基于力导引算法的复杂网络多细节层级可视化  

Multi-detail level visualization of complex network based on force-directed algorithm

作　　者：安沈昊 于荣欢 薛琼 AN Shen-hao;YU Rong-huan;XUE Qiong(Science and Technology on Complex Electronic System Simulation Laboratory,Space Engineering University,Beijing 101416,China;Institute of Information Engineering,China Aerospace Academy of)

机构地区：[1]航天工程大学复杂电子系统仿真重点实验室,北京101416 [2]中国航天系统科学与工程研究院信息工程研究所,北京100032

出　　处：《计算机工程与设计》2022年第12期3547-3554,共8页Computer Engineering and Design

基　　金：国家自然科学基金青年基金项目(61801513)。

摘　　要：为展示复杂网络的社团结构与层次结构,提出一种基于力导引算法的复杂网络多细节层级可视化方法。对传统力导引算法进行改进,提出一种可变力导引算法,生成具有明显社团结构特征的多力导引布局。在此基础上,通过层次聚类算法由下至上建立网络多细节层级模型,允许用户通过多种交互操作观察不同层级的网络拓扑结构。结合复杂网络实例数据,对算法与模型进行仿真分析,验证了该方法能够有效减少布局中的视觉干扰,凸显复杂网络的社团结构与层级结构。To show the community structure and hierarchical structure of complex networks,a multi-detail level visualization method of complex networks based on force-directed algorithm was proposed.The traditional force-directed algorithm was improved,and a variable force-directed algorithm was proposed to generate a multi-force guidance layout with obvious community structure characteristics.On this basis,a hierarchical clustering algorithm was used to build a network multi-detailed hierarchical model from bottom to top,allowing users to observe through a variety of interactive operations network topology at different levels.Combined with the complex network instance data,the algorithm and model were simulated and analyzed.Results show that the method can effectively reduce the visual interference in the layout and highlight the community structure and hierarchical structure of the complex network.

关 键 词：复杂网络 力导引算法 网络拓扑可视化 层次结构 社团结构 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]