Ich möchte ein Diagramm (Netzwerkdiagramm, kein Diagramm) anzeigen und seine Änderungen im Laufe der Zeit anzeigen. Gibt es einen Standard oder den besten Weg, dies zu tun, oder irgendeine Art von Netzwerk-Diff-Tool?
Ich suche nach einem Überblick über die allgemeinen Layout-Entscheidungen, d. h. eine Liste von Optionen und Kompromissen, die gemacht werden müssen, und Best-Practice-Richtlinien, wo diese existieren.
Wow. Keine leichte Frage! Ich bin neugierig, ob irgendjemand für Sie autoritative Ressourcen finden kann.
Ich habe weder vom Standpunkt des Designs irgendwelche dokumentierten Standards oder Best Practices gefunden, noch kenne ich ein Werkzeug, das speziell für die Ermittlung und Anzeige der Änderungen entwickelt wurde, aber ich habe einige Ideen.
Zuerst ein paar technische Notizen. Es gibt GraphML , das Sie verwenden können (und erweitern), um Ihr Diagramm in einem Standardformat darzustellen, und einige Parser sind verfügbar und es funktioniert mit Prefuse und wahrscheinlich anderen Anzeigebibliotheken. Es ist nur XML, aber nichts Besonderes. Das Erstellen des "diff" durch Vergleichen zweier GraphML-Dateien sollte ziemlich einfach sein.
Der wirklich interessante Teil ist, wie man die Unterschiede dem Benutzer mitteilen kann.
In allen Fällen sollten Sie einen visuellen Indikator für Knoten und Kanten haben, die hinzugefügt oder entfernt werden. Sie können die Farbe verwenden und vorhandene Knoten als neutral, z. B. grau, neue Knoten als grün und entfernte Knoten als rot anzeigen. Es gibt viele Möglichkeiten.
Sie könnten diese Diashow interessant finden.
Es ist wahrscheinlich offensichtlich, aber im Laufe der Zeit sollten sich die Knoten nicht mehr als nötig bewegen, um sich an den neuen Zustand des Graphen anzupassen - das Layout sollte sich entwickeln , nicht für jeden Zustand von vorne beginnen. Dies ist entscheidend für den Vergleich der Staaten.
Seite-an-Seite vorher / nachher Vergleich . Präsentieren Sie vorher und nachher Snapshots desselben Graphen nebeneinander. Wenn Ihr Diagramm sehr groß und kompliziert ist, kann ein nebeneinander liegendes Layout unpraktisch sein. Sie könnten versuchen, ein Diagramm über dem anderen zu überlagern, obwohl das wahrscheinlich desorientierend ist.
Seite-an-Seite Serie Vergleich . AKA kleine Vielfache . Wie oben, aber so viele Zeitpunkte wie nützlich. Noch restriktiver als zuvor in Bezug auf wie viel Platz erforderlich und schwierig für.
Animiere ein einzelnes Diagramm . Ich denke, die intuitivste Methode besteht darin, die Diagrammänderungen sanft zu animieren, obwohl eine abgehackte Diashow funktionieren könnte, wenn die Änderungen zwischen den Folien nicht zu drastisch sind.
Zeige Details. Wenn es sinnvoll ist, können Sie die Details zu Änderungsereignissen auf verschiedene Arten formulieren.
Zeigt Beschriftungen auf dem Diagrammknoten an (könnte interaktiv sein, wenn zu viele gleichzeitig angezeigt werden)
Zeigt eine Liste in einer Seitenleiste / Legende an. Schön, wenn man den Fortschritt der Änderungen liest, aber es ist schwieriger, sich mit dem visuellen zu verbinden.
Zeigt eine Zeitleiste anstelle einer Liste an. Dies zeigt den "echten" Verlauf von Ereignissen besser als eine einfache Liste, die den Eindruck vermittelt, dass alle Ereignisse gleichmäßig über die Zeit verteilt sind.
Was Sie eigentlich tun würden, hängt weitgehend von der Art Ihres Datensatzes und Ihren Zielen ab. Ein einfacher Graph mit ein paar Dutzend Knoten und ein paar Änderungen ist eine ganz andere Herausforderung als ein riesiges Netzwerk, wie zB jede Konstellation am Nachthimmel !
Hier ist eine interessante Studie: Ссылка
Dieses Papier stellt einen Prototyp vor, und Anwendertests werden bald veröffentlicht in:
P. Federico, W. Aigner, S. Miksch, F. Windhager, M. Smuc: "Vertigo Zoom: Kombination von relationalen und zeitlichen Perspektiven auf dynamische Netzwerke "; angenommen für: 11. Internationale Arbeitskonferenz am Erweiterte visuelle Schnittstellen (AVI2012), Capri Island; 2012-05-21 - 2012-05-25; in: "Proceedings der 11. Internationalen Arbeit Konferenz über moderne visuelle Schnittstellen (AVI2012) ", ACM, (2012), ISBN: 978-1-4503-1287-5.
Ihre Frage ist allgemein, ich bin mir nicht sicher, welche Art von Analyse Sie anstreben. Das sind mehrere Netzwerkanalysepakete, die eine gewisse Dynamikkapazität haben. Gephi ist eins. Die networkDynamic und ndtv R-Pakete bieten Werkzeuge zur Darstellung und Visualisierung von Dynamiken als Animationen und statische Layouts (Disclaimer: Ich bin ein Betreuer)
Tags und Links visualization time graph-layout