
Emergence of local structures in complex network:common neighborhood drives the network evolution
Author(s) -
Ai-Xiang Cui,
Yan Fu,
Mingsheng Shang,
Duanbing Chen,
Tao Zhou
Publication year - 2011
Publication title -
wuli xuebao
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.199
H-Index - 47
ISSN - 1000-3290
DOI - 10.7498/aps.60.038901
Subject(s) - degree distribution , clique , computer science , complex network , focus (optics) , scale free network , mechanism (biology) , degree (music) , power law , distribution (mathematics) , power (physics) , statistical physics , topology (electrical circuits) , mathematics , physics , combinatorics , statistics , mathematical analysis , quantum mechanics , acoustics , optics , world wide web
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.