Complex networks analysis in socioeconomic models

This chapter aims at reviewing complex network 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 adds insights on the statistical mechanical approach, and on the most relevant computational aspects for the treatment of these systems. As the most frequently used model for interacting agent-based systems, a brief description of the statistical mechanics of the classical Ising model on regular lattices, together with recent extensions of the same model on small-world Watts–Strogatz and scale-free Albert-Barabasi complex networks is included. Other sections of the chapter are devoted to applications of complex networks to economics, finance, spreading of innovations, and regional trade and developments. The chapter also reviews results involving applications of complex networks to other relevant socioeconomic issues, including results for opinion and citation networks. Finally, some avenues for future research are introduced before summarizing the main conclusions of the chapter.

[1]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[2]  Agata Fronczak,et al.  Statistical mechanics of the international trade network , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[4]  Fabio Bertoni,et al.  The Small-World of Italian Finance: Ownership Interconnections and Board Interlocks Amongst Italian Listed Companies , 2006 .

[5]  Sergio Pissanetzky,et al.  Sparse Matrix Technology , 1984 .

[6]  Theodore Tsekeris,et al.  Multi-Equilibria Regulation Agent-Based Model of Opinion Dynamics in Social Networks , 2013 .

[7]  Marco Tomassini,et al.  Worldwide spreading of economic crisis , 2010, 1008.3893.

[8]  Marcel Ausloos,et al.  On the genre-fication of music: a percolation approach , 2005, ArXiv.

[9]  A. O. Sousa,et al.  Reshuffling Spins With Short Range Interactions: When Sociophysics Produces Physical Results , 2005 .

[10]  S. Battiston,et al.  The power to control , 2013, Nature Physics.

[11]  Mathieu Bastian,et al.  Gephi: An Open Source Software for Exploring and Manipulating Networks , 2009, ICWSM.

[12]  María Semitiel-García,et al.  The structure of inter-industry systems and the diffusion of innovations: The case of Spain , 2012 .

[13]  Giulia Rotundo,et al.  An Investigation of Computational Complexity of the Method of Symbolic Images , 2013, Advanced Dynamic Modeling of Economic and Social Systems.

[14]  D. Stauffer SOCIOPHYSICS — A REVIEW OF RECENT MONTE CARLO SIMULATIONS , 2003 .

[15]  D. Garlaschelli,et al.  Structure and evolution of the world trade network , 2005, physics/0502066.

[16]  D. Meadows,et al.  Dynamics of Commodity Production Cycles. , 1973 .

[17]  A. Cayley A theorem on trees , 2009 .

[18]  M E J Newman Assortative mixing in networks. , 2002, Physical review letters.

[19]  Gian Italo Bischi,et al.  A dynamic model of oligopoly with R&D externalities along networks. Part II , 2012, Math. Comput. Simul..

[20]  Javier Reyes,et al.  Regional Trade Agreements and the Pattern of Trade: A Networks Approach , 2009 .

[21]  Friso Schlitte,et al.  Regional income inequality and convergence processes in the EU-25 , 2006 .

[22]  R. Mantegna Hierarchical structure in financial markets , 1998, cond-mat/9802256.

[23]  M. Ausloos,et al.  Coexistence of opposite opinions in a network with communities , 2007, physics/0703266.

[24]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Sergey V. Buldyrev,et al.  Scaling behavior in economics: I Epirical results for company growth , 1997, cond-mat/9702082.

[26]  J. Foster From simplistic to complex systems in economics , 2005 .

[27]  Econophysics : background and applications in economics, finance, and sociophysics , 2013 .

[28]  Jukka-Pekka Onnela,et al.  Complex networks in the study of financial and social systems , 2006 .

[29]  L. M. Varela,et al.  Diffusion of innovations in social interaction systems. An agent-based model for the introduction of new drugs in markets , 2013, The European Journal of Health Economics.

[30]  Lucas Antiqueira,et al.  Analyzing and modeling real-world phenomena with complex networks: a survey of applications , 2007, 0711.3199.

[31]  Giulia Rotundo,et al.  Network of companies: an analysis of market concentration in the Italian stock market , 2014 .

[32]  Marcel Ausloos,et al.  Organizational and dynamical aspects of a small network with two distinct communities: Neo-creationists vs. Evolution Defenders , 2008, Scientometrics.

[33]  G. Rotundo,et al.  Mutual funds relationships and performance analysis , 2015 .

[34]  Ignazio Licata A Dynamical Model for Information Retrieval and Emergence of Scale-Free Clusters in a Long Term Memory Network , 2008 .

[35]  Marcel Ausloos,et al.  Contextualising tags in collaborative tagging systems , 2009, HT '09.

[36]  M. Ausloos,et al.  ANDRZEJ PȨKALSKI NETWORKS OF SCIENTIFIC INTERESTS WITH INTERNAL DEGREES OF FREEDOM THROUGH SELF-CITATION ANALYSIS , 2007, 0710.1800.

[37]  K. Kaski,et al.  Clustering and information in correlation based financial networks , 2003, cond-mat/0312682.

[38]  W. Arthur Out-of-equilibrium economics and agent-based modeling , 2006 .

[39]  Jari Saramäki,et al.  Financial Market - A Network Perspective , 2006 .

[40]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[41]  A. Pekalski,et al.  Ising model on a small world network. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  Leigh Tesfatsion,et al.  Agent-based computational economics: modeling economies as complex adaptive systems , 2003, Inf. Sci..

[43]  B. Goodwin Oscillatory behavior in enzymatic control processes. , 1965, Advances in enzyme regulation.

[44]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[45]  H. Takayasu Practical Fruits of Econophysics , 2006 .

[46]  Matthew O. Jackson,et al.  Identifying Community Structures from Network Data via Maximum Likelihood Methods , 2009 .

[47]  R. Kaul,et al.  Quality and quantity: mucosal CD4+ T cells and HIV susceptibility. , 2012, Current opinion in HIV and AIDS.

[48]  Giorgio Fagiolo,et al.  Using complex networks analysis to assess the evolution of international economic integration: The cases of East Asia and Latin America , 2010 .

[49]  Andrew Crooks,et al.  Agent-based Models of Geographical Systems , 2012 .

[50]  Yoshi Fujiwara,et al.  Complex networks and economics , 2003 .

[51]  Yoshi Fujiwara,et al.  Large-scale structure of a nation-wide production network , 2008, 0806.4280.

[52]  Social Entrepreneurship Effects on the Emergence of Cooperation in Networks , 2009 .

[53]  D. Watts,et al.  Social Influence, Binary Decisions and Collective Dynamics , 2008 .

[54]  Bikas K. Chakrabarti,et al.  Econophysics and Sociophysics : Trends and Perspectives , 2006 .

[55]  Rosanna Grassi,et al.  Shareholding Networks and Centrality: An Application to the Italian Financial Market , 2009 .

[56]  K. Kaski,et al.  Asset Trees and Asset Graphs in Financial Markets , 2003 .

[57]  Dunia López-Pintado,et al.  The Spread of Free-Riding Behavior in a Social Network , 2008 .

[58]  K. Kaski,et al.  Intensity and coherence of motifs in weighted complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[59]  Alan Kirman,et al.  The economy as an evolving network , 1997 .

[60]  Marcel Ausloos,et al.  Convergence and cluster structures in EU area according to fluctuations in macroeconomic indices , 2008 .

[61]  Dunia López-Pintado,et al.  Diffusion in complex social networks , 2008, Games Econ. Behav..

[62]  D. Nelson Migration and Networks , 2015 .

[63]  Rosanna Grassi,et al.  Vertex centrality as a measure of information flow in Italian Corporate Board Networks , 2010 .

[64]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[65]  K. Kaski,et al.  Dynamic asset trees and Black Monday , 2002, cond-mat/0212037.

[66]  Giuseppe Mangioni,et al.  Community Structure in the Multi-network of International Trade , 2010, CompleNet.

[67]  Guanrong Chen,et al.  Complexity and synchronization of the World trade Web , 2003 .

[68]  A. Kirman Whom Or What Does the Representative Individual Represent , 1992 .

[69]  Gilberto Corso,et al.  An analytic approach to the measurement of nestedness in bipartite networks , 2010 .

[70]  Silvana Stefani,et al.  Networks, topology and dynamics : theory and applications to economics and social systems , 2009 .

[71]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .

[72]  Mark E. J. Newman,et al.  Structure and Dynamics of Networks , 2009 .

[73]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

[74]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[75]  R Toral,et al.  Exact solution of Ising model on a small-world network. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[76]  Béla Bollobás,et al.  Random Graphs , 1985 .

[77]  S. S. Manna,et al.  The International Trade Network , 2007, 0707.4347.

[78]  Marcel Ausloos,et al.  Clusters in weighted macroeconomic networks: the EU case. Introducing the overlapping index of GDP/capita fluctuation correlations , 2007, 0710.5447.

[79]  Michele Bernasconi,et al.  Network formation in repeated interactions: experimental evidence on dynamic behaviour , 2010 .

[80]  Marcel Ausloos,et al.  Self-citations, co-authorships and keywords: A new approach to scientists’ field mobility? , 2007, Scientometrics.

[81]  Frank Westerhoff,et al.  Controlling tax evasion fluctuations , 2008, 0805.0998.

[82]  H. Hotelling Stability in Competition , 1929 .

[83]  Bikas K. Chakrabarti,et al.  Econophysics and Sociophysics , 2006 .

[84]  M. Ausloos,et al.  Growing network with j-redirection , 2007 .

[85]  Ron Martin,et al.  Complexity Thinking and Evolutionary Economic Geography , 2007 .

[86]  Akira Namatame,et al.  The Complex Networks of Economic Interactions , 2006 .

[87]  T. Paas,et al.  Attitudes towards immigrants and the integration of ethnically diverse societies , 2012 .

[88]  F. Lillo,et al.  Topology of correlation-based minimal spanning trees in real and model markets. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[89]  David Colander,et al.  The changing face of mainstream economics , 2004 .

[90]  Marcel Ausloos,et al.  Cluster Expansion Method for Evolving Weighted Networks Having Vector-like Nodes , 2008, 0802.4170.

[91]  M Ausloos,et al.  N-body decomposition of bipartite author networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[92]  Frank Schweitzer,et al.  Economic Networks: What Do We Know and What Do We Need to Know? , 2009, Adv. Complex Syst..

[93]  R. Pastor-Satorras,et al.  Epidemic spreading in correlated complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[94]  Yoshi Fujiwara,et al.  Growth and fluctuations of personal and company's income , 2003 .

[95]  J. V. Andersen,et al.  “Price-Quakes” Shaking the World's Stock Exchanges , 2011, PloS one.

[96]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[97]  Ginestra Bianconi,et al.  Scale-free networks with an exponent less than two. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[98]  J. B. Rosser,et al.  On the Complexities of Complex Economic Dynamics , 1999 .

[99]  Michel Le Bellac,et al.  Quantum and statistical field theory , 1991 .

[100]  Werner Ulrich,et al.  A consistent metric for nestedness analysis in ecological systems: reconciling concept and measurement , 2008 .

[101]  D. Garlaschelli,et al.  Emergence of Complexity in Financial Networks , 2004 .

[102]  J. Mi'skiewicz,et al.  G7 country Gross Domestic Product (GDP) time correlations. A graph network analysis , 2006 .

[103]  Arianna Dal Forno The Evolution of Coworker Networks: An Experimental and Computational Approach , 2008 .

[104]  Jari Saramäki,et al.  Characterizing Motifs in Weighted Complex Networks , 2005 .

[105]  Javier Reyes,et al.  The architecture of globalization: a network approach to international economic integration , 2006 .

[106]  K. Kaski,et al.  A Model For Social Networks , 2006, physics/0601114.

[107]  Albert-László Barabási,et al.  Linked - how everything is connected to everything else and what it means for business, science, and everyday life , 2003 .

[108]  Seth Blumsack,et al.  Comparing the Topological and Electrical Structure of the North American Electric Power Infrastructure , 2011, IEEE Systems Journal.

[109]  U. Lg,et al.  Cluster Expansion Method for Evolving Weighted Networks Having Vector-Like Nodes , 2008 .

[110]  Stefano Battiston,et al.  The Network of Global Corporate Control , 2011, PloS one.

[111]  Spiros Bougheas,et al.  Complex Financial Networks and Systemic Risk: A Review , 2014, SSRN Electronic Journal.

[112]  Serge Galam,et al.  SOCIOPHYSICS: A REVIEW OF GALAM MODELS , 2008, 0803.1800.

[113]  S. Redner,et al.  Connectivity of growing random networks. , 2000, Physical review letters.

[114]  Bruce A. Reed,et al.  The Size of the Giant Component of a Random Graph with a Given Degree Sequence , 1998, Combinatorics, Probability and Computing.

[115]  Wilfred Dolfsma,et al.  The handbook of social economics , 2010 .

[116]  Roy Cerqueti,et al.  Productivity and costs for firms in presence of technology renewal processes , 2007, Int. Trans. Oper. Res..

[117]  Michael Schanz,et al.  Investigation of Dynamical Systems Using Symbolic Images: Efficient Implementation and Applications , 2006, Int. J. Bifurc. Chaos.

[118]  E. Ising Beitrag zur Theorie des Ferromagnetismus , 1925 .

[119]  Giorgio Fagiolo,et al.  On the Topological Properties of the World Trade Web: A Weighted Network Analysis , 2007, 0708.4359.

[120]  M. Ausloos,et al.  Cluster structure of EU-15 countries derived from the correlation matrix analysis of macroeconomic index fluctuations , 2006 .

[121]  M. Ausloos,et al.  Organization of networks with tagged nodes and biased links: A priori distinct communities: The case of intelligent design proponents and Darwinian evolution defenders , 2010, 1004.5245.

[122]  Dunia Lopez Pintado,et al.  The Spread of Free-Riding Behavior in a Social Network , 2007 .

[123]  Olivier Faron Adolphe Quetelet, Physique sociale ou essai sur le développement des facultés de l'homme [1869]. 1997 , 1998 .

[124]  Vladimir Batagelj,et al.  Pajek - Analysis and Visualization of Large Networks , 2004, Graph Drawing Software.

[125]  P. M. Shearer,et al.  Zipf Distribution of U . S . Firm Sizes , 2022 .

[126]  Jim Law,et al.  Review of "The boost graph library: user guide and reference manual by Jeremy G. Siek, Lie-Quan Lee, and Andrew Lumsdaine." Addison-Wesley 2002. , 2003, SOEN.

[127]  Ugo Merlone,et al.  Global dynamics in adaptive models of collective choice with social influence , 2010 .

[128]  C. Herrero Ising model in small-world networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[129]  Poutos I. Evangelos,et al.  Economic crisis. , 1976, Health PAC bulletin.

[130]  Marián Boguñá,et al.  Self-similarity of complex networks and hidden metric spaces , 2007, Physical review letters.

[131]  Moshe Levy,et al.  Microscopic Simulation of Financial Markets: From Investor Behavior to Market Phenomena , 2000 .

[132]  G. Rotundo,et al.  Ownership and control in shareholding networks , 2010 .

[133]  Thomas Oatley,et al.  The Political Economy of Global Finance: A Network Model , 2013, Perspectives on Politics.

[134]  Marcel Ausloos,et al.  Knowledge epidemics and population dynamics models for describing idea diffusion , 2012, ArXiv.

[135]  F. Pozzi,et al.  Dynamical correlations in financial systems , 2007, SPIE Micro + Nano Materials, Devices, and Applications.

[136]  Lars Backstrom,et al.  The Anatomy of the Facebook Social Graph , 2011, ArXiv.

[137]  R. Lambiotte,et al.  Majority model on a network with communities. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[138]  Rosanna Grassi,et al.  The economic effect of interlocking directorates in Italy: new evidence using centrality measures , 2014, Comput. Math. Organ. Theory.

[139]  Marcel Ausloos,et al.  Drastic events make evolving networks , 2007 .

[140]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[141]  T. Aste,et al.  Spread of risk across financial markets: better to invest in the peripheries , 2013, Scientific Reports.

[142]  Marcel Ausloos,et al.  A journey through the landscape of physics and beyond , 2006 .

[143]  M. Ausloos,et al.  Clusters or networks of economies? A macroeconomy study through Gross Domestic Product , 2007 .

[144]  A. Kirman,et al.  Stochastic Communication and Coalition Formation , 1986 .

[145]  Chen Ning Yang,et al.  The Spontaneous Magnetization of a Two-Dimensional Ising Model , 1952 .

[146]  Ravi Kumar,et al.  Structure and evolution of online social networks , 2006, KDD '06.

[147]  L. Walras Elements of Pure Economics, or The Theory of Social Wealth , 1955 .

[148]  M. Newman,et al.  Mean-field solution of the small-world network model. , 1999, Physical review letters.

[149]  Fernando Vega-Redondo,et al.  Complex Social Networks: Searching in Social Networks , 2007 .

[150]  Moshe Gitterman,et al.  Small-world phenomena in physics: the Ising model , 2000 .

[151]  Pedro G. Lind,et al.  The dynamics of financial stability in complex networks , 2012 .

[152]  Matthew O. Jackson,et al.  An Overview of Social Networks and Economic Applications , 2011 .

[153]  Dietrich Stauffer,et al.  Analysing tax evasion dynamics via the Ising model , 2008, 0801.2980.

[154]  G. Savoiu,et al.  Sociophysics: A New Science or a New Domain for Physicists in a Modern University , 2013 .

[155]  Ugo Merlone,et al.  Network Dynamics when Selecting Work Team Members , 2009 .

[156]  A. Quételet Sur L'homme Et Le Développement De Ses Facultés Ou Essai De Physique Sociale , 2010 .

[157]  M Ausloos,et al.  Uncovering collective listening habits and music genres in bipartite networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[158]  G. Bianconi Mean field solution of the Ising model on a Barabási–Albert network , 2002, cond-mat/0204455.

[159]  K. Kaski,et al.  Dynamic asset trees and portfolio analysis , 2002, cond-mat/0208131.

[160]  A. Arenas,et al.  Models of social networks based on social distance attachment. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[161]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[162]  Kwang-Il Goh,et al.  Impact of the Topology of Global Macroeconomic Network on the Spreading of Economic Crises , 2011, PloS one.

[163]  T. Raa The initial value problem for the trade cycle in euclidian space , 1986 .

[164]  Serge Galam,et al.  What is Sociophysics About , 2012 .

[165]  K. Kaski,et al.  Dynamics of market correlations: taxonomy and portfolio analysis. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[166]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[167]  Tonu Puu Outline of a Trade Cycle Model in Continuous Space and Time , 2010 .

[168]  James D. Murray Mathematical Biology: I. An Introduction , 2007 .

[169]  A. Quételet Physique sociale; ou, Essai sur le développement des facultés de l'homme , 1971 .

[170]  D. Mattis Solvable spin systems with random interactions , 1976 .

[171]  M. Weigt,et al.  On the properties of small-world network models , 1999, cond-mat/9903411.

[172]  E. Petrakis,et al.  Downstream Research Joint Venture with Upstream Market Power , 2014 .

[173]  G. Rotundo,et al.  Companies' decisions for profit maximization: a structural model , 2009 .

[174]  A. Barabasi,et al.  Quantifying social group evolution , 2007, Nature.

[175]  T. Paas REGIONAL DISPARITIES AND INNOVATIONS IN EUROPE , 2012 .

[176]  Dietrich Stauffer,et al.  A Biased Review of Sociophysics , 2012, ArXiv.

[177]  G. Caldarelli,et al.  Networks of equities in financial markets , 2004 .

[178]  R. Lambiotte,et al.  From sand to networks: a study of multi-disciplinarity , 2005, physics/0508234.

[179]  Sergey V. Buldyrev,et al.  Scaling behavior in economics: II. Modeling of company growth , 1997, cond-mat/9702085.

[180]  M. Beckmann A Continuous Model of Transportation , 1952 .

[181]  Marcel Ausloos,et al.  Hierarchical structures in the Gross Domestic Product per capita fluctuation in Latin American countries , 2009 .

[182]  Frank Schweitzer,et al.  A k-shell decomposition method for weighted networks , 2012, ArXiv.

[183]  L. Onsager Crystal statistics. I. A two-dimensional model with an order-disorder transition , 1944 .

[184]  Gian Italo Bischi,et al.  A dynamic model of oligopoly with R&D externalities along networks. Part I , 2012, Math. Comput. Simul..

[185]  Giulia Rotundo,et al.  OPTIONS WITH UNDERLYING ASSET DRIVEN BY A FRACTIONAL BROWNIAN MOTION: CROSSING BARRIERS ESTIMATES , 2010 .

[186]  Sanjeev Goyal,et al.  A Noncooperative Model of Network Formation , 2000 .

[187]  G. Caldarelli,et al.  Reconstructing a credit network , 2013, Nature Physics.

[188]  T. Puu Nonlinear economic dynamics , 1989 .

[189]  Mark Newman,et al.  The structure and function of networks , 2002 .

[190]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .