Graphing-Algorithmus für viele Knoten

Ich habe versucht, eine Web-basierte Anwendung zu entwickeln, um bei der grafischen Darstellung von Knoten und deren Interaktionen zu helfen.Graphing-Algorithmus für viele Knoten

Ich habe versucht, die Sigma.Js mit der Force Atlas-Erweiterung zu verwenden.

Für meine einfachen Tests (wenige Knoten) sind die Ergebnisse ziemlich gut aussehend, aber mit zusätzlichen tausend Knoten wird das Ergebnis ziemlich unordentlich.

Many nodes vs Few Nodes

Gibt es eine solche Art und Weise das Ergebnis mehr Ansicht der Lage zu machen? (leichter auf die Augen/nicht nur 1 großer Klecks) Wie würde ich das machen? Gibt es bereits geschriebene Algorithmen (die ich implementieren darf?)

Quelle

2013-11-21 1478963

Google Suche "Graph Clustering-Algorithmen" oder "hierarchische Graph Clustering". – JayC

Sie verwenden SCCs, um Graphen in kleinere no Komponenten aufzuteilen (stellen Sie jeden SCC als einzelnen Knoten dar, der bei der Auswahl expandiert) –

SCC == Stark verbundene Komponente? – 1478963

Sie können das Fruchterman-Reingold-Force-Layout ausprobieren (für das gibt es eine sigma plugin). Es minimiert spezifisch die Anzahl der Verbindungen, die sich kreuzen, und ist daher im Allgemeinen für große Graphen besser geeignet (es sei denn, alle Knoten haben viele Verbindungen).

Darüber hinaus kann die fisheye plugin helfen, den Graphen nach dem Zeichnen mehr Sinn zu machen.

Quelle

2013-11-28 21:46:33

sigma.layout.forceAtlas2 Skalen viel besser, aber es wird keine Wunder tun, wenn der Graph eine starke Dichte von Verbindungen hat.

Quelle

2015-03-11 10:02:04 Seb

Graphing-Algorithmus für viele Knoten

Antwort

Verwandte Themen