visualización gráfica a gran escala (50K nodos, 100M bordes ponderado)

Question

He mirado en una serie de paquetes de diseño gráfico (Graphviz, Gephi, Cytoscape, NetworkX por nombrar algunos de los más frecuentes) y ninguno de ellos parece a escala para este tipo de tamaño. ¿Qué técnicas de existir, ya sea para visualizar las gráficas de este tamaño o reducirlas a algo más manejable?

Answer 1

Gephi 's OpenOrd visualización de plug-in puede layout millones de nodos.

Answer 2

He utilizado el kit de herramientas de procesamiento de visualización para la visualización de las redes de unos 30K nodos. No tendrá ningún problema renderizar linfáticos, pero usted tendrá que eliminar algunos de sus bordes, tal vez eliminar aquellos con el menor peso (si está ponderado), o, como se sugiere en otro lugar, la construcción de un hypergraph.

No hay biblioteca de redes para el procesamiento en este momento, así que no hay acceso al diseño de algoritmos, etc., que tendrá que aplicar por sí mismo, bit que es bastante rápido de hacer. He estado considerando la publicación de una biblioteca para ayudar a este tipo de visualización.

http://www.processing.org

Answer 3

Tulip se adapta exactamente a esto, pero es la representación no es muy rápido una vez que llegue a un alto número de nodos y bordes.