• 论文 •

### 网络图中边集束优化问题

1. 1. 装备学院 复杂电子系统仿真实验室, 北京 101416;
2. 国防科学技术大学 信息系统工程重点实验室, 长沙 410073
• 收稿日期:2014-04-08 修回日期:2014-08-11 出版日期:2015-05-20 发布日期:2015-06-02
• 通讯作者: 吴玲达(1962—),女,上海人,教授,wld@nudt.edu.cn,研究方向为多媒体信息系统与虚拟现实技术、系统集成、网络可视化、信息可视化. E-mail:wld@nudt.edu.cn
• 作者简介:姚中华(1989—),男,安徽阜阳人,博士研究生,visworker07@163.com
• 基金资助:

国家自然科学基金(61103081)

### Problems of network simplification by edge bundling

YAO Zhonghua1, WU Lingda1,2, SONG Hanchen2

1. 1. Science and Technology on Complex Electronic System Simulation Laboratory, Equipment Academy, Beijing 101416, China;
2. Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, China
• Received:2014-04-08 Revised:2014-08-11 Online:2015-05-20 Published:2015-06-02

Abstract:

Node occlusion and edge congestion problems, which are caused by the increment of network scale and complexity, had become a hot spot in network visualization research. To solve the visual clutter problem in network, edges close to each other in network were bundled by curving them. The bundling started from node position and group division, laying emphasis on edge bundling technique through edge convergence, edges bundled close to each other in network to reduce visual complexity. A segmental forced directed algorithm (FDA) simplification model and a group based consistent edge bundling network model were proposed and improved. In segmental FDA bundling model, quadratic spline was used to display line in network, control points of spline were produced by iteration to implement edge bundling. To solve the problem of excessive bending of some edges in segmental FDA bundling model, network was divided into different groups by CNM cluster algorithm. Lines in the same group were applied with edge consistent principle on basement of network group structure, and bundling level was calculated by the matching coefficient of edges. After edge bundling, the phenomena of curve's distortion decreased and curves became smoother. Domestic airline network data was chosen as experimental subject, and the network was simplified by two bundling models, and then the simplification result was analyzed. Experimental result shows that positions of nodes in the same group stand close to each other, and airline network shows distinct crossing skeleton. Airlines have north-south and west-east orientation bundle independently, which reveals the whole trends of airline network construction in these two directions. The bundling simplification algorithm introduced mentioned above has a wide applicability, and network visualized by this algorithm has good visual effect and readability.