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

作     者：朱志良 林森 崔坤 于海 Zhu Zhiliang;Lin Sen;Cui Kun;Yu Hai

作者机构：东北大学软件学院沈阳110819 

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

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2011年第23卷第11期

页      码：1808-1815页

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

主 题 词：数据可视化 复杂网络 社区发现 布局算法 

学科分类：0839[0839] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203110174...