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

• 作者: 姚中华 宋汉辰 王贤刚
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 大规模网络 多层次 可视化 社团划分 力导引算法
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 虚拟现实与数字媒体
• 页码范围: 1347-1351,1361
• 页数: 6页
• 分类号: TP393.02
• 字数: 5614字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2016.05.1347

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋汉辰	国防科学技术大学信息系统工程重点实验室	11	88	5.0	9.0
2	姚中华	装备学院复杂电子系统仿真实验室	3	6	2.0	2.0
3	王贤刚	国防科学技术大学信息系统工程重点实验室	1	3	1.0	1.0