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

摘要：

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

关键词：网络可视化、压缩布局、力导引布局、拓扑势、节点重要性

所属期刊栏目：45

分类号：TP391.9(计算技术、计算机技术)

资助基金：装备预研项目6142010010301

在线出版日期：2020-01-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：2423-2430