Revisiting Stress Majorization as a Unified Framework for Interactive Constrained Graph Visualization.
文献类型:期刊论文
作者 | Baoquan Chen; Oliver Deussen; Yunhai Wang; Yanyan Wang; Yinqi Sun; Lifeng Zhu; Kecheng Lu; Chi-Wing Fu; Michael Sedlmair |
刊名 | IEEE Transactions on Visualization and Computer Graphics |
出版日期 | 2018 |
文献子类 | 期刊论文 |
英文摘要 | 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. |
URL标识 | 查看原文 |
语种 | 英语 |
源URL | [http://ir.siat.ac.cn:8080/handle/172644/12443] |
专题 | 深圳先进技术研究院_数字所 |
作者单位 | IEEE Transactions on Visualization and Computer Graphics |
推荐引用方式 GB/T 7714 | Baoquan Chen,Oliver Deussen,Yunhai Wang,et al. Revisiting Stress Majorization as a Unified Framework for Interactive Constrained Graph Visualization.[J]. IEEE Transactions on Visualization and Computer Graphics,2018. |
APA | Baoquan Chen.,Oliver Deussen.,Yunhai Wang.,Yanyan Wang.,Yinqi Sun.,...&Michael Sedlmair.(2018).Revisiting Stress Majorization as a Unified Framework for Interactive Constrained Graph Visualization..IEEE Transactions on Visualization and Computer Graphics. |
MLA | Baoquan Chen,et al."Revisiting Stress Majorization as a Unified Framework for Interactive Constrained Graph Visualization.".IEEE Transactions on Visualization and Computer Graphics (2018). |
入库方式: OAI收割
来源:深圳先进技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。