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....

Full description

Bibliographic Details

Published in:	IEEE transactions on visualization and computer graphics Vol. 24; no. 5; pp. 1814 - 1827
Main Authors:	Meyerhenke, Henning, Nollenburg, Martin, Schulz, Christian
Format:	Journal Article
Language:	English
Published:	United States IEEE 01.05.2018 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!