计算机科学 ›› 2015, Vol. 42 ›› Issue (4): 37-39.doi: 10.11896/j.issn.1002-137X.2015.04.005
崔爱香,傅 彦
CUI Ai-xiang and FU Yan
摘要: 近年来,随着复杂网络演化模型的深入研究,研究的焦点已从全局结构转移到了局部结构,其中,网络的集团度及其分布受到了广泛关注。实证研究表明,大量真实网络具有幂律的低阶集团度分布,而且分布指数随集团阶数的上升呈下降趋势。这一普适规律无法由Holme和Kim(HK)模型的熟人推荐机制再现。在HK模型中考虑网络演化的加速增长这一重要因素,提出一种改进的HK模型。数值模拟显示,改进的HK模型生成网络的簇系数较大,平均最短路径较小,不仅具有小世界效应和无标度特性,而且再现了真实网络的低阶幂律集团度分布特性。此研究有利于更好地认识真实网络中的各阶基元。
[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! |
|