Описание тега networkx

NetworkX - это пакет Python для создания, управления и изучения структуры, динамики и функций сложных сетей. Используйте этот тег для вопросов о том, как установить или использовать пакет, для разъяснения любого из его методов или для помощи с алгоритмами, написанными с его помощью. Не используйте этот тег для вопросов, связанных с устранением неполадок подключения к компьютерной сети.
0 ответов

networkx: как нарисовать несколько линий / ребер между двумя фиксированными точками

Я новичок в мире networkx. это выглядит действительно круто, но хотелось бы знать, есть ли способ нарисовать диаграмму, связанную с сетью, такую ​​как ниже: +--------------+ +---->+ Controller +<----+ | +--------------+ | | | | | | | sw-a ====…
16 сен '14 в 16:32
1 ответ

Сжимающиеся узлы с самоконтролями в сети x

Я заметил несоответствие в поведении networkx.contracted_nodes(G,u,v), Ожидается, что функция будет сжимать (объединять) узлы u а также v на графике Gчто он делает - до тех пор, пока ни u ни v иметь край петли Если имеется цикл, функция удаляет цикл…
03 авг '17 в 06:26
1 ответ

Не могу получить широту узла networkx

У меня есть график networkx, который был импортирован из OpenStreetMap. Узлы имеют идентификатор узла, широту и долготу. Я пытаюсь получить доступ к последним двум, но пока безуспешно. Моя лучшая попытка выглядит так: node.names = graph.nodes() # ge…
1 ответ

Построение графов с использованием двух нижних собственных значений и собственных векторов

Как использовать собственные векторы, соответствующие двум самым низким собственным значениям (отличным от 0), в качестве координат x,y для построения графика? У меня есть массивы собственных значений и собственных векторов из лапласиана графа узлов…
28 ноя '16 в 23:29
0 ответов

Символические ссылки в сети x

Я хотел бы создать эквивалент символических ссылок в графе Python networkx. По умолчанию каждый узел в графе networkx имеет идентификатор, и график хранится внутри как словарь, где каждый ключ является идентификатором, а каждое значение имеет дополн…
03 сен '16 в 18:42
1 ответ

Рекурсивная функция для возврата списка всех подключенных узлов, заданных определенным узлом из сетевого графа с использованием python

Я пытаюсь написать функцию, которая будет возвращать список всех подключенных узлов в подсети, учитывая начальный узел из подграфа: например, следующий график имеет две подсети, одну красную и одну зеленую, как показано на следующем рисунке: использ…
29 дек '16 в 08:54
1 ответ

Как создать график, используя данные файла CSV?

У меня есть следующие данные в файле CSV, A,B,50 A,C,34 C,D,55 D,D,80 A,D,90 B,D,78 Теперь я хочу создать граф с A, B, C, D в качестве узлов и номерами третьего столбца в качестве ребер. Я использую библиотеку networkx. Номер третьего столбца показы…
09 июл '14 в 12:03
2 ответа

Степень извлечения, средняя степень из класса Graph

Кто-нибудь пытался внедрить программное обеспечение для извлечения степеней, средних степеней из Graph Class of NetworkX? Я не прошу реализованные методы в networkX, который является стабильным. Я прошу здесь для реализации на чистом уровне. Вот что…
02 окт '18 в 00:45
1 ответ

Ненормализованные оценки центральности в NetworkX

Привет, я пытаюсь получить оценку центральности от NetworkX. Однако в последнем обновлении, т.е.NETworkX 2.1, функция выглядит следующим образом: nx.loseness_centrality(G, u=None, distance=None, wf_improved=True, reverse=False) Однако в NetworkX 1.9…
03 май '18 в 02:38
2 ответа

Как сохранить график networkx для визуализации в Gephi?

Я работаю над алгоритмом PageRank с использованием модуля Networkx в Python. У меня есть словарь списков, где ключом словаря является заголовок страницы, а его значением являются все заголовки, на которые ссылается эта страница. Итак, чтобы создать …
01 сен '17 в 22:31
2 ответа

Как найти подграфы в ориентированном графе без преобразования в неориентированный граф?

У меня есть график, который имеет много подграфов. У меня есть некоторые ребра, которые соединяют два узла в обоих направлениях, то есть A ->B и B ->A. Двунаправленность важна, так как с нашей стороны недостаточно знаний о том, идет ли А к В или В и…
05 сен '13 в 18:49
1 ответ

Построение графика в XML-файле

Я хочу показать график, используя приведенный ниже код Python, но я получаю синтаксическую ошибку, как показано на рисунке. Пожалуйста, помогите исправить эту ошибку. Я использую Python 3 import os import sys import fnss import networkx as nx import…
09 ноя '18 в 06:56
1 ответ

Создать раздел из существующего графа в сети x

В networkx у меня есть Graph объект, и я хочу сохранить атрибут узла, как partition, чтобы создать раздел. Какова лучшая практика для достижения этой цели?
17 янв '17 в 10:52
0 ответов

Как заставить узел держать расстояние не перекрывающимся в сети x?

Узлы networkx перекрываются. Как заставить узел держать расстояние не перекрывающимся в сети x? Кроме того, я хочу изменить размер узлов в соответствии с соответствующим номером, а не размером. import networkx as nx import pandas as pd import matplo…
04 янв '17 в 02:11
0 ответов

Используя мой собственный силовой алгоритм с Networkx

Я пытаюсь заставить работать силовой алгоритм, который я пишу. Я не использую тот, который поставляется с Networkx, потому что мы хотим позже изменить его для наших собственных целей. В настоящее время, когда я запускаю его, в строке 54 появляется с…
20 сен '14 в 14:55
1 ответ

Ошибка при использовании генератора случайных графов в NetworkX

Я пытаюсь создать граф F с последовательностью степеней другого графа G. Код такой import networkx as nx import matplotlib.pyplot as plt # some code deg_sequence = nx.degree(G).values() print nx.is_valid_degree_sequence(deg_sequence) F = nx.random_d…
25 ноя '11 в 02:23
0 ответов

Можете ли вы сделать мой уродливый график на networkx красивым?

Я пытаюсь представлять и собирать данные о сети x. Однако мои графики выглядят ужасно, например: Tableau_des_operations=[[0, 1508, 0, 1124, 7804, 3511, 5001, 175, 950], [161, 359, 39, 358, 3216, 2029, 318, 101, 60], [9, 869, 216, 1133, 14183, 4640, …
12 июл '18 в 07:47
1 ответ

Почему я получил тот же график?

Я использую networkx в ipython для анализа своего графа или сети, когда я сгенерировал максимальное связующее дерево и минимальное связующее дерево, я получил очень странный результат, что эти два графа одинаковы! Это мой код ниже: a=nx.maximum_span…
1 ответ

Добавление весов к краям MultiDiGraph

У меня есть мультидиграф, в котором края не имеют веса. Я хотел бы добавить некоторые веса G=MultiDiGraph(): ...... for u, v, data in G.edges_iter(data=True): G.edge[u][v]['weight'] = None И я получаю следующее для краев: ('08B', '09B', {}), ('08B',…
17 июл '14 в 17:27
1 ответ

networkx рассчитывает хороший раздел и его модульность

Я ищу метод в networkx, который делает то же самое, что и этот, за исключением того, что он учитывает вес ребер: https://networkx.github.io/documentation/latest/reference/algorithms/generated/networkx.algorithms.community.modularity_max.greedy_modul…
19 сен '18 в 14:55