Articles of graph

Soporte de derecha a izquierda en Python Networkx y matplotlib

He intentado dibujar gráficos lexicográficos con python33 networkx y matplotlib ejecutándose en Linux Fedora 19 KDE, 64 bits. Al alimentar el script en inglés como datos de entrada, los gráficos se dibujan bien. Sin embargo, al proporcionar un script en árabe como datos de entrada, todo lo que obtengo son cuadrados en cola en yuxtaposición. […]

Encontrar bordes en networkx que cumplan con ciertos criterios.

Tengo un dígrafo de networkx con atributos en los nodos, y quiero encontrar todos los bordes donde un atributo de nodo en particular es diferente. ¿Hay alguna forma de hacer esto automáticamente, o tengo que iterar con edge_iter(data=True) y encontrarlos yo mismo?

Cómo dibujar correctamente gráficos de networkx

Obtuve este código que me permite dibujar un gráfico como el que se muestra a continuación import networkx as nx import pylab as plt from networkx.drawing.nx_agraph import graphviz_layout G = nx.DiGraph() G.add_node(1,level=1) G.add_node(2,level=2) G.add_node(3,level=2) G.add_node(4,level=3) G.add_edge(1,2) G.add_edge(1,3) G.add_edge(2,4) nx.draw(G, pos=graphviz_layout(G), node_size=1600, cmap=plt.cm.Blues, node_color=range(len(G)), prog=’dot’) plt.show() La pregunta es, ¿cómo podría dibujar la gráfica con nodos […]

Todas las rutas más cortas usando graph_tool

Me preguntaba si hay una función incorporada en graph_tool que pueda usarse para encontrar todas las rutas más cortas desde los nodos s hasta el nodo t. Si no es así, ¿hay alguna manera de que pueda usar shortest_distance () (en el módulo graph_tool.topology), o shortest_path () (en el módulo graph_tool.topology) de alguna manera (o […]

Python NetworkX encuentra un subgrafo en un gráfico dirigido desde un nodo como raíz

Estoy escribiendo un código para extraer información de un gráfico dirigido. Esta gráfica también tiene ciclos. Por ejemplo, A->B->C->D A->E->F->A B->F->G Desde este gráfico, quiero crear un sub gráfico o la lista de nodos, donde la entrada sería cualquier nodo, y la salida sería el gráfico donde el nodo de entrada es la raíz, o […]

Python rotar los valores en xaxis para no superponerse

Estoy teniendo algunos problemas con los xticks de la gráfica aquí: ¿Alguien puede ayudar? Intenté lo que hicieron aquí: Fecha garrapatas y rotación en matplotlib pero fue en vano. import numpy as np from mpl_toolkits.axes_grid1 import host_subplot import mpl_toolkits.axisartist as AA import matplotlib.pyplot as plt import datetime as DT import matplotlib.dates as mdates import matplotlib.ticker […]

¿Cómo representar un archivo jar como un gráfico de red?

Como resultado de intentar responder a la pregunta Graph isomorphism for jar jar , el debate surgió naturalmente sobre cómo representar un archivo jar como una gráfica usando Python. El problema: dado un archivo jar, lea los archivos que contiene y cree una representación de los contenidos como (a) una estructura de datos y (b) […]

Camarillas en python

Tengo este problema y necesito ayuda, este es mi código: cliques=[clique for clique in nx.find_cliques(GC) if len(clique)>2] for clique in cliques: if len (clique)==3: GC.remove_edge() print “Clique to appear: “,clique #draw the graph nx.draw(GC) plt.show() Primero busqué en mi gráfico para encontrar camarillas, después de eso, analizo si el grupo de longitud 3, si es […]

Posición relativa de las tags de nodo NetworkX

Estoy luchando con el siguiente problema. Quiero trazar un gráfico circular de unos 100 nodos donde tengo que posicionarlos manualmente, de acuerdo con una clasificación realizada anteriormente. Estos nodos tienen una etiqueta asignada que los describe, con diferentes longitudes de texto, y quiero colocar esta etiqueta junto al nodo. El siguiente gráfico es lo que […]

Python / NetworkX: calcula los pesos de los bordes sobre la marcha

Tengo un gráfico no ponderado creado con networkx para el cual me gustaría calcular el peso de los bordes entre nodos según el recuento / frecuencia de una ocurrencia de borde. Un borde en mi gráfico puede aparecer más de una vez, pero la frecuencia de la apariencia de un borde no se conoce de […]