Skip to main content
SpringerLink
Log in

Most probable degree distribution at fixed structural entropy

  • Published:
Pramana Aims and scope Submit manuscript

Abstract

The structural entropy is the entropy of the ensemble of uncorrelated networks with given degree sequence. Here we derive the most probable degree distribution emerging when we distribute stubs (or half-edges) randomly through the nodes of the network by keeping fixed the structural entropy. This degree distribution is found to decay as a Poisson distribution when the entropy is maximized and to have a power-law tail with an exponent γ → 2 when the entropy is minimized.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S N Dorogovtsev, A Goltsev and J F F Mendes, arXiv:0705.0010 [cond-mat] (2007)

  2. S Boccaletti, V Latora, Y Moreno, M Chavez and D U Hwang, Phys. Rep. 424, 175 (2006)

    Article  ADS  MathSciNet  Google Scholar 

  3. L Bogacz, Z Burda and B Waclaw, Physica A366, 587 (2006)

    ADS  Google Scholar 

  4. G Bianconi, Chaos 17, 026114 (2007)

    Google Scholar 

  5. G Bianconi, Europhys. Lett. 81, 28005 (2008)

    Google Scholar 

  6. J Gomez-Gardenes and V Latora, arXiv:0712.0278 [cond-mat]

  7. M Molloy and B A Reed, Rand. Stru. Alg. 6, 161 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  8. S Maslov and K Sneppen, Science 296, 910 (2002)

    Article  ADS  Google Scholar 

  9. A-L Barabási and R Albert, Science 286, 509 (1999)

    Article  MathSciNet  Google Scholar 

  10. J Park and M E J Newman, Phys. Rev. E70, 066146 (2004)

    Google Scholar 

  11. B Sodeberg, Phys. Rev. E66, 066121 (2002)

  12. F Chung and L Lu, Proc. Natl. Acad. Sci. 100, 6313 (2002)

    Article  ADS  MathSciNet  Google Scholar 

  13. G Caldarelli, A Capocci, P De Los Rios and M A Muñoz, Phys. Rev. Lett. 85, 5468 (2002)

    Google Scholar 

  14. M Boguñá and R Pastor-Satorras, Phys. Rev. E68, 036112 (2003)

    Google Scholar 

  15. Z Burda, J D Correia and A Krzywicki, Phys. Rev. E64, 046118 (2001)

  16. S N Dorogovstev, J F F Mendes and A N Samukhin, Nucl. Phys. B666, 396 (2003)

    Article  ADS  Google Scholar 

  17. E Bender and E Rodney Canfield, J. Combin. Theory Ser. A24, 296 (1978)

    Article  Google Scholar 

  18. B D McKay, Ars Combin. A19, 15 (1985)

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The Abdus Salam International Centre for Theoretical Physics, Strada Costiera 11, 34014, Trieste, Italy

    Ginestra Bianconi

Authors
  1. Ginestra Bianconi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ginestra Bianconi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bianconi, G. Most probable degree distribution at fixed structural entropy. Pramana - J Phys 70, 1135–1142 (2008). https://doi.org/10.1007/s12043-008-0118-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12043-008-0118-9

Keywords

PACS Nos

Search

Navigation