MSNV:基于多层次社团划分的网络结构可视化方法

来源：计算机应用杂志2016年第5期北京时间：

作者：王贤刚, 姚中华, 宋汉辰

单位：1. 国防科学技术大学 信息系统工程重点实验室, 长沙 410073;2. 装备学院 复杂电子系统仿真实验室, 北京 101416

摘要：针对大规模网络节点数目庞大、结构复杂性高,有限的屏幕空间难以展示其结构特征的问题,提出了一种基于社团划分的多层次网络可视化方法。首先,使用基于网络模块度的社团划分算法对网络节点进行划分,并采用贪婪算法寻找最大模块度的社团划分,得到不同层次粒度的社团;其次,通过设置层次约束力以改进经典力导引算法(FDA),使改进的算法能对不同层次粒度的社团实现分层布局,解决FDA无法展示网络节点层次性的问题;最后,使用多窗口视图、Overview+Detail等交互方法分别展示高层社团和底层节点,实现兼顾网络高层次宏观结构和低层次局部细节的显示。仿真实验中,该算法的社团划分相较于自包含GN算法在效率和准确率上有所提高。案例分析表明,所提方法在大规模网络结构的显示和交互方面具有良好的效果和性能。

关键词：大规模网络,多层次,可视化,社团划分,力导引算法