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

被引:70
作者
杜海峰 [1 ]
李树茁 [1 ]
WFMarcus [2 ]
悦中山 [3 ]
杨绪松 [3 ]
机构
[1] 西安交通大学人口与发展研究所
[2] 斯坦福大学人口与资源研究所
[3] 西安交通大学管理学院
关键词
模块性; 社区结构; 小世界网络; 无标度网络;
D O I
暂无
中图分类号
N941 [系统学、现代系统理论]; O415.6 [];
学科分类号
071101 ; 070201 ;
摘要
模块性(modularity)是度量网络社区结构(community structure)的主要参数.探讨了Watts和Strogatz的小世界网络(简称W-S模型)以及Barab劋si等的B-A无标度网络(简称B-A模型)两类典型复杂网络模块性特点.结果显示,网络模块性受到网络连接稀疏的影响,W-S模型具有显著的社区结构,而B-A模型的社区结构特征不明显.因此,应用中应该分别讨论网络的小世界现象和无标度特性.社区结构不同于小世界现象和无标度特性,并可以利用模块性区别网络类型,因此网络复杂性指标应该包括社区结构.现实社会网络可能同时具有小世界现象、无标度特性和清晰的社区结构,而目前的复杂网络模型只揭示了其部分特征,为了更全面地认识社会复杂性,需要建立新的复杂网络模型.
引用
收藏
页码:6886 / 6893
页数:8
相关论文
共 10 条
[1]   中国城市航空网络的实证研究与分析 [J].
刘宏鲲 ;
周涛 .
物理学报, 2007, (01) :106-112
[2]   中国乡城流动人口社会网络复杂性特征分析 [J].
李树茁 ;
杨绪松 ;
靳小怡 ;
费尔德曼 ;
杜海峰 .
市场与人口分析, 2006, (05) :13-22+12
[3]   供应链型网络中双幂律分布模型 [J].
郭进利 .
物理学报, 2006, (08) :3916-3921
[4]   节点数加速增长的复杂网络生长模型 [J].
李季 ;
汪秉宏 ;
蒋品群 ;
周涛 ;
王文旭 .
物理学报, 2006, (08) :4051-4057
[5]   一种可大范围调节聚类系数的加权无标度网络模型 [J].
潘灶烽 ;
汪小帆 .
物理学报, 2006, (08) :4058-4064
[6]   一个描述合作网络顶点度分布的模型 [J].
张培培 ;
何阅 ;
周涛 ;
苏蓓蓓 ;
常慧 ;
周月平 ;
汪秉宏 ;
何大韧 .
物理学报, 2006, (01) :60-67
[7]   复杂网络中的社区发现——理论与应用 [J].
王林 ;
戴冠中 .
科技导报, 2005, (08) :62-66
[8]   复杂网络上传播动力学研究综述 [J].
周涛 ;
傅忠谦 ;
牛永伟 ;
王达 ;
曾燕 ;
汪秉宏 ;
周佩玲 .
自然科学进展, 2005, (05) :513-518
[9]  
社会网分析讲义[M]. 社会科学文献出版社 , 罗家德著, 2005
[10]  
Radicchi F,Castellano C,Cecconi F, et al. Proceedings of the National Academy of Sciences of the United States of America . 2004