Drawing Large Graphs by Multilevel Maxent-Stress Optimization

Drawing large graphs appropriately is an important step for the visual analysis of data from real-world networks. Here we present a novel multilevel algorithm to compute a graph layout with respect to the maxent-stress metric proposed by Gansner et al. (2013) that combines layout stress and entropy....

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	IEEE transactions on visualization and computer graphics Jg. 24; H. 5; S. 1814 - 1827
Hauptverfasser:	Meyerhenke, Henning, Nollenburg, Martin, Schulz, Christian
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	United States IEEE 01.05.2018 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	algorithm engineering Approximation algorithms Computational modeling Force Graph layout Graphs Iterative methods Layout Layouts Linear systems Local optimization Multilevel multilevel algorithm Optimization Stress
ISSN:	1077-2626, 1941-0506, 1941-0506
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!