Skip to main content
SpringerLink
Log in

Introduction to Complex Networks: Structure and Dynamics

  • Chapter
  • First Online:
Evolutionary Equations with Applications in Natural Sciences

Part of the book series: Lecture Notes in Mathematics ((LNM,volume 2126))

Abstract

This chapter is written with graduate students in mind. During the very encouraging meeting at the African Institute for Mathematical Sciences (AIMS) for the CIMPA-UNESCO-MESR-MINECO-South Africa Research School on “Evolutionary Equations with Applications in Natural Sciences” I noticed a great interest of graduate and postgraduate students in the field of complex networks. This chapter is then an elementary introduction to the field of complex networks, not only about the dynamical processes taking place on them, as originally planned, but also about the structural concepts needed to understand such dynamical processes. At the end of this chapter I will provide some basic material for the further study of the topics covered here, apart from the references cited in the main text. This is aimed to help students to navigate the vast literature that has been generated in the last 15 years of studying complex networks from an interdisciplinary point of view.

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

Access this chapter

Log in via an institution
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 EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. A. Arenas, A. Diaz-Guilera, C.J. Pérez-Vicente, Synchronization processes in complex networks. Physica D 224, 27–34 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  2. A.-L. Barabási, R. Albert, Emergence of scaling in random networks. Science 286, 509–512 (1999)

    Article  MathSciNet  Google Scholar 

  3. M. Barahona, L.M. Pecora, Synchronization in small-world systems. Phys. Rev. Lett.89, 054101 (2002)

    Google Scholar 

  4. A. Barrat, M. Weigt, On the properties of small-world network models. Eur. Phys. J. B 13, 547–560 (2000)

    Article  Google Scholar 

  5. B. Bollobás, Modern Graph Theory (Springer, New York, 1998)

    Book  MATH  Google Scholar 

  6. B. Bollobás, O. Riordan, Mathematical results on scale-free random graphs, in Handbook of Graph and Networks: From the genome to the Internet, ed. by S. Bornholdt, H. G. Schuster (Wiley, Weinheim, 2003), pp. 1–32

    Google Scholar 

  7. B. Bollobás, O. Riordan, The diameter of a scale-free random graph. Combinatorica 24, 5–34 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  8. P. Bonacich, Factoring and weighting approaches to status scores and clique identification. J. Math. Sociol. 2, 113–120 (1972)

    Article  Google Scholar 

  9. P. Bonacich, Power and centrality: a family of measures. Am. J. Soc. 92, 1170–1182 (1987)

    Article  Google Scholar 

  10. G. Chen, X. Wang, X. Li, J. Lü, Some recent advances in complex networks synchronization, in Recent Advances in Nonlinear Dynamics and Synchronization, ed. by K. Kyamakya (Springer, Berlin, 2009), pp. 3–16

    Google Scholar 

  11. A. Clauset, C. RohillaShalizi, M.E.J. Newman, Power-law distributions in empirical data. SIAM Rev. 51, 661–703 (2010)

    Article  Google Scholar 

  12. S.N. Dorogovtsev, J.F.F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, Oxford, 2003)

    Book  Google Scholar 

  13. P. Erdös, A. Rényi, On random graphs. Publ. Math. Debrecen 5, 290–297 (1959)

    Google Scholar 

  14. E. Estrada, The Structure of Complex Networks. Theory and Applications (Oxford University Press, Oxford, 2011)

    Google Scholar 

  15. E. Estrada, N. Hatano, Statistical-mechanical approach to subgraph centrality in complex networks. Chem. Phys. Let. 439, 247–251 (2007)

    Article  Google Scholar 

  16. E. Estrada, N. Hatano, Communicability in complex networks. Phys. Rev. E 77, 036111 (2008)

    Article  MathSciNet  Google Scholar 

  17. E. Estrada, J.A. Rodríguez-Velázquez, Subgraph centrality in complex networks. Phys. Rev. E 71, 056103 (2005)

    Article  MathSciNet  Google Scholar 

  18. E. Estrada, N. Hatano, M.Benzi, The physics of communicability in complex networks. Phys. Rep. 514, 89–119 (2012)

    Article  MathSciNet  Google Scholar 

  19. M. Fiedler, Algebraic connectivity of graphs. Czech. Math. J. 23, 298–305 (1973)

    MathSciNet  Google Scholar 

  20. S. Fortunato, Community detection in graphs. Phys. Rep. 486, 75–174 (2010)

    Article  MathSciNet  Google Scholar 

  21. S. Foss, D. Korshunov, S. Zachary, An Introduction to Heavy-Tailed and Subexponential Distributions (Springer, Berlin, 2011)

    Book  MATH  Google Scholar 

  22. L.C. Freeman, Centrality in social networks conceptual clarification. Soc. Netw. 1, 215–239 (1979)

    Article  Google Scholar 

  23. F. Harary, Graph Theory (Addison-Wesley, Reading, 1969)

    Google Scholar 

  24. S. Janson, The first eigenvalue of random graphs. Comb. Probab. Comput. 14, 815–828 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  25. L. Katz, A new status index derived from sociometric analysis. Psychometrica 18, 39–43 (1953)

    Article  MATH  Google Scholar 

  26. M.J. Keeling, K.T. Eames, Networks and epidemic models. J. Roy. Soc. Interface 2, 295–307 (2005)

    Article  Google Scholar 

  27. N.L. Komarova, Replicator–mutator equation, universality property and population dynamics of learning. J. Theor. Biol. 230, 227–239 (2004)

    Article  MathSciNet  Google Scholar 

  28. Y. Kuramoto, Chemical Oscillations, Waves, and Turbulence (Springer, Berlin, 1984)

    Book  MATH  Google Scholar 

  29. A.N. Langville, C.D. Meyer, Google’s PageRank and Beyond. The Science of Search Engine Rankings (Princeton University Press, Princeton, 2006)

    Google Scholar 

  30. M. Meshbahi, M. Egerstedt, Graph Theoretic Methods in Multiagent Networks (Princeton University Press, Princeton, 2010), pp. 42–71

    Google Scholar 

  31. S. Milgram, The small world problem. Psychol. Today 2, 60–67 (1967)

    Google Scholar 

  32. B. Mohar, The Laplacian spectrum of graphs, in Graph Theory, Combinatorics, and Applications, vol. 2, ed. by Y. Alavi, G. Chartrand, O.R. Oellermann, A.J. Schwenk (Wiley, New York, 1991), pp. 871–898

    Google Scholar 

  33. B. Mohar, Some applications of Laplace eigenvalues of graphs, in Graph Symmetry: Algebraic Methods and Applications, ed. by G. Hahn, G. Sabidussi. NATO ASI Series C (Kluwer, Dordrecht, 1997), pp. 227–275

    Google Scholar 

  34. Y. Moreno, R. Pastor-Satorras, A. Vespignani, Epidemic outbreaks in complex heterogeneous networks. Eur. Phys. J. B 26, 521–529 (2002)

    Google Scholar 

  35. A.E. Motter, C. Zhou, J. Kurth, Network synchronization, diffusion, and the paradox of heterogeneity. Phys. Rev. E 71, 016116 (2005)

    Article  Google Scholar 

  36. M.E.J. Newman, Modularity and community structure in networks. Proc. Natl. Acad. Sci. USA 103, 8577–8582 (2006)

    Article  Google Scholar 

  37. M.E.J. Newman, S.H. Strogatz, D.J. Watts, Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E 64, 026118 (2001)

    Article  Google Scholar 

  38. R. Olfati-Saber, Evolutionary dynamics of behavior in social networks, in 46th IEEE Conference on Decision and Control, 2007 (IEEE, Piscataway, NJ, 2007), pp. 4051–4056

    Google Scholar 

  39. R. Olfati-Saber, J.A. Fax, R.M. Murray, Consensus and cooperation in networked multi-agent systems. Proc. IEEE 95, 215–233 (2007)

    Article  Google Scholar 

  40. J.M. Ottino, Complex systems. AIChE J. 49, 292–299 (2003)

    Article  Google Scholar 

  41. D. Pais, N.E. Leonard, Limit cycles in replicator-mutator network dynamics, in 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), 2011 (IEEE, Piscataway, NJ, 2011), pp. 3922–3927

    Google Scholar 

  42. D. Pais, C.H. Caicedo-Núñez, N.E. Leonard, Hopf bifurcations and limit cycles in evolutionary network dynamics. SIAM J. Appl. Dyn. Syst. 11, 1754–1784 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  43. R. Pastor-Satorras, A. Vespignani, Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86, 3200–3203 (2001)

    Article  Google Scholar 

  44. R.K. Standish, Concept and definition of complexity, in Intelligent Complex Adaptive Systems, ed. by A. Yang, Y. Shan (IGI Global, Hershey, 2008), pp. 105–124. arXiv:0805.0685

    Google Scholar 

  45. S.H. Strogatz, R.E. Mirollo, Phase-locking and critical phenomena in lattices of coupled nonlinear oscillators with random intrinsic frequencies. Physica D 143, 143–168 (1988)

    Article  MathSciNet  Google Scholar 

  46. H.-F. Wang, E.R. Hancock, Probabilistic relaxation labeling by Fokker-Planck diffusion on a graph, in Graph-Based Representations in Pattern Recognition (Springer, Berlin/Heidelberg, 2007), pp. 204–214

    Google Scholar 

  47. D.J. Watts, S.H. Strogatz, Collective dynamics of “small-world” networks. Nature 393, 440–442 (1998)

    Article  Google Scholar 

  48. E.P. Wigner, Characteristic vectors of bordered matrices with infinite dimensions. Ann. Math. 62, 548–564 (1955)

    Article  MATH  MathSciNet  Google Scholar 

Further Reading

  • A. Barrat, M. Barthélemy, A. Vespignani, Dynamical Processes on Complex Networks (Cambridge University Press, Cambridge, 2008)

    Book  MATH  Google Scholar 

  • G. Caldarelli, Scale-Free Networks. Complex Webs in Nature and Technology (Oxford University Press, Oxford, 2007)

    Google Scholar 

  • E. Estrada, The Structure of Complex Networks. Theory and Applications (Oxford University Press, Oxford, 2011)

    Google Scholar 

  • M.A. Nowak, Evolutionary Dynamics: Exploring the Equations of Life (Harvard University Press, Cambridge, 2006)

    Google Scholar 

  • M. Mesbahi, M. Egerstedt, Graph Theoretic Methods in Multiagent Networks (Princeton University Press, Princeton, 2010)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics & Statistics, University of Strathclyde, Glasgow, G1 1XQ, UK

    Ernesto Estrada

Authors
  1. Ernesto Estrada
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ernesto Estrada .

Editor information

Editors and Affiliations

  1. School of Mathematics, Statistics and Computer Science, University of KwaZulu-Natal, Durban, South Africa

    Jacek Banasiak

  2. Département de Mathématiques, UFR des Sciences et Techniques, Besançon, France

    Mustapha Mokhtar-Kharroubi

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Estrada, E. (2015). Introduction to Complex Networks: Structure and Dynamics. In: Banasiak, J., Mokhtar-Kharroubi, M. (eds) Evolutionary Equations with Applications in Natural Sciences. Lecture Notes in Mathematics, vol 2126. Springer, Cham. https://doi.org/10.1007/978-3-319-11322-7_3

Download citation

Publish with us

Policies and ethics

Search

Navigation