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

摘要

在对真实网络的小世界和无标度特性进行了大量深入考量之后,最近的研究热点开始转移到更加细致的局部结构.实证数据显示,大量真实网络具有幂律的低阶集团度分布.这一普适的规律,无法由富者愈富以及熟人推荐的网络生长机理再现.本文提出一种由共同邻居驱动的网络演化模型,该模型能够重现实证研究所观察到的幂律集团度分布,暗示共同邻居驱动是复杂网络局部结构涌现形成的内在机理.%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.