wireit: Visualisierung eines gerichteten Graphen mit Knoten, der verschachtelte Graphen enthalten kann

Question

Problem:

Es scheint viele Werkzeuge zur Visualisierung von Graphenstrukturen zu geben, aber keines von denen, die ich bisher gesehen habe, scheint die Funktion der "Verschachtelung" zu haben. Die WireIt-Bibliothek (offenbar inspiriert von Yahoo Pipes) sieht sehr vielversprechend aus, aber es scheint dieses Konzept der Verschachtelung zu fehlen.

Um zu erklären, woran ich denke, stellen Sie sich ein Unternehmensorganigramm vor, bei dem jedes "Feld" im Organigramm eine Schaltfläche mit drei Punkten hat [...]

Wenn Sie auf die Schaltfläche klicken, "drillt" das Diagramm in die Unterorganisationen innerhalb des Knotens, auf den Sie gerade geklickt haben, herunter. Sie können die Rücktaste (oder eine andere Konvention) verwenden, um zum Ursprungsknoten zurückzuspringen.

Frage:

Kennt jemand ein GUI-Toolkit (vorzugsweise Web-kompatibel), das dieses Konzept der Verschachtelung beinhaltet? Die WireIt-Bibliothek sieht vielversprechend aus, aber wenn es irgendwelche anderen da draußen, die Sie kennen, fühlen sich frei, dass auch enthalten.

TIA für alle Informationen.

Answer 1

Fackel sollte in der Lage sein, verschachtelte Knoten zu verarbeiten. Sehen Sie sich Layouts -> Circle Pack in der Demo an. Ich glaube Protovis kann auch mit verschachtelten Knoten umgehen, obwohl ich keine Demo sehe, die das zeigt.

Answer 2

Die Graphviz-Bibliothek bietet die Möglichkeit, verschachtelte Cluster zu erstellen. Siehe dieses Beispiel: http://www.graphviz.org/content/fdpclust

Graphviz stellt die interaktiven Funktionen nicht direkt zur Verfügung, bietet aber viele Werkzeuge (wie die Möglichkeit, SVG- oder Bildkarten mit angehängten URLs und JavaScript-Ereignissen zu exportieren), die Sie für die Erstellung einer interaktiven Anwendung benötigen würden. Schauen Sie sich auch einige der Elemente auf der Registerkarte "Ressourcen" an. Einige der Projekte wie jQuery.Graphviz können einige der Interaktivität bieten, die Sie suchen.

Answer 3

Zwei mir bekannte Desktop-Tools unterstützen die Art der Verschachtelung, auf die Sie sich beziehen: NodeXL y Cytoscape . In NodeXL, einer Netzwerkvisualisierungsvorlage für Excell 2007-2013, können Sie eine Gruppe manuell oder mithilfe eines Clustering-Algorithmus definieren und sie dann zu einem einzelnen Knoten zusammenfassen. Bei Bedarf können Sie dann einzelne Gruppen erweitern. Cytoscape hat eine ähnliche Funktion, obwohl ich mit der verwendeten Terminologie nicht vertraut bin. In der neuesten Version kann man sogar ein Bild auf dem Gruppenknoten anzeigen, das den zugrunde liegenden Subgraphen zeigt.

Eine andere Möglichkeit besteht darin, die Gruppen in der Zeichnung visuell zu trennen. NodeXL enthält ein neues Group-in-a-Box-Layout, das Gruppen in einem eigenen Bereich des Bildschirms trennt, unabhängig davon, ob es sich um Komponenten, Cluster oder manuell erstellte Gruppen handelt. Nachfolgend finden Sie einige Beispiele und einen Verweis auf das zugehörige Papier.

• Rodrigues, E. M.; Milic-Frayling, N.; Smith, M.; Shneiderman, B. & Hansen, D. Group-in-a-Box layout for multi-faceted analysis of communities SocialCom '11: Proc. 2011 IEEE 3rd International Conference on Social Computing, 2011, 354-361. DOI:10.1109/PASSAT/SocialCom.2011.139

Haftungsausschluss: Ich bin Berater und Entwickler des NodeXL-Projekts.