北京航空航天大学学报 ›› 2019, Vol. 45 ›› Issue (12): 2423-2430.doi: 10.13700/j.bh.1001-5965.2019.0385

• 论文 • 上一篇    下一篇

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

吴玲达1, 张喜涛1,2, 孟祥利1   

  1. 1. 航天工程大学 航天信息学院, 北京 101416;
    2. 航天工程大学 航天指挥系, 北京 101416
  • 收稿日期:2019-07-09 出版日期:2019-12-20 发布日期:2019-12-31
  • 通讯作者: 张喜涛 E-mail:zxthl0707@163.com
  • 作者简介:吴玲达 女,研究员,博士生导师。主要研究方向:虚拟战场环境构建、信息系统建模与仿真、多媒体与虚拟现实技术;张喜涛 男,博士,讲师。主要研究方向:网络可视化;孟祥利 男,博士研究生。主要研究方向:信息系统建模与仿真。
  • 基金资助:
    武器装备预研基金(6142010010301)

Compression layout for network visualization based on node importance for community structure

WU Lingda1, ZHANG Xitao1,2, MENG Xiangli1   

  1. 1. School of Space Information, Space Engineering University, Beijing 101416, China;
    2. Department of Space Command, Space Engineering University, Beijing 101416, China
  • Received:2019-07-09 Online:2019-12-20 Published:2019-12-31
  • Supported by:
    Fund for Weapons and Equipment Pro-Research (6142010010301)

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

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

Abstract: 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.

Key words: network visualization, compression layout, force-directed layout, topological potential, node importance

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发