Title
UNICON: A UNIform CONstraint Based Graph Layout Framework
Abstract
We propose UNICON, a UNIform CONstraint based graph layout framework that supports both soft and hard constraints. We extend the stress model to accommodate soft constraints by incorporating them in the objective functions, optimized by stochastic gradient descent. For hard constraints, such as inequalities or equalities in the layout space, we utilize a gradient projection method to satisfy them. A visualization prototype system is implemented based on this framework for the user to interactively add or remove constraints to generate the desired layouts. We demonstrate the efficiency, quality, and flexibility of the framework and the system on a number of datasets with a wide range of user-defined constraints.
Year
DOI
Venue
2022
10.1109/PacificVis53943.2022.00015
2022 IEEE 15th Pacific Visualization Symposium (PacificVis)
Keywords
DocType
ISSN
Graph visualization,stress model,constraints,stochas-tic gradient descent
Conference
2165-8765
ISBN
Citations 
PageRank 
978-1-6654-2336-6
0
0.34
References 
Authors
24
3
Name
Order
Citations
PageRank
Jiacheng Yu100.34
Yifan Hu200.34
Xiaoru Yuan3115770.28