Skip to main content

Introduction to Complex Networks

  • Chapter
Structure in Complex Networks

Part of the book series: Lecture Notes in Physics ((LNP,volume 766))

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.95
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Special Issue. Complex systems. Science, 284:2–212, 1999.

    Google Scholar 

  2. B. Bollobás. Modern Graph Theory. Springer-Verlag Berlin Heidelberg, 1998.

    MATH  Google Scholar 

  3. R. Albert and A. -L. Barabàsi. Statistical mechanics of complex networks. Reviews of Modern Physics, 74:47–97, 2002.

    Article  ADS  MathSciNet  Google Scholar 

  4. M. E. J. Newman. The structure and function of complex networks. SIAM Review, 45(2):167–256, 2003.

    Article  MATH  MathSciNet  Google Scholar 

  5. S. N. Dorogovtsev and J. F. F. Mendes. The shortest path to complex networks. In N. Johnson, J. Efstathiou, and F. Reed-Tsochas, editors, Complex Systems and Inter-disciplinary Science. World Scientific, Singapore, 2005.

    Google Scholar 

  6. S. Bornholdt and H. G. Schuster, editors. Handbook of Graphs and Networks. Wiley-Vch, Weinheim, 2003.

    MATH  Google Scholar 

  7. E. Ben-Naim, H. Frauenfelder, and Z. Toroczkai. Complex Networks, Lect. Notes Phys. 650. Springer-Verlag, Berlin Heidelberg, 2004.

    Google Scholar 

  8. J. Mendes. Science of Complex Networks. From Biology to the Internet and WWW. Springer-Verlag, Berlin Heidelberg, 2005.

    MATH  Google Scholar 

  9. M. Buchanan. Nexus: Small Worlds and the Groundbreaking Science of Networks. W.W. Norton & Company, New York, 2003.

    Google Scholar 

  10. D. Watts. Six Degrees: The Science of a Connected Age. W.W. Norton & Company, New York, 2004.

    Google Scholar 

  11. A. -L. Barabási. Linked. Plume Books, New York, 2003.

    Google Scholar 

  12. P. Erdos and A. Rényi. On the evolution of random graphs. Publications of the Mathematical Institute of the Hungarian Academy of Sciences, 5:17–61, 1960.

    Google Scholar 

  13. B. Bollobas. Random Graphs. Cambridge University Press, New York, 2nd edition, 2001.

    MATH  Google Scholar 

  14. S. Milgram. The small world problem. Psychology Today, 2:60–67, 1967.

    Google Scholar 

  15. D. J. Watts and S. H. Strogatz. Collective dynamics in small world networks. Nature, 393:440–442, 1998.

    Article  ADS  Google Scholar 

  16. A. -L. Barabási and R. Albert. Emergence of scaling in random networks. Science, 286:509–512, 1999.

    Article  MathSciNet  Google Scholar 

  17. M. Molloy and B. Reed. A critical point for random graphs with given degree sequence. Random Structures and Algorithms, 6:161–179, 1995.

    Article  MATH  MathSciNet  Google Scholar 

  18. E. A. Bender and E. R. Canfield. The asymptotic number of labeled graphs with given degree distribution. Journal of Combinatorial Theory A, 24:296, 1978.

    Article  MATH  MathSciNet  Google Scholar 

  19. M. E. J. Newman. Assortative mixing in networks. Physical Review Letters, 89:208701, 2002.

    Article  ADS  Google Scholar 

  20. M. E. J. Newman. Mixing patterns in networks. Physical Review E, 67:026126, 2003.

    Article  ADS  MathSciNet  Google Scholar 

  21. R. Cohen, K. Erez, and S. Havlin. Resilience of the internet to random breakdowns. Physical Review Letters, 85:4626–4628, 2000.

    Article  ADS  Google Scholar 

  22. R. Pastor-Satorras and A. Vespignani. Epidemic spreading in scale-free networks. Physical Review Letters, 86:3200–3203, 2001.

    Article  ADS  Google Scholar 

  23. F. Liljeros, C. R. Edling, L. A. N. Amaral, H. E. Stanley, and X. Aberg. The web of human sexual contacts. Nature, 411:907–908, 2001.

    Article  ADS  Google Scholar 

  24. R. Pastor-Satorras and A. Vespignani. Immunization of complex networks. Physical Review E, 036104, 2002.

    Google Scholar 

  25. G. Szabo and G. Fath. Evolutionary games on graphs. pre-print condmat/0607377, 2006.

    Google Scholar 

  26. J. R. Tyler, D. M. Wilkinson, and B. A. Huberman. Email as spectroscopy: automated discovery of community structure within organisations. In International Conference on Communities and Technologies, Amsterdam, The Netherlands, 2003.

    Google Scholar 

  27. P. Uetz, L. Giot, G. Cagney, T. A. Mansfield, R. S. Judson, J. R. Knight, D. Lockshon, V. Narayan, M. Srinivasan, P. Pochardt, A. Qureshi-Emili, Y. Li, B. Godwin, D. Conver, T. Kalbfleisch, G. Vijayadamodar, M. Yang, M. Johnston, S. Fields, and J. M. Rothberg. A comprehensive analysis of protein–protein interactions in saccharomyces cerevisiae. Nature, 403:623–627, 2000.

    Article  ADS  Google Scholar 

  28. V. Spirin and L. A. Mirny. Protein complexes and functional modules in molecular networks. Proceedings of the National Academy of Sciences of the United States of America, 100(21):12123, 2003.

    Google Scholar 

  29. R. Guimera and L. A. N. Amaral. Functional cartography of complex metabolic networks. Nature, 433:895–900, 2005.

    Article  ADS  Google Scholar 

  30. various authors. Special issue: Mapping knowledge domains. Proceedings of the National Academy of Sciences of the United States of America, 101, 2004.

    Google Scholar 

  31. M. E. J. Newman. Scientific collaboration networks: I. network construction and fundamental results. Physical Review E, 64:016131, 2001.

    Article  ADS  Google Scholar 

  32. A. Engel and C. Van den Broeck. Statistical Mechanics of Learning. Cambridge University Press, New York, 2001.

    MATH  Google Scholar 

  33. C.E. Bonferroni. Il calcolo delle assicuranzioni su gruppi die teste. Studi in Onore del Professore Salvatore Ortu Carboni, pp. 13–60, 1935.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Reichardt, J. (2009). Introduction to Complex Networks. In: Structure in Complex Networks. Lecture Notes in Physics, vol 766. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87833-9_1

Download citation

Publish with us

Policies and ethics