Articles of networkx

Añadiendo un borde / nodo con un atributo de color

Estoy usando el paquete networkx de Python. La documentación dice que podemos hacer H.add_edge(1,2,color=’blue’) pero la salida muestra un borde con el color predeterminado (negro). Cuando hago H.add_node(12,color=’green’) obtengo un nuevo nodo con el mismo color rojo predeterminado.

Convertir el gráfico de python-igraph a networkx

Recientemente he estado trabajando con el paquete python-igraph y todo mi código se basa en los gráficos que creo utilizando igraph. En este momento, necesito calcular algunas medidas para mi gráfico que aparentemente se implementan en networkx y no en igraph como (katz_centrality_numpy, edge_betweenness_centrality, …). Me pregunto si hay una manera de convertir un gráfico […]

OSMNx: obtener coordenadas de nodos utilizando la ID de OSM

Usé la biblioteca OSMNx de Python para dibujar una ruta óptima entre varios pasos de un viaje a la ciudad. La variable final es una lista de identificadores de OSM . Ahora, estoy tratando de guardar esta ruta como archivos shp o json. El problema es que necesito para eso la latitud / longitud de […]

Encuentre nodos finales (nodos de hoja) en el gráfico de redx radial (árbol)

Dado el siguiente gráfico, ¿existe una manera conveniente de obtener solo los nodos finales? Por nodos finales me refiero a aquellos nodos con un borde de conexión. Creo que a veces se les llama nodos foliares. G=nx.DiGraph() fromnodes=[0,1,1,1,1,1,2,3,4,5,5,5,7,8,9,10] tonodes=[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16] for x,y in zip(fromnodes,tonodes): G.add_edge(x,y) G.add_node(17) # isolated node nx.draw_shell(G) En este ejemplo, sería [6,11,12,13,14,15,16]

¿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) […]

Animando un gráfico de red para mostrar el progreso de un algoritmo

Me gustaría animar un gráfico de red para mostrar el progreso de un algoritmo. Estoy usando NetworkX para la creación de gráficos. A partir de esta respuesta SO , se me ocurrió una solución que utiliza clear_ouput de IPython.display y el comando plt.pause() para administrar la velocidad de la animación. Esto funciona bien para gráficos […]

Elimine todos los nodos en una redx DiGraph con in-degree y out-degree igual a 1

Digamos que hago un DiGraph en NetworkX: import networkx as nx G = nx.DiGraph() n = [“A”,”B”,”C”,”D”,”E”,”F”,”H”,”I”,”J”,”K”,”L”,”X”,”Y”,”Z”] e = [(“A”,”Z”),(“Z”,”B”),(“B”,”Y”),(“Y”,”C”),(“C”,”G”),(“G”,”H”),(“G”,”I”),(“I”,”J”),(“K”,”J”),(“J”,”L”),(“F”,”E”),(“E”,”D”),(“D”,”X”),(“X”,”C”)] G.add_nodes_from(n) G.add_edges_from(e) ¿Cómo eliminaría todos los nodos con un in-grado y un out-grado igual a 1, para que mi gráfica se vea así ?: import networkx as nx G = nx.DiGraph() n = [“A”,”C”,”F”,”G”,”H”,”J”,”K”,”L”] e […]

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 […]

networkx – cambia el tamaño del nodo basado en la lista o el valor del diccionario

Estoy tratando de hacer una gráfica en networkx. Tengo problemas para asignar diferentes tamaños de nodo a los nodos. Aquí está mi código con el que he estado jugando: import sys from collections import defaultdict import networkx as nx import matplotlib.pyplot as plt inp = sys.argv[1] cluster = sys.argv[1] + “.cluster” counts = sys.argv[1] + […]

networkx draw_networkx_edges capstyle

¿Alguien sabe si es posible tener un control preciso sobre las propiedades de la línea al dibujar bordes de redx a través de (por ejemplo) draw_networkx_edges ? Me gustaría controlar la línea solid_capstyle y solid_joinstyle , que son las propiedades (matplotlib) Line2D . >>> import networkx as nx >>> import matplotlib.pyplot as plt >>> G […]