基于社团结构节点重要性的网络可视化压缩布局

作     者：吴玲达 张喜涛 孟祥利 WU Lingda;ZHANG Xitao;MENG Xiangli

作者机构：航天工程大学航天信息学院北京101416 航天工程大学航天指挥系北京101416 

出 版 物：《北京航空航天大学学报》 (Journal of Beijing University of Aeronautics and Astronautics)

年 卷 期：2019年第45卷第12期

页      面：2423-2430页

核心收录：

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 0825[工学-航空宇航科学与技术] 

基　　金：武器装备预研基金(6142010010301)~~ 

主　　题：网络可视化 压缩布局 力导引布局 拓扑势 节点重要性 

摘      要：为有效展示网络的中观尺度结构,将力导引布局算法与网络社团结构特征相结合,提出了一种基于社团结构节点重要性的网络可视化压缩布局方法。首先,采用Louvain算法对网络进行多粒度社团结构划分;然后,通过计算社团结构中节点的拓扑势评估节点的重要性,保留社团结构中的重要节点,合并边缘节点,实现社团结构压缩;最后,采用力导引布局算法布局压缩网络节点,实现网络可视化的压缩布局。实验结果表明:所提方法在压缩节点和连边规模的基础上,能够完整保留原始网络的社团构成,并且通过保留社团结构代表点可以清晰展示社团内部结构,突出社团和重要节点在网络结构中的位置和作用。