Cite this article:
Xu Xin-Ping, Liu Feng. A novel configuration model for random graphs with given degree sequenceJ. Chin. Phys. B, 2007, 16(2): 282-286.
| Xu Xin-Ping, Liu Feng. A novel configuration model for random graphs with given degree sequenceJ. Chin. Phys. B, 2007, 16(2): 282-286. |
A novel configuration model for random graphs with given degree sequence
-
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. -
DownLoad: