Skip to main content
SpringerLink
Log in

Complex Network Analysis and Nonlinear Dynamics

  • Chapter
  • First Online:
Complex Networks and Dynamics

Part of the book series: Lecture Notes in Economics and Mathematical Systems ((LNE,volume 683))

Abstract

This chapter aims at reviewing complex network and nonlinear dynamical models and methods that were either developed for or applied to socioeconomic issues, and pertinent to the theme of New Economic Geography. After an introduction to the foundations of the field of complex networks, the present summary introduces some applications of complex networks to economics, finance, epidemic spreading of innovations, and regional trade and developments. The chapter also reviews results involving applications of complex networks to other relevant socioeconomic issues.

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 16.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

Notes

  1. 1.

    http://phys.org/news/2010-11-belgium-world-cold.html.

  2. 2.

    http://www.npr.org/2011/08/18/139714695/why-does-the-u-s-sneeze-when-europe-gets-a-cold.

  3. 3.

    http://www.enotes.com/homework-help/metternich-said-when-france-sneezes-europe-catches-120443.

  4. 4.

    “The Worlds Most Contagious Countries” https://twistedeconotwist.wordpress.com/2010/11/27/the-worlds-most-contagious-countries-heres-the-list/.

  5. 5.

    Such ideas and concepts became popular through the book A.R. Sorkin (2009) “Too Big to Fail: Inside the Battle to Save Wall Street”, Viking Press; and through the movie “Too big to fail” (2011) HBO movie.

References

  • Albert R, Barabási AL (2002) Statistical mechanics of complex networks. Rev Mod Phys 74:47–97

    Article  Google Scholar 

  • Albert R, Jeong H, Barabasi A (2000) Error and attack tolerance of complex networks. Nature 406(6794):378–382

    Article  Google Scholar 

  • Almeida-Neto M, Guimarães P, Guimarães Jr PR, Loyola RD, Ulrich W (2008) A consistent metric for nestedness analysis in ecological systems: reconciling concept and measurement. Oikos 117:1227–1239

    Article  Google Scholar 

  • Andersen JV, Nowak A, Rotundo G, Parrott L, Martinez S (2011) “price-quakes” shaking the world’s stock exchanges. PloS One 6(11):e26472

    Google Scholar 

  • Araujo AIL, Corso G, Almeida AM, Lewinsohn TM (2010) An analytic approach to the measurement of nestedness in bipartite networks. Physica A 389:1405–1411

    Article  Google Scholar 

  • Arenas A, Díaz-Guilera A, Kurths J, Moreno Y, Zhou C (2008) Synchronization in complex networks. Phys Rep 469(3):93–153

    Article  Google Scholar 

  • Aste T, Shaw W, Matteo TD (2010) Correlation structure and dynamics in volatile markets. New J Phys 12(8):085009

    Article  Google Scholar 

  • Atmar W, Patterson B (1993) The measure of order and disorder in the distribution of species in fragmented habitat. Oecologia 96(3):373–382

    Article  Google Scholar 

  • Ausloos M, Lambiotte R (2007) Clusters or networks of economies? A macroeconomy study through gross domestic product. Phys A Stat Mech Appl 382(1):16–21

    Article  Google Scholar 

  • Ausloos M, Petroni F (2014) Threshold model for triggered avalanches on networks. Preprint. arXiv:14014270

    Google Scholar 

  • Barabási AL, Albert R (1999) Emergence of scaling in random networks. Science 286:509–512

    Article  Google Scholar 

  • Barrat A, Barthlemy M, Vespignani A (2008) Dynamical processes on complex networks, 1st edn. Cambridge University Press, New York

    Book  Google Scholar 

  • Barthélemy M, Barrat A, Pastor-Satorras R, Vespignani A (2005) Dynamical patterns of epidemic outbreaks in complex heterogeneous networks. J Theor Biol 235(2):275–288

    Article  Google Scholar 

  • Battiston S, Puliga M, Kaushik R, Tasca P, Caldarelli G (2012) DebtRank: too central to fail? Financial networks, the FED and systemic risk. Sci Rep 2:541

    Article  Google Scholar 

  • Bellenzier L, Vitting AJ, Rotundo G (2016) The world’s stock exchange seen as network of coupled oscillators. In: Economic modelling (in press)

    Google Scholar 

  • Bennett M, Schatz MF, Rockwood H, Wiesenfeld K (2002) Huygens’s clocks. Proc R Soc Lond A Math Phys Eng Sci 458(2019):563–579

    Article  Google Scholar 

  • Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU (2006) Complex networks: structure and dynamics. Phys Rep 424:175–308

    Article  Google Scholar 

  • Braha D, Stacey B, Bar-Yam Y (2011) Corporate competition: a self-organized network. Soc Networks 33(3):219–230

    Article  Google Scholar 

  • Chen PY, Cheng SM (2015) Sequential defense against random and intentional attacks in complex networks. Phys Rev E 91:022805

    Article  Google Scholar 

  • Chen X, Ghate A (2011) Financial contagion on power law networks. http://dx.doi.org/10.2139/ssrn.1751143

  • Chen X, Fu F, Wang L (2007) Prisoner’s dilemma on community networks. Phys A Stat Mech Appl 378(2):512–518

    Article  Google Scholar 

  • Chua L (1998) CNN: a paradigm for complexity. World Scientific series on nonlinear science: monographs and treatises. World Scientific, Singapore. https://books.google.es/books?id=G86zMVD3yNYC

  • Costa LDF, Oliveira ON Jr, Travieso G, Rodrigues FA, Villas Boas PR, Antiqueira L, Correa Rocha LE (2011) Analyzing and modeling real-world phenomena with complex networks: a survey of applications. Adv Phys 60(3):329–412

    Article  Google Scholar 

  • D’Errico M, Grassi R, Stefani S, Torriero A (2008) Shareholding networks and centrality: an application to the Italian financial market. In: Naimzada A, Stefani S, Torriero A (eds) Network, topology and dynamics. Theory and applications to economics and social systems. Springer, Berlin, pp 215–228

    Google Scholar 

  • Dorogovtsev SN, Mendes JFF (2003) Evolution of networks: from biological nets to the internet and WWW (Physics). Oxford University Press, Inc., New York

    Book  Google Scholar 

  • Du WB, Cao XB, Hu MB (2009a) The effect of asymmetric payoff mechanism on evolutionary networked prisoner’s dilemma game. Phys A Stat Mech Appl 388(24):5005–5012

    Article  Google Scholar 

  • Du WB, Cao XB, Hu MB, Yang HX, Zhou H (2009b) Effects of expectation and noise on evolutionary games. Phys A Stat Mech Appl 388(11):2215–2220

    Article  Google Scholar 

  • Du WB, Cao XB, Zhao L, Hu MB (2009c) Evolutionary games on scale-free networks with a preferential selection mechanism. Phys A Stat Mech Appl 388(20):4509–4514

    Article  Google Scholar 

  • Elliott M, Golub B, Jackson MO (2014) Financial networks and contagion. Am Econ Rev 104(10):3115–53

    Article  Google Scholar 

  • Erdös P, Rényi A (1959) On random graphs I. Publ Math 6:290–297

    Google Scholar 

  • Fagiolo G, Reyes J, Schiavo S (2007) On the topological properties of the world trade web: a weighted network analysis. Papers, arXiv.org. http://EconPapers.repec.org/RePEc:arx:papers:0708.4359

  • Fujisaka H, Yamada T (1983) Stability theory of synchronized motion in coupled-oscillator systems. Prog Theor Phys 69(1):32–47

    Article  Google Scholar 

  • Garas A, Argyrakis P, Rozenblat C, Tomassini M, Havlin S (2010) Worldwide spreading of economic crisis. New J Phys 12:113043

    Article  Google Scholar 

  • Garas A, Schweitzer F, Havlin S (2012) A k-shell decomposition method for weighted networks. New J Phys 14:083030

    Article  Google Scholar 

  • Gastner MT, Newman ME (2006) The spatial structure of networks. Eur Phys J B-Condensed Matter Complex Syst 49(2):247–252

    Article  Google Scholar 

  • Gligor M, Ausloos M (2008a) Clusters in weighted macroeconomic networks: the eu case. introducing the overlapping index of gdp/capita fluctuation correlations. Eur Phys J B 63(4):533–539

    Article  Google Scholar 

  • Gligor M, Ausloos M (2008b) Convergence and cluster structures in eu area according to fluctuations in macroeconomic indices. Papers, arXiv.org. http://EconPapers.repec.org/RePEc:arx:papers:0805.3071

    Google Scholar 

  • Guan JY, Wu ZX, Huang ZG, Xu XJ, Wang YH (2006) Promotion of cooperation induced by nonlinear attractive effect in spatial prisoner’s dilemma game. Europhys Lett 76(6):1214

    Article  Google Scholar 

  • Gulyás A, Bíró J, Körösi A, Rétvári G, Krioukov D (2014) Complex networks as Nash equilibria of navigation games. Preprint arXiv:1412.7229

    Google Scholar 

  • Harmon D, de Aguiar MA, Chinellato DD, Braha DD, Epstein I, Bar-Yam Y (2011) Predicting economic market crises using measures of collective panic. Preprint. http://ssrn.com/abstract=1829224 or http://dx.doi.org/10.2139/ssrn.1829224

  • Hauert C, Szabó G (2005) Game theory and physics. Am J Phys 73(5):405–414

    Article  Google Scholar 

  • Holme P (2005) Core-periphery organization of complex networks. Phys Rev E 72:046111

    Article  Google Scholar 

  • Kaizoji SDT (2009) Chap Market Bubbles and Crashes

    Google Scholar 

  • Kermack WO, McKendrick AG (1927) A contribution to the mathematical theory of epidemics. Proc R Soc Lond A Math Phys Eng Sci 115(772):700–721

    Article  Google Scholar 

  • Lee KE, Lee JW (2009) Avalanches of Bak–Sneppen coevolution model on directed scale–free network. Fractals 17(02):233–237

    Article  Google Scholar 

  • Li J, Cao L, Wang C, Tan KC, Liu B, Pei J, Tseng VS (2013) Trends and applications in knowledge discovery and data mining: PAKDD 2013 Workshops DMApps, DANTH, QIMIE, BDM, CDA, CloudSD, Golden Coast, QLD. Springer Publishing Company, Incorporated

    Book  Google Scholar 

  • López-Pintado D (2008) Diffusion in complex social networks. Game Econ Behav 62:573–590

    Article  Google Scholar 

  • Lorenz J, Battiston S, Schweitzer F (2009) Systemic risk in a unifying framework for cascading processes on networks. Eur Phys J B 71(4):441–460

    Article  Google Scholar 

  • Malevergne Y, Sornette D (2001) Multi-dimensional rational bubbles and fat tails. Quant Financ 1(5):533–541

    Article  Google Scholar 

  • Markose S, Giansante S, Shaghaghi AR (2012) “Too interconnected to fail” financial network of {US} {CDS} market: topological fragility and systemic risk. J Econ Behav Organ 83(3):627–646

    Article  Google Scholar 

  • Massara GP, Di Matteo T (2011) Network filtering for big data: triangulated maximally filtered graph. Preprint. arXiv:150502445

    Google Scholar 

  • Milgram S (1967) The small-world problem. Psychol Today 1:60–67

    Google Scholar 

  • Miśkiewicz J, Ausloos M (2008) Correlation measure to detect time series distances, whence economy globalization. Phys A Stat Mech Appl 387(26):6584–6594

    Article  Google Scholar 

  • Miśkiewicz J, Ausloos M (2008) Correlation measure to detect time series distances, whence economy globalization. Phys A Stat Mech Appl 387(26):6584–6594

    Article  Google Scholar 

  • Miśkiewicz J, Ausloos M (2010) Has the world economy reached its globalization limit? Phys A Stat Mech Appl 389(4):797–806

    Article  Google Scholar 

  • Moreno Y, Vazquez A (2002) The Bak-Sneppen model on scale-free networks. Europhys Lett 57(5):765

    Article  Google Scholar 

  • Newman M (2003) The structure and function of complex networks. SIAM Rev 45:167–256

    Article  Google Scholar 

  • Newman M, Watts D, Barabási AL (2006) The structure and dynamics of networks. Princeton University Press, Princeton

    Google Scholar 

  • Nåsell I (2002) Stochastic models of some endemic infections. Math Biosci 179(1):1–19

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Pastor-Satorras R, Vespignani A (2002) Epidemic dynamics in finite size scale-free networks. Phys Rev E 65:035,108

    Google Scholar 

  • Pastor-Satorras R, Rubi M, Díaz-Guilera A (eds) (2003) Statistical mechanics of complex networks. Springer, Berlin

    Google Scholar 

  • Pecora LM, Carroll TL (2015) Synchronization of chaotic systems. Chaos 25(9):097611

    Article  Google Scholar 

  • Perc M, Szolnoki A (2010) Coevolutionary games—a mini review. Biosystems 99(2):109–125

    Article  Google Scholar 

  • Petroni F, Ausloos M, Rotundo G (2007) Generating synthetic time series from Bak–Sneppen co-evolution model mixtures. Phys A Stat Mech Appl 384(2):359–367

    Article  Google Scholar 

  • Pinheiro FL, Vasconcelos V, Santos F, Pacheco JM (2013) Self-organized game dynamics in complex networks. ECAL - General Track 61-62

    Google Scholar 

  • Pozzi F, Aste T, Rotundo G, Di Matteo T (2007) Dynamical correlations in financial systems. In: Microelectronics, MEMS, and Nanotechnology. International Society for Optics and Photonics, p 68021E

    Google Scholar 

  • Redelico FO, Proto AN, Ausloos M (2009) Hierarchical structures in the gross domestic product per capita fluctuation in Latin American countries. Phys A Stat Mech Appl 388(17):3527–3535

    Article  Google Scholar 

  • Rong Z, Li X, Wang X (2007) Roles of mixing patterns in cooperation on a scale-free networked game. Phys Rev E 76:027101

    Article  Google Scholar 

  • Rotundo G (2011) Centrality measures in shareholding networks. In: Use of risk analysis in computer-aided persuasion. NATO science for peace and security series, vol 88. IOS Press, Amsterdam, pp 12–28

    Google Scholar 

  • Rotundo G, Ausloos M (2007) Microeconomic co-evolution model for financial technical analysis signals. Phys A Stat Mech Appl 373:569–585

    Article  Google Scholar 

  • Rotundo G, D’Arcangelis AM (2010a) Network analysis of ownership and control structure in the Italian stock market. Adv Appl Stat Sci 2:255–273

    Google Scholar 

  • Rotundo G, D’Arcangelis AM (2010b) Ownership and control in shareholding networks. J Econ Interaction Coord 5:191–219

    Article  Google Scholar 

  • Rotundo G, D’Arcangelis AM (2014) Network of companies: an analysis of market concentration in the Italian stock market. Quality Quantity 48(4):1893–1910

    Article  Google Scholar 

  • Rotundo G, Scozzari A (2009) Co-evolutive models for firms dynamics. In: Networks, topology and dynamics, vol 613. Springer, Berlin, pp 143–158

    Chapter  Google Scholar 

  • Santos FC, Pacheco JM (2005) Scale-free networks provide a unifying framework for the emergence of cooperation. Phys Rev Lett 95(9):098104

    Article  Google Scholar 

  • Schweitzer F, Fagiolo G, Sornette D, Vega-Redondo F, Vespignani A, White DR (2009a) Economic networks: the new challenges. Science 325(5939):422

    Google Scholar 

  • Schweitzer F, Fagiolo G, Sornette D, Vega-Redondo F, White DR (2009b) Economic networks: what do we know and what do we need to know? Adv Complex Syst 12:407–422

    Article  Google Scholar 

  • Serrano MA, Krioukov D, Boguñá M (2008) Self-similarity of complex networks and hidden metric spaces. Phys Rev Lett 100:078701

    Article  Google Scholar 

  • Shang L, Wang XF (2007) Evolutionary minority game on complex networks. Phys A Stat Mech Appl 377(2):616–624

    Article  Google Scholar 

  • Sieczka P, Sornette D, Holyst JA (2011) The Lehman brothers effect and bankruptcy cascades. Eur Phys J B 82(3–4):257–269

    Article  Google Scholar 

  • Sornette D, Andersen JV (2002) A nonlinear super-exponential rational model of speculative financial bubbles. Int J Mod Phys C 13(02):171–187

    Article  Google Scholar 

  • Szabó G, Fath G (2007) Evolutionary games on graphs. Phys Rep 446(4):97–216

    Article  Google Scholar 

  • Szabó G, Tőke C (1998) Evolutionary prisoner’s dilemma game on a square lattice. Phys Rev E 58(1):69

    Article  Google Scholar 

  • Szabó G, Vukov J, Szolnoki A (2005) Phase diagrams for an evolutionary prisoner’s dilemma game on two-dimensional lattices. Phys Rev E 72(4):047107

    Article  Google Scholar 

  • Szolnoki A, Perc M, Danku Z (2008) Towards effective payoffs in the prisoner’s dilemma game on scale-free networks. Phys A Stat Mech Appl 387(8):2075–2082

    Article  Google Scholar 

  • Tang CL, Wang WX, Wu X, Wang BH (2006) Effects of average degree on cooperation in networked evolutionary game. Eur Phys J B-Condensed Matter Complex Syst 53(3):411–415

    Article  Google Scholar 

  • Tumminello M, Aste T, Di Matteo T, Mantegna RN (2005) A tool for filtering information in complex systems. Proc Natl Acad Sci USA 102(30):10421–10426

    Article  Google Scholar 

  • Tumminello M, Di Matteo T, Aste T, Mantegna R (2007) Correlation based networks of equity returns sampled at different time horizons. Eur Phys J B 55(2):209–217

    Article  Google Scholar 

  • Vitali S, Glattfelder JB, Battiston S (2011a) The network of global corporate control. PLoS One 6:e25995

    Article  Google Scholar 

  • Vitali S, Glattfelder JB, Battiston S (2011b) The network of global corporate control. PloS One 6(10):e25995

    Article  Google Scholar 

  • Wang XF (2002) Complex networks: topology, dynamics and synchronization. Int J Bifurcation Chaos 12(05):885–916

    Article  Google Scholar 

  • Watts D, Strogatz S (1998) Collective dynamics of small-world networks. Nature 393:440–442

    Article  Google Scholar 

  • White LJ (2014) The basics of’too big to fail’. NYU Working Paper No. 2451/33564. http://papers.ssrn.com/sol3/Papers.cfm?abstract_id=2405433

  • Wu CW (2007) Synchronization in complex networks of nonlinear dynamical systems, vol 76. World Scientific, Singapore

    Book  Google Scholar 

  • Wu ZX, Guan JY, Xu XJ, Wang YH (2007) Evolutionary prisoner’s dilemma game on Barabási–Albert scale-free networks. Phys A Stat Mech Appl 379(2):672–680

    Article  Google Scholar 

Download references

Acknowledgements

This work has been performed in the framework of COST Action IS1104 “The EU in the new economic complex geography: models, tools and policy evaluation”. L.M.V. thanks the financial support of the Dirección Xeral de Saude Pública of the Xunta de Galicia (Spain) and the many fruitful discussions—and personal friendship—of X. Hervada and A. Malvar. L.M.V. wants to explicitly and strongly acknowledge the many contributions and useful discussions with his very close friends and colleagues J. Carrete and C. Ricoy-Riego, without whom this work would surely have not been done and life would be totally different.

Author information

Authors and Affiliations

  1. Grupo de Nanomateriais, Fotónica e Materia Branda,Departamento de Física da Materia Condensada, Universidade de Santiago de Compostela, Campus Vida s/n. E-15782, Santiago de Compostela, Spain

    Luis M. Varela

  2. Department of Methods and Models for Economics, Territory and Finance, La Sapienza University of Rome, via del Castro Laurenziano 9, I-00161, Rome, Italy

    Giulia Rotundo

Authors
  1. Luis M. Varela
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Giulia Rotundo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Luis M. Varela .

Editor information

Editors and Affiliations

  1. Department of Law, University of Naples "Federico II", Naples, Italy

    Pasquale Commendatore

  2. Faculty of Economics, UNED, Madrid, Spain

    Mariano Matilla-García

  3. Faculty of Physics, University of Santiago de Compostela, Santiago de Compostela, Spain

    Luis M. Varela

  4. Department of Applied Mathematics, Technical University of Cartagena, Cartagena, Spain

    Jose S. Cánovas

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Varela, L.M., Rotundo, G. (2016). Complex Network Analysis and Nonlinear Dynamics. In: Commendatore, P., Matilla-García, M., Varela, L., Cánovas, J. (eds) Complex Networks and Dynamics. Lecture Notes in Economics and Mathematical Systems, vol 683. Springer, Cham. https://doi.org/10.1007/978-3-319-40803-3_1

Download citation

Publish with us

Policies and ethics

Search

Navigation