Visualização de gráficos em larga escala (nós de 50k, bordas ponderadas de 100m)

Question

Eu observei vários pacotes para o layout do gráfico (GraphViz, Gephi, Cytoscape, Networkx, para citar alguns dos mais prevalentes) e nenhum deles parece escalar para esse tipo de tamanho. Quais técnicas existem para visualizar gráficos desse tamanho ou reduzi -los a algo mais gerenciável?

Answer 1

Gephi's Openord O plug -in de visualização pode fazer com que milhões de nós.

Answer 2

Eu usei o processamento do kit de ferramentas de visualização para visualizar redes de cerca de 30 mil nós. Ele não terá problemas para renderizar seus nós, mas você precisará remover algumas das bordas, talvez remover aqueles com o menor peso (se for ponderado) ou, como sugerido em outros lugares, construir um hipergraph.

No momento, não há biblioteca de redes para processamento, portanto, não há acesso a algoritmos de layout etc., você terá que implementá -lo, mordem. Eu tenho pensado em publicar uma biblioteca para ajudar esse tipo de visualização.

http://www.processing.org

Answer 3

Tulip é adequado para exatamente isso, mas a renderização não é muito rápida quando você atinge um número alto de nós e bordas.