2012/4/27 #Mike - <michael.iba...@gmail.com>: > para armar el grafo puedes utilizar digraph[1]
Networkx permite hacer gráficos de las redes. Algunos ejemplos: http://networkx.lanl.gov/examples/drawing/weighted_graph.html http://networkx.lanl.gov/examples/drawing/random_geometric_graph.html Un aviso sobre el tamaño de la red: la clave en estos gráficos está en el cálculo de la modularidad de la red, para colocar los nodos muy interconectados cerca. Networkx tiene integrado el algoritmo espectral de Newman (draw_spectral), que funciona bien en redes no muy grandes. Del artículo de Newman: "For the largest of the networks studied here, [...] which has 27,000 vertices, the algorithm takes 20 min to run on a standard personal computer (circa 2006)." Blondel et al. tienen otro algoritmo más rápido, que en mi máquina (similar), tarda 27 segundos. http://perso.crans.org/aynaud/communities/ David. _______________________________________________ Python-es mailing list Python-es@python.org http://mail.python.org/mailman/listinfo/python-es FAQ: http://python-es-faq.wikidot.com/
