Groß angelegte Graphvisualisierung (50K Knoten, 100M gewichtete Kanten)

Question

Ich habe schon in einer Reihe von Paketen für Graph Layout sehe (Graphviz, Gephi, Cytoscape, NetworkX ein paar der häufiger zu nennen) und keiner von ihnen scheint auf diese Art von Größe Skala. Welche Techniken gibt es entweder für die Visualisierung Graphen dieser Größe oder reduzieren sie etwas besser handhabbar?

Answer 1

Gephi 's OpenOrd Visualisierung Plugin kann Millionen von Knoten Layout.

Answer 2

Ich habe die Visualisierung Toolkit Verarbeitung verwendet für Netzwerke von etwa 30K Knoten zu visualisieren. Es wird keine Probleme haben, die Knoten zu machen, aber Sie werden einige Ihrer Kanten entfernen müssen, vielleicht diejenigen mit dem geringsten Gewicht entfernen (wenn es gewichtet wird), oder, wie an anderer Stelle vorgeschlagen, einen Hypergraphen konstruieren.

Es gibt keine Netze Bibliothek für die Verarbeitung zu diesem Zeitpunkt, also gibt es keinen Zugriff auf Layout-Algorithmen usw., werden Sie es selbst implementieren müssen, biss es ist ziemlich schnell zu tun. Ich habe unter Berücksichtigung einer Bibliothek veröffentlichen diese Art der Visualisierung zu unterstützen.

http://www.processing.org

Answer 3

Tulip ist geeignet, um genau das, aber es ist Rendering ist nicht sehr schnell, wenn Sie auf eine hohe Anzahl von Knoten und Kanten erhalten.