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

• 作者: 吴玲达 孟祥利 张喜涛
• 来源期刊: 北京航空航天大学学报
• 学科: 工学
• 关键词: 网络可视化 压缩布局 力导引布局 拓扑势 节点重要性
• 年，卷（期）: 2019,（12）
• 页码范围: 2423-2430
• 页数: 8页
• 分类号: TP391.9
• 字数: 6593字
• 语种: 中文
• DOI: 10.13700/j.bh.1001-5965.2019.0385

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴玲达	航天工程大学航天信息学院	21	30	3.0	4.0
2	张喜涛	航天工程大学航天信息学院	8	14	2.0	3.0
6	孟祥利	航天工程大学航天信息学院	5	2	1.0	1.0