Описание тега complex-networks

Описание тега Вопросы с тегом
NoneA complex network is a graph (network) with non-trivial topological features which occur rarely in random graphs but often in real-world graphs such as social networks
1 ответ

Сложные сети - поиск всех возможных кратчайших путей между парой узлов

У меня есть база данных, которая описывает огромную сеть. Он состоит из около 18000 вершин. Теперь мне нужно найти все возможные кратчайшие пути между парой узлов. Я попытался реализовать итеративную DFS, но проблема заключается в экспоненциальном р…
04 апр '15 в 18:57
1 ответ

Нарисуйте взвешенную сложную сеть с NetworkX

Можно ли использовать пакет NetworkX для построения сложной сети с весами, заданными распределением, например степенным законом? Тогда я могу написать код для рисования распределения веса или силы, или даже дальше, чтобы нарисовать средневзвешенную …
30 дек '11 в 07:54
0 ответов

Я не понимаю разницу между event() и timeout() в nxsim

Я начал изучать пакет Python nxsim - https://pypi.python.org/pypi/nxsim Основной пример, который они приводят там, выглядит следующим образом: import random from nxsim import BaseNetworkAgent class ZombieOutbreak(BaseNetworkAgent): def __init__(self…
31 мар '18 в 14:53
0 ответов

Генеративные модели VS. Модели конфигурации

Как я должен объяснить разницу между порождающими моделями и моделями конфигурации в сложных сетях простыми словами.
12 сен '18 в 08:31
1 ответ

Boost Graph Library: проверка направления графика или нет

Я пишу функцию, которая выполняет некоторые вычисления на графиках с использованием BGL. Способ выполнения расчета зависит от того, направлен граф или нет, но я бы хотел избежать написания двух разных функций, одной для неориентированных графов и од…
25 мар '16 в 22:22
1 ответ

Данные формата ncol в пакете igraph

В документе http://igraph.sourceforge.net/doc/R/read.graph.html Формат NCOL Этот формат используется программой Large Graph Layout ( http://bioinformatics.icmb.utexas.edu/lgl), и это просто символический список взвешенных ребер. Это простой текстовы…
31 май '13 в 08:30
2 ответа

Как сети цитирования связаны со сложными адаптивными системами?

Я читал, что сети цитирования связаны со сложными адаптивными сетями, поскольку они обладают следующими характеристиками: самоорганизация, появление, нелинейность, динамика порядка / хаоса и адаптивность к окружающей среде. Я хочу точно знать, какая…
07 мар '18 в 21:29
1 ответ

NetworkX: соединить узлы двух отдельных графов в Python

Этот вопрос касается попыток моделирования взаимозависимых сетей с помощью NetworkX. Существуют специальные пакеты (такие как Pymnet), но они не кажутся такими же гибкими, как NetworkX. И, кстати, я хотел дать NetworkX еще один шанс. Итак, допустим,…
15 июн '17 в 19:28
1 ответ

Ошибка при запуске G= graph(s,t) в matlab

Я хочу посчитать L = laplacian(G) из набора данных графа. Я импортировал набор данных, который содержит два столбца: FromNodeId и ToNodeId: # Nodes: 3997962 Edges: 34681189 # FromNodeId ToNodeId 0 1 0 2 0 31 0 73 0 80 0 113619 0 2468556 0 2823829 0 …
01 апр '17 в 15:18
1 ответ

Как получить второе наименьшее собственное значение матрицы Лапласа сложной сети с питоном?

Я пытаюсь вычислить второе наименьшее собственное значение матрицы Лапласа сложной сети (с 10000 узлами) с помощью Python, используя режим инверсии сдвига, вот код: import numpy as np import networkx as nx from scipy import sparse G = nx.watts_strog…
09 июн '17 в 03:01
2 ответа

Оценить фрактальную размерность сложной сети при условии узлов ребер

Я пытаюсь оценить фрактальную размерность сложной (реальной) сети. У меня есть узлы ребер, образующих сложную сеть в текстовом файле. Я попытался реализовать алгоритм подсчета ящиков (но не нашел эффективной реализации алгоритма, который лучше работ…
13 сен '12 в 17:55
1 ответ

Рекомендуемые атрибуты и заглавные буквы для сетей в Nexus

Я рад, что у igraph 0.6 есть возможность легко получать сетевые данные из репозитория Nexus. У меня хранится несколько сетей, и я хочу сделать их максимально совместимыми. У меня есть два вопроса об атрибутах сетей, хранящихся в репозитории Nexus. Е…
26 окт '12 в 11:10
1 ответ

Модульность и компромисс между сообществами в сложных сетях

Я только что закончил читать о методах обнаружения сообществ. Одна вещь, которая беспокоит меня, это то, что есть способ или есть какая-то сеть, в которой мы можем обнаруживать сообщества, используя метод оптимизации модульности, но не используя мет…
21 мар '14 в 14:25
3 ответа

Существуют ли системы баз данных, более подходящие для социальных сетей?

Этот вопрос вдохновлен статьей " Почему Facebook, Digg и Twitter так трудно масштабировать?" На сайте highscalability.com Итак, какие существуют системы баз данных (хотя и неясные), которые могли бы лучше обрабатывать данные этого типа?
22 окт '09 в 23:02
1 ответ

Отсутствуют наборы данных для обнаружения сообщества во временных сетях

Я работаю над документом об обнаружении сообщества во временных сетях, и у меня возникла проблема с поиском точных наборов данных, которые были упомянуты в документе. Название бумаги и имена наборов данных следующие: Название бумаги: "Быстрый алгори…
29 июл '16 в 15:15
1 ответ

Распространение динамики с помощью структуры сообщества

У меня есть набор данных, который я надеюсь смоделировать динамику распространения со структурой сообщества. Шаги, за которыми я следую импортировать данные в сложную сеть с помощью Networkx разделить сеть на несколько модулей, которые известны как …
27 май '14 в 03:22
0 ответов

Python: как вычислить индекс jaccard между двумя сетями?

У меня есть два кадра данных df1 а также df2 который содержит пограничный список двух сетей g1 а также g2 содержащие одинаковые узлы, но разные соединения. Для каждого узла я хочу сравнить индекс jaccard между двумя сетями. Я определяю функцию, кото…
04 июн '18 в 14:41
1 ответ

Сетевой проект, связанный с Foursquare/Instagram

Я собираюсь сделать сложный сетевой проект ("Маленький мир", "Между", "Вероятность регистрации" и т. Д.) На Foursquare или Instagram. Мое минимальное требование - 300 узлов. Тем не менее, я не уверен с предложением относительно того, какой анализ мо…
29 ноя '12 в 10:53
1 ответ

Установить начальный узел для распространения вируса в сети

Я работаю над поиском влиятельных узлов в сложных сетях с использованием R-программирования. Я хочу использовать степень центральности, которая означает количество соседей, которое имеет узел в графе. У меня есть график и степень централизации каждо…
27 июл '16 в 14:29
0 ответов

Как оценить методы обнаружения сообщества с модульностью и NMI?

Я разрабатываю алгоритм для направленных сетей. В реальных сетях (я пробовал много сетей), он имеет гораздо лучшую производительность по модульности (или направленной модульности), чем современные методы, а в синтетических сетях, ориентированных на …
13 июл '18 в 05:53