Print ISSN:1674-1056  |  Online ISSN:2058-3834  |  CN:11-5639/O4
  • 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

    • 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.
    • Article Text

    • loading

    Catalog

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return