Articles of networkx

Python Networkx detectando loops / círculos

Dado o seguinte exemplo: Existe uma possibilidade de detectar um loop na rede (I1, I2,I3, C6, C7, I5) ? Eu tentei: simple_cycles → funciona bem com 3 nós, mas não com mais de 3. Eu precisaria detectar o círculo com todos os nós e o nó “input” (“I1″) e o “output” (“I3”) .

Como criar um gráfico networkx direcionado a partir de um dataframe de matriz de pandas adjacentes?

Eu tenho um dataframe pandas do seguinte formulário, df , ABCD A 0 0.5 0.5 0 B 1 0 0 0 C 0.8 0 0 0.2 D 0 0 1 0 Eu estou tentando criar um gráfico networkx a partir disso. Eu tentei as seguintes variações de código: A) G=networkx.from_pandas_adjacency(df) G=networkx.DiGraph(G) B) G=networkx.from_pandas_adjacency(df, create_using=networkx.DiGraph()) No […]

Codificação em networkx

Não consigo desenhar um gráfico com networkx por causa de caracteres cirílicos. import networkx as nx G = nx.Graph() s = “СукупністьЇЄ” G.add_node(s.decode(‘utf-8’)) nx.draw_graphviz(G) E eu estou ficando Traceback (most recent call last): File “”, line 1, in File “/Library/Python/2.7/site-packages/networkx-1.10-py2.7.egg/networkx/drawing/nx_pylab.py”, line 982, in draw_graphviz pos = nx.drawing.graphviz_layout(G, prog) File “/Library/Python/2.7/site-packages/networkx-1.10-py2.7.egg/networkx/drawing/nx_pydot.py”, line 257, in graphviz_layout return […]

Encontrando a borda máxima ponderada em um gráfico networkx em python

Eu quero encontrar ‘n’ arestas ponderadas máximas em um gráfico networkx. Como pode ser alcançado? Eu construí um gráfico da seguinte forma: g_test = nx.from_pandas_edgelist(new_df, ‘number’, ‘contactNumber’, edge_attr=’callDuration’) Agora, eu quero encontrar top ‘n’ pesos de borda, ou seja, top ‘n’ callDurations. Eu também quero analisar este gráfico para encontrar tendências dele. Por favor me […]

Adicione atributos no Networkx write_graphml antes de abrir em Gephi

Eu tenho um dataframe que consiste em possíveis conexões de rede no formato df = pd.DataFrame([“A”, “B”, “Count”, “some_attribute”]) . Este dataframe representa conexões assim: A tem uma conexão com B Esta conexão ocorreu “Contagem” vezes Esta conexão tem um atributo específico (ou seja, um tipo específico de contato) Eu quero exportar esse Dataframe para […]

Multiplicando Pesos no Networkx Python

Estou representando graficamente uma tree no networkx e adicionei porcentagens como pesos. Exemplo: lojas e proprietários das lojas, que podem ser outra loja: import pandas as pd data = pd.DataFrame({‘shop’: [‘S1’, ‘S1’, ‘S1’, ‘S2’, ‘S2’, ‘S3’, ‘S3’, ‘S3’], ‘owner’: [‘O1’, ‘O2’, ‘S2’, ‘S3’, ‘O3’, ‘O4’, ‘O5’, ‘O6’], ‘share’: [0.2, 0.2, 0.6, 0.5, 0.5, 0.1, 0.1, […]

Como posso corrigir AttributeError: object ‘dict_values’ não tem atributo ‘count’?

aqui está o meu código e o arquivo de texto está aqui import networkx as nx import pylab as plt webg = nx.read_edgelist(‘web-graph.txt’,create_using=nx.DiGraph(),nodetype=int) in_degrees = webg.in_degree() in_values = sorted(set(in_degrees.values())) in_hist = [in_degrees.values().count(x)for x in in_values] Eu quero traçar grau de distribuição web gráfico como posso mudar dict para resolver?

Como obter o censo triad no grafo não direcionado usando o networkx em python

Eu tenho um gráfico networkx não direcionado como segue e eu quero imprimir o triad census do gráfico. No entanto, nx.triadic_census(G) não suporta charts não direcionados. import networkx as nx G = nx.Graph() G.add_edges_from( [(‘A’, ‘B’), (‘A’, ‘C’), (‘D’, ‘B’), (‘E’, ‘C’), (‘E’, ‘F’), (‘B’, ‘H’), (‘B’, ‘G’), (‘B’, ‘F’), (‘C’, ‘G’)]) Erro: NetworkXNotImplemented: not […]

Python: como otimizar a contagem de todos os possíveis caminhos mais curtos?

Em uma rede 3×3 , eu quero ser capaz de determinar todos os caminhos mais curtos entre quaisquer dois nós. Então, para cada nó na rede, quero calcular quantos caminhos mais curtos passam por um nó específico. Isso requer o uso da function nx.all_shortest_paths(G,source,target) , que retorna um generator . Isso é diferente do uso […]

Graph colorindo restrições de Gurobi

Eu estou tentando corrigir algumas restrições para o problema de coloração do Graph usando networkx e gurobi. Este é todo o código que eu escrevi: import networkx as nx import gurobi as gb from itertools import combinations, chain import pygraphviz as pygv import os import matplotlib.pyplot as plt from IPython.display import SVG, display Criação do […]