摘要
为有效展示网络的中观尺度结构,将力导引布局算法与网络社团结构特征相结合,提出了一种基于社团结构节点重要性的网络可视化压缩布局方法。首先,采用Louvain算法对网络进行多粒度社团结构划分;然后,通过计算社团结构中节点的拓扑势评估节点的重要性,保留社团结构中的重要节点,合并边缘节点,实现社团结构压缩;最后,采用力导引布局算法布局压缩网络节点,实现网络可视化的压缩布局。实验结果表明:所提方法在压缩节点和连边规模的基础上,能够完整保留原始网络的社团构成,并且通过保留社团结构代表点可以清晰展示社团内部结构,突出社团和重要节点在网络结构中的位置和作用。
In order to effectively display the mesoscale structure of the network,the force-directed layout algorithm is combined with the network community structure features,and a network visualization compression layout method based on the importance of the node in the community structure is proposed.First,the Louvain algorithm is used to divide the network into multi-granular community structure.Then,the importance of the nodes is evaluated by calculating the topological potential of the nodes in the community structure.Through preserving the important nodes,the community is compressed,while the boundary nodes are merged.Finally,the force-directed layout algorithm is adopted to layout the network to achieve a visual compression layout.The experimental results show that the proposed method can completely preserve the original network community structure on the basis of compression nodes and connected edges,and can clearly display the internal structure of the community by retaining the representative points of the community structure,highlighting the position and role of the community and important nodes in the network structure.
作者
吴玲达
张喜涛
孟祥利
WU Lingda;ZHANG Xitao;MENG Xiangli(School of Space Information,Space Engineering University,Beijing 101416,China;Department of Space Command,Space Engineering University,Beijing 101416,China)
出处
《北京航空航天大学学报》
EI
CAS
CSCD
北大核心
2019年第12期2423-2430,共8页
Journal of Beijing University of Aeronautics and Astronautics
基金
武器装备预研基金(6142010010301)~~
关键词
网络可视化
压缩布局
力导引布局
拓扑势
节点重要性
network visualization
compression layout
force-directed layout
topological potential
node importance
