Grande visualisation graphique à grande échelle (50K nœuds, 100M bords pondérés)

Question

J'ai regardé un certain nombre de paquets pour une présentation graphique (Graphviz, Gephi, Cytoscape, NetworkX pour ne citer que quelques-uns des plus répandus) et aucun d'entre eux semblent à l'échelle de ce genre de taille. Quelles techniques existent pour soit des graphiques visualisant de cette taille ou les réduire à quelque chose de plus facile à gérer?

Answer 1

Gephi 's OpenOrd plug-in La visualisation peut mise en page des millions de nœuds.

Answer 2

Je l'ai utilisé la boîte à outils de visualisation de traitement pour la visualisation de réseaux d'environ 30K nœuds. Il n'aura pas des problèmes de rendu vos nœuds, mais vous devrez supprimer certains de vos bords, retirez peut-être ceux qui ont le poids le plus bas (si elle est pondérée), ou, comme le suggère d'ailleurs, la construction d'un hypergraphe.

Il n'y a pas de bibliothèque de réseaux pour le traitement à ce moment, il n'y a donc pas accès à la disposition des algorithmes etc, vous devrez mettre en œuvre vous-même, bit il est assez rapide à faire. J'ai envisage de publier une bibliothèque pour aider ce genre de visualisation.

http://www.processing.org

Answer 3

Tulip convient exactement cela, mais il est rendu est pas très rapide une fois que vous obtenez à un nombre élevé de noeuds et des arêtes.