期刊文献+

A novel weighted evolving network model based on clique overlapping growth

A novel weighted evolving network model based on clique overlapping growth
下载PDF
导出
摘要 A novel weighted evolving network model based on the clique overlapping growth was proposed.The model shows different network characteristics under two different selection mechanisms that are preferential selection and random selection.On the basis of mean-field theory,this model under the two different selection mechanisms was analyzed.The analytic equations of distributions of the number of cliques that a vertex joins and the vertex strength of the model were given.It is proved that both distributions follow the scale-free power-law distribution in preferential selection mechanism and the exponential distribution in random selection mechanism,respectively.The analytic expressions of exponents of corresponding distributions were obtained.The agreement between the simulations and analytical results indicates the validity of the theoretical analysis.Finally,three real transport bus networks(BTNs) of Beijing,Shanghai and Hangzhou in China were studied.By analyzing their network properties,it is discovered that these real BTNs belong to a kind of weighted evolving network model with clique overlapping growth and random selection mechanism that was proposed in this context. A novel weighted evolving network model based on the clique overlapping growth was proposed. The model shows different network characteristics under two different selection mechanisms that are preferential selection and random selection. On the basis of mean-field theory, this model under the two different selection mechanisms was analyzed. The analytic equations of distributions of the number of cliques that a vertex joins and the vertex strength of the model were given. It is proved that both distributions follow the scale-free power-law distribution in preferential selection mechanism and the exponential distribution in random selection mechanism, respectively. The analytic expressions of exponents of corresponding distributions were obtained. The agreement between the simulations and analytical results indicates the validity of the theoretical analysis. Finally, three real transport bus networks (BTNs) of Beijing, Shanghai and Hangzhou in China were studied. By analyzing their network properties, it is discovered that these real BTNs belong to a kind of weighted evolving network model with clique overlapping growth and random selection mechanism that was proposed in this context.
出处 《Journal of Central South University》 SCIE EI CAS 2010年第4期830-835,共6页 中南大学学报(英文版)
基金 Projects(60874080,60504027) supported by the National Natural Science Foundation of China Project(20060401037) supported by the National Postdoctor Science Foundation of China
关键词 weighted network clique overlapping mean-field theory bus transport network 网络模型 生长 演化 加权 基础 选择机制 随机选择 网络性能分析
  • 相关文献

参考文献23

  • 1ALBERT R, BARABASI A L. Statistical mechanics of complex networks [J]. Review of Modern Physics, 2002, 74(1): 47-97.
  • 2NEWMAN M E J. The structure and function of complex networks [J]. SIAM Review, 2003, 45(2): 167-256.
  • 3周涛,柏文洁,汪秉宏,刘之景,严钢.复杂网络研究概述[J].物理,2005,34(1):31-36. 被引量:238
  • 4WATTS D J, STROGATZ S H. Collective dynamics of 'small-world' networks [J]. Nature, 1998, 393(6684): 440-442.
  • 5BARABASI A L, ALBERT R. Emergence of scaling in random networks [J]. Science, 1999, 286(5439): 509-512.
  • 6PALLA G, DERENYI I, FARKAS I, VICSEK T. Uncovering the overlapping community structure of complex networks in nature and society [J]. Nature, 2005, 435(7043): 814-818.
  • 7DERENYI I, PALLA G, VICSEK T. Clique percolation in random networks [J]. Physical Review Letters, 2005, 94(16): 160202.
  • 8CARDILLO A, SCELLATO S, LATORA V. A topologic analysis of scientific coauthor ship networks [J]. Physica A, 2006, 372(2): 333-339.
  • 9TOMASSINI M, LUTHI L. Empirical analysis of the evolution of a scientific collaboration network [J]. Physica A, 2007, 385(2):750-764.
  • 10赫南,淦文燕,李德毅,康建初.一个小型演员合作网的拓扑性质分析[J].复杂系统与复杂性科学,2006,3(4):1-10. 被引量:16

二级参考文献128

共引文献289

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部