小世界网络与无标度网络的社区结构研究

摘要：

模块性(modularity)是度量网络社区结构(community structure)的主要参数.探讨了Watts和Strogatz的小世界网络(简称W-S模型)以及Barabàsi 等的B-A无标度网络(简称B-A模型)两类典型复杂网络模块性特点.结果显示,网络模块性受到网络连接稀疏的影响,W-S模型具有显著的社区结构,而B-A模型的社区结构特征不明显.因此,应用中应该分别讨论网络的小世界现象和无标度特性.社区结构不同于小世界现象和无标度特性,并可以利用模块性区别网络类型,因此网络复杂性指标应该包括社区结构.现实社会网络可能同时具有小世界现象、无标度特性和清晰的社区结构,而目前的复杂网络模型只揭示了其部分特征,为了更全面地认识社会复杂性,需要建立新的复杂网络模型.

关键词：模块性、社区结构、小世界网络、无标度网络

所属期刊栏目：56

分类号：O4(物理学)

资助基金：国家自然科学基金70671083;50505034;国家社会科学基金05ARK001;05CRK002;教育部跨世纪优秀人才培养计划NCET-04-0931;面向21世纪教育振兴行动计划985计划07200701;美国Santa Fe研究所国际合作计划项目;斯坦福大学健康与老龄化人口经济统计中心种子基金AG017253-06

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

页数：共8页

页码：6886-6893