| 摘要: |
| 网络边布局技术是网络可视化研究的重要内容,良好的边布局能够有效地展示网络的整体结构并从中揭示出某些隐含的信息模式.为了全面地总结和分析现有网络边布局技术,首先归纳了网络边布局的主要任务,回顾了指导网络边布局的美学标准.然后将网络边布局技术归纳为3类:边路由技术、边融合技术和边集束技术,分别阐述了各类技术中典型布局方法的主要原理和特征,并重点对边集束技术进行了分类分析.最后总结了目前研究中还存在的一些问题,展望了网络边布局技术的发展前景和面临的挑战,以期为相关领域的研究者提供有益参考. |
| 关键词: 边布局 边路由 边融合 边集束 网络可视化 |
| DOI： |
| 分类号: |
| 基金项目:国家自然科学基金(61103081) |
|
| A Survey of Edge Layout for Network Visualization |
|
ZOU Ling1, HU Hua-Quan2,3, YANG Chao2, SONG Han-Chen3
|
|
1.State Key Laboratory of Virtual Reality Technology and Systems (BeiHang University), Beijing 100191, China;2.The Key Laboratory of the Academy of Equipment, Beijing 101416, China;3.Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, China
|
| Abstract: |
| Edge layout is an important aspect of network visualization and an essential tool for representing the overall structure of network and revealing the hidden information pattern. To survey and analyze the existing edge layout techniques, this paper first gives an overview on the tasks of edge layout of network and the aesthetics standards of graph drawing. Then, it classifieds the edge layout techniques into three categories. Edge routing (ER), edge confluent (EC), and edge bundling (EB). Next, it elaborates the principles and characteristics of the typical layout methods, and highlights the analytics of edge bundling technique. Finally, this paper reviews the existing open problems, and offers an outlook on future work and challenges of edge layout. |
| Key words: edge layout edge routing edge confluent edge bundling network visualization |
