基于复杂网络社区划分的网络拓扑结构可视化布局算法

• 作者: 于海 崔坤 朱志良 林森
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 数据可视化 复杂网络 社区发现 布局算法
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 图形与可视化
• 页码范围: 1808-1815
• 分类号: TP309.7
• 字数: 8031字
• 语种: 中文

摘要

许多真实的网络都可以用复杂网络的思想进行研究和解释,而社区结构是复杂网络的一个重要特征.为此,提出一种基于社区结构的网络布局算法.首先利用复杂网络社区发现算法对网络中的节点进行社区划分,并将一个社区抽象为一个节点,以社区间的关联为边构建新的网络；在此基础上,运用物理类比方法确定社区中心点的位置,并根据社区的规模确定社区的区域范围；最后运用条件择优的方式填充社区内部节点以完成网络拓扑的布局.仿真实验结果证明,该算法与传统的可视化布局算法相比,具有计算量更少、收敛速度快、结构清晰的特点,更具有实际应用的价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱志良	东北大学软件学院	112	1344	20.0	32.0
2	于海	东北大学软件学院	34	400	11.0	19.0
3	崔坤	东北大学软件学院	4	82	3.0	4.0
4	林森	东北大学软件学院	1	35	1.0	1.0