Diese Doktorarbeit präsentiert Visualisierungstechniken für Gruppenstrukturen in Graphen, welche folgende Herausforderungen angehen: die Überlappung von Gruppen und deren Zeitabhängigkeit.
Netzwerkvisualisierung spielt eine wichtige Rolle bei der Analyse von Relationen zwischen Objekten. Mit zunehmender Größe des Graphen wird es schwierig globale sowie lokale Strukturen des Graphen zu verstehen. Die Gruppierung von Objekten des Graphen basierend auf ihren Attributen oder Relationen hilft dabei, globale Strukturen aufzuzeigen. Durch die Visualisierung der Gruppenstruktur zusammen mit der Graphtopologie können zentrale Objekte und Ausreißer hervorgehoben werden. Die Fähigkeit einer Visualisierung, die Erkennung solcher Merkmale zu unterstützen, wird für überlappende oder sich zeitlich verändernde Gruppen noch schwieriger. In vielen Anwendungsbereichen können Gruppen nicht als disjunkte Mengen von Objekten verstanden werden. Vielmehr sind Objekte oftmals in mehrere Gruppen involviert, teilweise sogar in unterschiedlichem Umfang. Für die verschiedenen Arten überlappender Gruppen müssen weitere Analyseaufgaben für die Visualisierung in Betracht gezogen werden. Darüber hinaus sind Szenarien in der echten Welt nicht statisch, sondern ändern sich über die Zeit, weshalb auch die Relationen zwischen den Objekten dynamisch sind. Verändert sich die Graphtopologie über die Zeit, so ändert sich auch die Gruppenstruktur des Graphen. Die Herausforderung für die Visualisierung von dynamischen Gruppen in dynamischen Graphen ist es, die Analyse von gruppenbezogenen Eigenschaften nicht nur für individuelle Zeitpunkte, sondern auch über die Zeit hinweg zu ermöglichen, um Ereignisse in der Gruppenentwicklung aufzuzeigen. Diese Doktorarbeit präsentiert Visualisierungstechniken für Gruppenstrukturen in Graphen, welche folgende Herausforderungen angehen: Überlappung und Zeitabhängigkeit.
Corinna Vehlow
Ich hab mein Abitur im naturwissenschaftlichen Bereich mit Fokus auf Mathematik, Physik und Informatik abgeschlossen. Danach habe ich an der Otto-von-Guericke Universität in Magdeburg Computervisualistik studiert. Computervisualistik ist ein interdisziplinärer Studiengang mit den Schwerpunkten computergestützte Erstellung und Auswertung von Grafiken und Bildern sowie deren Einbindung in komplexe Anwendungen. Nach Abschluss meines Studiums habe ich am Visualisierungsinstitut der Universität Stuttgart in der Informatik promoviert.
Graphvisualisierung Netzwerkvisualisierung Gruppenstrukturen Informationsvisualisierung Visual Analytics Cluster Analyse