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

作者：吴玲达; 张喜涛^*; 孟祥利

来源：北京航空航天大学学报, 2019, 45(12): 2423-2430.

DOI：10.13700/j.bh.1001-5965.2019.0385

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

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

• 单位
  中国人民解放军装备学院