Вопросы по теме 'networkx'
эффективная проекция двудольного графа в Python (с использованием networkx)
Используя модуль networkx, я провожу сетевой анализ под Python 3.2, где мне нужно спроецировать двудольный граф (заключенных, связанных с их ячейкой: входной граф B в приведенном ниже коде) на подграф (связывающий сокамерников друг с другом, если оба...
2428 просмотров
schedule
27.01.2024
Решение NoSQL для сохранения графиков в масштабе
Я увлекся использованием Python и NetworkX для анализа графиков, и по мере того, как я узнаю больше, я хочу использовать все больше и больше данных (думаю, я становлюсь наркоманом данных :-). В конце концов, я думаю, что мой график NetworkX (который...
6469 просмотров
schedule
08.03.2024
Доступ к узлам и атрибутам networkx
У меня есть этот файл GraphML, который я прочитал в Networkx.
Итак, я получаю доступ ко всем узлам:
g.nodes()
Он дает мне список строк. Скажем, один из них "123". Затем я пытаюсь получить доступ к узлу как:
g["123"]
и это дает...
8470 просмотров
schedule
23.05.2024
Python Networkx не может экспортировать в graphml с атрибутами
Возникла следующая проблема с преобразованием графа networkx в graphml (не могу опубликовать здесь весь код, но вот суть). Версия NetworkX - 1.6.2
У меня есть орграф networkx под названием G
G = nx.DiGraph()
Заполните его взвешенными...
3513 просмотров
schedule
22.05.2024
Поиск графа Networkx: dfs_successors против dfs_predecessors
Рассмотрим следующую структуру графа (заимствованную из этого вопроса ):
G = networkx.DiGraph()
G.add_edges_from([('n', 'n1'), ('n', 'n2'), ('n', 'n3')])
G.add_edges_from([('n4', 'n41'), ('n1', 'n11'), ('n1', 'n12'), ('n1', 'n13')])...
1576 просмотров
schedule
23.12.2023
Список всех возможных кратчайших путей
У меня комбинаторная проблема, которую можно рассматривать как проблему поиска в сети. Чтобы визуализировать и использовать уже реализованные функции, я решил использовать пакет networkx (на самом деле у меня нет времени на то, чтобы реализовать его...
469 просмотров
schedule
06.06.2024
Простые запросы пути к большим графикам
У меня есть вопрос о больших графических данных. Предположим, что у нас есть большой граф с почти 100 миллионами ребер и около 5 миллионов узлов, в этом случае какая лучшая известная вам платформа анализа графов может дать все простые пути длин ‹ = k...
429 просмотров
schedule
12.12.2022
Я не вижу метки на диаграмме NetworkX
Это мой код в Python 2.7.9:
import matplotlib.pyplot as plt
import networkx as nx
socialNetworl = nx.Graph()
socialNetworl.add_nodes_from([1,2,3,4,5,6])
socialNetworl.add_edges_from([(1,2),(1,3),(2,3),(2,5),(2,6)])
nx.draw(socialNetworl,...
2684 просмотров
schedule
08.11.2022
вычисление веса графика в Python с помощью NetworkX
Я использую networkx для вычисления кратчайшего расстояния (с точки зрения веса) между двумя вершинами в ориентированном взвешенном графе. Я думаю, что отношение алгоритм dijkstra_path_length является правильным для использования здесь, но я не...
1574 просмотров
schedule
31.10.2023
pandas - двусторонняя сеть проекта из фрейма данных
У меня есть кадр данных, представляющий взвешенную двудольную сеть, например:
L1,L2,w
1,A,0.9
2,A,0.2
3,A,0.5
1,B,0.9
2,B,0.8
где узлы в столбце L1 соединены с узлами в столбце L2 со значением веса, связанным с каждым ребром (w).
Я...
431 просмотров
schedule
19.02.2024
Анимируйте диффузию графа с помощью NetworkX
Я хочу анимировать процесс на графике (желательно в NetworkX). Я уже видел этот вопрос . Однако, когда я запускаю код, указанный в решении, я вижу только конечный результат. Кроме того, это не сохраняет анимацию в каком-либо пригодном для...
3798 просмотров
schedule
09.10.2022
NetworkX DiGraph создает подграф (DiGraph) по узлам
Я хотел бы получить подграф (красную область) по узлу: подграф состоит из всех узлов, доступных из входного узла.
подобно G.subgraph (3) возвращает новый DiGraph из красной области.
Например, я создаю DiGraph следующим образом:...
3519 просмотров
schedule
27.01.2024
NetworkX: построение графика в цикле for возвращает неправильный график
Я работаю с обычной сетью (сеткой), которую я создаю как:
import networkx as nx
N=100
def graph_creating(N):
G=nx.grid_2d_graph(N,N)
pos = dict( (n, n) for n in G.nodes() ) #Dictionary of all positions
return G, pos
У меня есть два...
478 просмотров
schedule
16.01.2024
Создание клики в питоне
Есть ли удобный способ создать клику из списка объектов (например, строк), представляющих вершины, вместо создания каждого ребра вручную?
578 просмотров
schedule
27.11.2023
Как рисовать параллельные ребра в Networkx/Graphviz
Я пытаюсь добавить параллельные ребра между двумя узлами с помощью NetworkX, но это не удается с приведенной ниже ошибкой. Что я делаю не так?
import networkx as nx
import graphviz
g1 = nx.MultiGraph()
node1 = 'a'
node2 = 'b'...
2545 просмотров
schedule
14.11.2022
Python: как создать безмасштабную сеть с предопределенными позициями узлов?
Я хочу создать безмасштабную сеть по алгоритму Барабаси-Альберта , включающему рост и предпочтительное присоединение .
Я использую следующий скрипт для создания сети:
import networkx as nx
import matplotlib.pyplot as plt
n=100 #Number of...
3095 просмотров
schedule
20.05.2024
получить ошибки при использовании set_edge_attributes
Когда я пытаюсь использовать set_edge_attributes в networkx, чтобы присвоить целочисленное значение новому атрибуту для всех edeges (уже есть ненаправленный networkx G):
nx.set_edge_attributes(G, 'new_attr', 1)
Ошибка показывает...
668 просмотров
schedule
14.06.2024
Использование параллельного python для распараллеливания цикла по узлам в networkx
Я делаю сложный расчет в networkx. Расчет включает в себя расчет некоторого количества снова и снова для каждого узла в сети. В качестве примера такого расчета предположим, что мы хотим вычислить среднюю степень соседей каждого узла в сети и...
2077 просмотров
schedule
17.04.2024
Создание графа из матрицы расстояний с использованием networkx: несогласованность - Python
У меня есть следующая матрица расстояний:
delta =
[[ 0. 0.71370845 0.80903791 0.82955157 0.56964983 0. 0. ]
[ 0.71370845 0. 0.99583115 1. 0.79563006 0.71370845
0.71370845]
[ 0.80903791...
6032 просмотров
schedule
17.01.2024
Создайте график в python с изображениями в виде краевых меток
Я хочу создать график, где вместо текста на метке ребра есть изображение. Я пытаюсь сделать это на pydot, но он позволяет мне добавлять только текст в качестве метки.
Есть ли альтернатива, которая поможет мне это сделать?
173 просмотров
schedule
16.09.2022