Skip to main content
SpringerLink
Log in

Similarities Between Biological and Social Networks in Their Structural Organization

  • Chapter
  • First Online:
Principles of Evolution

Part of the book series: The Frontiers Collection ((FRONTCOLL))

  • 1881 Accesses

Abstract

A branching tree is a tree that is generated through a multiplicative branching process starting from a root. A critical branching tree is a branching tree in which the mean branching number of each node is 1, so that the number of offspring neither decays to zero nor flourishes as the branching process goes on. Moreover, a scale-free branching tree is a branching tree in which the number of offspring is heterogeneous, and its distribution follows a power law. Here we examine three structures, two from biology (a phylogenetic tree and the skeletons of a yeast protein interaction network) and one from social science (a coauthorship network), and find that all these structures are scale-free critical branching trees. This suggests that evolutionary processes in such systems take place in bursts and in a self-organized manner.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 69.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. C. Darwin, The Origin of Species by Means of Natural Selection, or the Preservation of Favored Races in the Struggle for Life (John Murray, London, 1859)

    Google Scholar 

  2. E.W. Sayers, T. Barrett, D.A. Benson, S.H. Bryant, K. Canese, V. Chetvernin, D.M. Church, M. DiCuccio, R. Edgar, S. Federhen, M. Feolo, L.Y. Geer, W. Helmberg, Y. Kapustin, D. Landsman, D.J. Lipman, T.L. Madden, D.R. Maglott, V. Miller, I. Mizrachi, J. Ostell, K.D. Pruitt, G.D. Schuler, E. Sequeira, S.T. Sherry, M. Shumway, K. Sirotkin, A. Souvorov, G. Starchenko, T.A. Tatusova, L. Wagner, E. Yaschenko, J. Ye, Database Resources of the National Center for Biotechnology Information, Nucleic Acids Res. 37(Suppl. 1) (Database issue), D5 (2009); Epub Oct 21 (2008)

    Article  Google Scholar 

  3. T.E. Harris, Theory of Branching Processes (Springer, Berlin, 1963)

    MATH  Google Scholar 

  4. K.-I. Goh, D.-S. Lee, B. Kahng, D. Kim, Phys. Rev. Lett. 91, 148701 (2003)

    Article  ADS  Google Scholar 

  5. A. Saichev, A. Helmstetter, D. Sornette, Pure Appl. Geophys. 162, 1113 (2005)

    Article  ADS  Google Scholar 

  6. Z. Burda, J.D. Correira, A. Krzywicki, Phys. Rev. E 64, 046118 (2001)

    Article  ADS  Google Scholar 

  7. J. Feder, Fractals (Plenum, New York, NY, 1988)

    MATH  Google Scholar 

  8. J.S. Kim, K.-I. Goh, B. Kahng, D. Kim, Chaos 17, 026116 (2007)

    Article  ADS  Google Scholar 

  9. S.-H. Yook, F. Radicchi, H. Meyer-Ortmanns, Phys. Rev. E 72, 045105(R) (2005)

    Article  ADS  Google Scholar 

  10. C. Song, S. Havlin, H.A. Makse, Nat. Phys. 2, 275 (2006)

    Article  Google Scholar 

  11. K.-I. Goh, G. Salvi, B. Kahng, D. Kim, Phys. Rev. Lett. 96, 018701 (2006)

    Article  ADS  Google Scholar 

  12. D.-H. Kim, J.D. Noh, H. Jeong, Phys. Rev. E 70, 046126 (2004)

    Article  ADS  Google Scholar 

  13. M. Flajolet, G. Rotondo, L. Daviet, F. Bergametti, G. Inchauspe, P. Tiollais, C. Transy, P. Legrain, Gene 242, 369 (2000)

    Article  Google Scholar 

  14. T. Ito, K. Tashiro, S. Muta, R. Ozawa, T. Chiba, M. Nishizawa, K. Yamamoto, S. Kuhara, Y. Sakaki, Proc. Natl. Acad. Sci. USA 97, 1143 (2000)

    Article  ADS  Google Scholar 

  15. A.J.M. Walhout, R. Sordella, X.W. Lu, J.L. Hartley, G.F. Temple, M.A. Brasch, N. Thierry-Mieg, M. Vidal, Science 287, 116 (2000)

    Article  ADS  Google Scholar 

  16. R.V. Sole, R. Pastor-Satorras, E.D. Smith, T. Kepler, Adv. Complex Syst. 5, 43 (2002)

    Article  MATH  Google Scholar 

  17. J.C. Nacher, M. Hayashida, T. Akutsu, Physica A 367, 538 (2006)

    Article  ADS  Google Scholar 

  18. G.P. Karev, Y.I. Wolf, A.Y. Rzhetsky, F.S. Berezovskaya, E.V. Koonin, BMC Evol. Biol. 2, 18 (2002)

    Article  Google Scholar 

  19. S. Wuchty, Mol. Biol. Evol. 18, 1694 (2001)

    Google Scholar 

  20. G.P. Karev, F.S. Berezovska, E.V. Koonin, Bioinformatics 21, 12 (2005)

    Article  Google Scholar 

  21. A. Beyer, T. Wilhelm, Bioinformatics 21, 1620 (2005)

    Google Scholar 

  22. K.-I. Goh, B. Kahng, D. Kim, J. Kor. Phys. Soc. 46, 565 (2005)

    Google Scholar 

  23. J. Kim, P.L. Krapivsky, B. Kahng, S. Redner, Phys. Rev. E 66, 055101 (2002)

    Article  ADS  Google Scholar 

  24. D.J. Watts, S.H. Strogatz, Nature 393, 440 (1998)

    Article  ADS  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  26. R. Albert, A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2001)

    Article  ADS  Google Scholar 

  27. S.N. Dorogovtsev, J.F.F. Mendes, Adv. Phys. 51, 1079 (2002)

    Article  ADS  Google Scholar 

  28. M.E.J. Newman, SIAM Rev. 45, 167 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  29. C. Song, S. Havlin, H.A. Makse, Nature 433, 392 (2005)

    Article  ADS  Google Scholar 

  30. K.-I. Goh, G. Salvi, B. Kahng, D. Kim, Phys. Rev. Lett. 96, 018701 (2006)

    Article  ADS  Google Scholar 

  31. G. Palla, A.-L. Barabási, T. Vicsek, Nature 446, 664 (2007)

    Article  ADS  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Physics and Astronomy, Seoul National University, Seoul, Republic of Korea

    Byungnam Kahng

  2. Department of Physics, Seoul National University, Seoul, 151-747, Republic of Korea

    Deokjae Lee & Pureun Kim

Authors
  1. Byungnam Kahng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Deokjae Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pureun Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Byungnam Kahng .

Editor information

Editors and Affiliations

  1. , School of Engineering & Science, Jacobs University Bremen, Campus Ring 8, Bremen, 28759, Germany

    Hildegard Meyer-Ortmanns

  2. , Inst. für Wissenschaft Komplexer Systeme, Medizinische Universität Wien, Währinger Gürtel 18 - 20, Wien, 1090, Austria

    Stefan Thurner

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Kahng, B., Lee, D., Kim, P. (2011). Similarities Between Biological and Social Networks in Their Structural Organization. In: Meyer-Ortmanns, H., Thurner, S. (eds) Principles of Evolution. The Frontiers Collection. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18137-5_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-18137-5_15

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-18136-8

  • Online ISBN: 978-3-642-18137-5

  • eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)

Publish with us

Policies and ethics

Search

Navigation