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

摘要：

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

关键词：数据可视化、复杂网络、社区发现、布局算法

所属期刊栏目：23

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60872040;辽宁省自然科学基金资助项目20082037;辽宁省高等学校优秀人才支持计划资助项目;中央高校基本科研业务费资助项目N100604007

在线出版日期：2012-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1808-1815