复杂网络局部结构的涌现：共同邻居驱动网络演化  

Emergence of local structures in complex network:common neighborhood drives the network evolution

作　　者：崔爱香[1] 傅彦[1] 尚明生[1] 陈端兵[1] 周涛[1,2,3] 

机构地区：[1]电子科技大学计算机科学与工程学院,互联网科学中心,成都611731 [2]弗里堡大学物理系,瑞上弗里堡CH-1700 [3]中国科学技术大学近代物理系,合肥230026

出　　处：《物理学报》2011年第3期803-808,共6页Acta Physica Sinica

基　　金：国家自然科学基金重大研究计划(批准号:90924011),国家自然科学基金重点项目(批准号:10635040),国家自然科学基金(批准号:60973069)资助的课题~~

摘　　要：在对真实网络的小世界和无标度特性进行了大量深入考量之后,最近的研究热点开始转移到更加细致的局部结构.实证数据显示,大量真实网络具有幂律的低阶集团度分布.这一普适的规律,无法由富者愈富以及熟人推荐的网络生长机理再现.本文提出一种由共同邻居驱动的网络演化模型,该模型能够重现实证研究所观察到的幂律集团度分布,暗示共同邻居驱动是复杂网络局部结构涌现形成的内在机理.After extensive study on the small-world and scale-free properties of networks,the research focus is shifting to detailed local structures. Empirical analysis shows that many real networks exhibit the power-law clique-degree distribution. This general regularity cannot be produced by the rich-get-richer mechanism. In this paper,we propose a common-neighborhood-dirven model in which the observed power-law clique-degree distribution con be well reproduced, indicating that the common-neighborhood-dirven mechanism is an essential factor leading to the emergence of local structures.

关 键 词：复杂网络 演化模型 集团度分布 共同邻居 

分 类 号：O157.5[理学—数学]