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 by
hidden variables controlling the establishment of edges
between pairs of vertices have attracted much attention.
This paper presents a specific realization of a class of random
network models in which the connection probability
between 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 correlation
and clustering as a function of the variance of the desired degree
distribution. The obtained expressions are checked by means
of numerical simulations. Possible applications of our model are discussed. |
| |
Keywords: | random graphs configuration model correlations |
本文献已被 维普 等数据库收录! |
| 点击此处可从《中国物理 B》浏览原始摘要信息 |
|
点击此处可从《中国物理 B》下载免费的PDF全文 |
|