[Python-es] Analizar trafico
Daπid
davidmenhur en gmail.com
Sab Abr 28 00:13:51 CEST 2012
2012/4/27 #Mike - <michael.ibarra en 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.
Más información sobre la lista de distribución Python-es