标题:Revisiting Stress Majorization as a Unified Framework for Interactive Constrained Graph Visualization
作者:Wang, Yunhai; Wang, Yanyan; Sun, Yinqi; Zhu, Lifeng; Lu, Kecheng; Fu, Chi-Wing; Sedlmair, Michael; Deussen, Oliver; Chen, Baoquan
作者机构:[Wang, Yunhai; Wang, Yanyan; Sun, Yinqi; Lu, Kecheng; Chen, Baoquan] Shandong Univ, Jinan, Shandong, Peoples R China.; [Zhu, Lifeng] Southeast Univ, 更多
会议名称:IEEE VIS Conference
会议日期:OCT 01-06, 2017
来源:IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS
出版年:2018
卷:24
期:1
页码:489-499
DOI:10.1109/TVCG.2017.2745919
关键词:Graph visualization; stress majorization; constraints
摘要:We present an improved stress majorization method that incorporates various constraints, including directional constraints without the necessity of solving a constraint optimization problem. This is achieved by reformulating the stress function to impose constraints on both the edge vectors and lengths instead of just on the edge lengths (node distances). This is a unified framework for both constrained and unconstrained graph visualizations, where we can model most existing layout constraints, as well as develop new ones such as the star shapes and cluster separation constraints within stress majorization. This improvement also allows us to parallelize computation with an efficient GPU conjugant gradient solver; which yields fast and stable solutions, even for large graphs. As a result, we allow the constraint-based exploration of large graphs with 10K nodes an approach which previous methods cannot support.
收录类别:CPCI-S;EI;SCOPUS;SCIE
WOS核心被引频次:2
Scopus被引频次:2
资源类型:会议论文;期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-85028705858&doi=10.1109%2fTVCG.2017.2745919&partnerID=40&md5=d0ff8162ff401bbdfc22b8ca5b79b10d
TOP