计算机科学 ›› 2015, Vol. 42 ›› Issue (4): 37-39.doi: 10.11896/j.issn.1002-137X.2015.04.005

• 网络与通信 • 上一篇    下一篇

加速增长的HK网络演化模型

崔爱香,傅 彦   

  1. 电子科技大学互联网科学中心 成都611731,电子科技大学互联网科学中心 成都611731
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61300018,61103109),中央高校基本科研业务费(ZYGX2012YB027,ZYGX2012J071,ZYGX2013J079,ZYGX2011J057)资助

Accelerated-growth HK Network Evolution Model

CUI Ai-xiang and FU Yan   

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

摘要: 近年来,随着复杂网络演化模型的深入研究,研究的焦点已从全局结构转移到了局部结构,其中,网络的集团度及其分布受到了广泛关注。实证研究表明,大量真实网络具有幂律的低阶集团度分布,而且分布指数随集团阶数的上升呈下降趋势。这一普适规律无法由Holme和Kim(HK)模型的熟人推荐机制再现。在HK模型中考虑网络演化的加速增长这一重要因素,提出一种改进的HK模型。数值模拟显示,改进的HK模型生成网络的簇系数较大,平均最短路径较小,不仅具有小世界效应和无标度特性,而且再现了真实网络的低阶幂律集团度分布特性。此研究有利于更好地认识真实网络中的各阶基元。

关键词: 复杂网络,网络演化,演化模型,加速增长,集团度分布

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!