A novel configuration model for random graphs with given degree sequence |
| |
Authors: | Xu Xin-Ping and Liu Feng |
| |
Affiliation: | Institute of Particle Physics, Huazhong Normal University, Wuhan 430079, China |
| |
Abstract: | Recently, random graphs in which vertices are characterized byhidden variables controlling the establishment of edgesbetween pairs of vertices have attracted much attention. This paper presents a specific realization of a class of randomnetwork models in which the connection probabilitybetween two vertices (i,j) is a specific function of degrees ki and kj.In the framework of the configuration model of random graphs, we find the analytical expressions for the degree correlationand clustering as a function of the variance of the desired degreedistribution. The obtained expressions are checked by meansof numerical simulations. Possible applications of our model are discussed. |
| |
Keywords: | random graphs configuration model correlations |
本文献已被 维普 等数据库收录! |
| 点击此处可从《中国物理》浏览原始摘要信息 |
|
点击此处可从《中国物理》下载免费的PDF全文 |
|