A novel weighted evolving network model based on clique overlapping growth  

作　　者：杨旭华 王波 孙豹 

机构地区：[1]College of Information Engineering,Zhejiang University of Technology [2]Department of Computer Science and Engineering,Yiwu Industrial and Commercial College

出　　处：《Journal of Central South University》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

摘　　要：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.

关 键 词：weighted network clique overlapping mean-field theory bus transport network 

分 类 号：O157.5[理学—数学]