复杂网络中查找社团结构的归并简化算法

摘要：

复杂网络的组成节点庞大、组成结构复杂,如Internet、WWW、经济网络、社会网络等,直接研究或建模比较困难。而复杂网络往往呈现一种社团结构,就是社团内部的联系比社团之间的联系要紧密的多,所以可以将网络合理简化成若干个相对简单的子网络来分析。分析比较了当前的算法后,提出了一种归并简化算法,最后分析了此算法的复杂度,实例验证了其有效性。

关键词： 复杂网络 社团结构 归并简化算法 聚集算法

作者: 金士尧 任传俊 黄红兵

作者单位: 国防科学技术大学 并行与分布处理国家重点实验室 湖南省 长沙市 410073

会议类型: 国内会议

会议名称: 2008中国计算机大会

会议地点: 西安

会议语种:中文

页码: 558-565

在线出版日期: 2008-09-25（万方平台首次上网日期，不代表论文的发表时间）