English

Connection probability for random graphs with given degree sequence

Mathematical Physics 2007-08-21 v1 math.MP

Abstract

Recently, the classical configuration model for random graphs with given degree distribution has been extensively used as a null model in contraposition to real networks with the same degree distribution. In this paper, we briefly review the applications of this model and derive analytical expression for connection probability by the expanding coefficient method. We also use our expanding coefficient method to obtain the connection probability for the directed configuration model.

Keywords

Cite

@article{arxiv.0708.2610,
  title  = {Connection probability for random graphs with given degree sequence},
  author = {Xinping Xu},
  journal= {arXiv preprint arXiv:0708.2610},
  year   = {2007}
}

Comments

5 papes, no figure

R2 v1 2026-06-21T09:08:50.334Z