A novel configuration model for random graphs with given degree sequence
Mathematical Physics
2009-11-13 v1 math.MP
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. Here, we present 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 analytical expressions for the degree correlation and clustering as a function of the variance of the desired degree distribution. The expressions obtained are checked by means of numerical simulations. Possible applications of our model are discussed.
Cite
@article{arxiv.0708.2601,
title = {A novel configuration model for random graphs with given degree sequence},
author = {Xinping Xu and Feng Liu},
journal= {arXiv preprint arXiv:0708.2601},
year = {2009}
}
Comments
7 pages, 3 figures