He examinado varios paquetes para el diseño de gráficos (Graphviz, Gephi, Cytoscape, NetworkX, por nombrar algunos de los más frecuentes) y ninguno de ellos parece escalar a este tipo de tamaño. ¿Qué técnicas existen para visualizar gráficos de este tamaño o reducirlos a algo más manejable?Visualización de gráficos a gran escala (nodos de 50K, bordes pesados de 100M)
He utilizado el kit de herramientas de visualización para visualizar redes de aproximadamente 30K nodos. No tendrá problemas para renderizar sus nodos, pero necesitará quitar algunos de sus bordes, quizás eliminar aquellos con el peso más bajo (si está ponderado) o, como se sugiere en otro lugar, construir un hipergrafo.
No hay ninguna biblioteca de redes para el procesamiento en este momento, por lo que no hay acceso a los algoritmos de diseño, etc., tendrá que implementarlo usted mismo, pero es bastante rápido de hacer. He estado considerando publicar una biblioteca para ayudar con este tipo de visualización.
Tulip se adapta exactamente a esto, pero su renderizado no es muy rápido una vez que se llega a un gran número de nodos y bordes.
Supongo que el principal cuello de botella computacional es la densidad. ¿Has intentado primero agrupar en "súper vértices", trazándolos en su lugar? https://docs.google.com/viewer?url=http://www.elsevier.com/authored_subject_sections/P05/misc/Schaeffer.pdf – spenthil
He intentado adelgazar, pero no lo hago Realmente quiero establecer nodos w/r/t. Eso podría ser útil para un algoritmo de escala múltiple, ¡gracias! – sbirch