Computer Science ›› 2015, Vol. 42 ›› Issue (4): 37-39.doi: 10.11896/j.issn.1002-137X.2015.04.005

Previous Articles     Next Articles

Accelerated-growth HK Network Evolution Model

CUI Ai-xiang and FU Yan   

  • Online:2018-11-14 Published:2018-11-14

Abstract: In recent years,with the further study of evolution model of complex networks,the research focus has shifted from the global structure to local structure.Empirical results show that many real networks exhibit power-law clique-degree distribution,and the distribution exponents decrease with the increase of the order of clique.This general regularity can’t be produced by the acquaintance recommended mechanism of HK model proposed by Holme and Kim.This work considered the property of accelerated growth of networks and proposed an improved HK model.Numerical simulations indicate that accelerated growth HK model has large cluster coefficient and small average shortest path.It not only has the small-world effect and scale-free property,but also reproduces the observed power-law clique-degree distribution.This study is better to understand the motifs in the network.

Key words: Complex networks,Network evolution,Evolution model,Accelerated growth,Clique-degree distribution

[1] Strogatz S H.Exploring Complex Networks[J].Nature,2001,410:268-276
[2] Albert R,Barabasi A L.Statistical Mechanics of Complex Networks[J].Reviews of Modern Physics,2002,74(1):47-97
[3] Newman M E J.The Structure and Function of Complex Networks[J].SIAM Review,2003,45(2):167-256
[4] Boccaletti S,Latora V,Moreno Y,et al.Complex Networks:Structure and Dynamics[J].Physics Reports,2006,424(4-5):175-308
[5] 吴金闪,狄增如.从统计物理学看复杂网络研究[J].物理学进展,2004,24(1):18-46
[6] 周涛,柏文洁,汪秉宏,等.复杂网络研究概述[J].物理,2005,34(1):31-36
[7] 方锦清.网络科学的理论模型探索及其进展[J].科技导报,2006,24(12):67-72
[8] Watts D J,Strogatz S H.Collective Dynamics of small-worldNeworks[J].Nature,1998,393(6684):440-442
[9] Barabasi A L,Albert R.Emergence of Scaling in Random Networks[J].Science,1999,286(5439):509-512
[10] Barabasi A L.Scale-Free Networks:A Decade and Beyond[J].Science,2009,325(5939):412-413
[11] Alon U.Network motifs:theory and experimental approaches[J].Nature Review Genetics,2007,8:450-461
[12] Xiao W K,Ren J,Qi F,et al.Empirical study on clique-degree distribution of networks[J].Physical Review E,2007,76(3):037102
[13] 周涛,肖伟科,任捷,等.网络集团度的幂律分布[J].复杂系统与复杂性科学,2007,4(2):10-17
[14] Holme P,Kim B J.Growing Scale-free Networks with Tunable Clustering[J].Physical Review E,2002,65(2):026107
[15] Dorogovtsev S N,Mendes J F F.Effect of the AcceleratingGrowth of Communications Networks on their Structure[J].Physical Review E,2001,63(2):025101
[16] Dorogovtsev S N,Mendes J F F.Accelerated Growth of Net-works[J].arXiv:cond-mat/0204102,2002
[17] Zhang G Q,Zhang G Q,Yang Q F,et al.Evolution of the Internet and its Cores[J].New Journal of Physics,2008,10:123027
[18] Border A,Kumar R,Maghoul F,et al.Graph Structure in the Web[J].Computer Networks,2000,33(1/6):309-320

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!