Challenges in network science: Applications to infrastructures, climate, social systems and economics

Abstract Network theory has become one of the most visible theoretical frameworks that can be applied to the description, analysis, understanding, design and repair of multi-level complex systems. Complex networks occur everywhere, in man-made and human social systems, in organic and inorganic matter, from nano to macro scales, and in natural and anthropogenic structures. New applications are developed at an ever-increasing rate and the promise for future growth is high, since increasingly we interact with one another within these vital and complex environments. Despite all the great successes of this field, crucial aspects of multi-level complex systems have been largely ignored. Important challenges of network science are to take into account many of these missing realistic features such as strong coupling between networks (networks are not isolated), the dynamics of networks (networks are not static), interrelationships between structure, dynamics and function of networks, interdependencies in given networks (and other classes of links, including different signs of interactions), and spatial properties (including geographical aspects) of networks. This aim of this paper is to introduce and discuss the challenges that future network science needs to address, and how different disciplines will be accordingly affected. Graphical abstract

[1]  Adilson E Motter.  Cascade control and defense in complex networks. , 2004, Physical review letters.

[2]  P. Lukowicz,et al.  FuturICT: Participatory computing to understand and manage our complex world in a more sustainable and resilient way , 2012 .

[3]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[4]  S. Havlin,et al.  Dimension of spatially embedded networks , 2011 .

[5]  Michael Batty,et al.  Towards a new science of cities , 2010 .

[6]  Shlomo Havlin,et al.  Finding a better immunization strategy. , 2008, Physical review letters.

[7]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Harry Eugene Stanley,et al.  Cascade of failures in coupled network systems with multiple support-dependent relations , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

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

[11]  Albert-László Barabási,et al.  Scale-free networks , 2008, Scholarpedia.

[12]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[13]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[14]  Dirk Helbing,et al.  Information and material flows in complex networks , 2006 .

[15]  김삼묘,et al.  “Bioinformatics” 특집을 내면서 , 2000 .

[16]  Alessandro Vespignani,et al.  Complex networks: The fragility of interdependency , 2010, Nature.

[17]  S. Havlin,et al.  Breakdown of the internet under intentional attack. , 2000, Physical review letters.

[18]  Dirk Helbing,et al.  Efficient response to cascading disaster spreading. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  J. Portugali.  Complexity, Cognition and the City , 2011 .

[20]  János Kertész,et al.  Order flow dynamics around extreme price changes on an emerging stock market , 2010, 1003.0168.

[21]  Dirk Helbing,et al.  Information Flows in Hierarchical Networks and the Capability of Organizations to Successfully Respond to Failures, Crises, and Disasters , 2006 .

[22]  E. Ben-Jacob,et al.  Index Cohesive Force Analysis Reveals That the US Market Became Prone to Systemic Collapses Since 2002 , 2011, PloS one.

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

[24]  Eshel Ben-Jacob,et al.  Analyses of antigen dependency networks unveil immune system reorganization between birth and adulthood. , 2011, Chaos.

[25]  Jacob Goldenberg,et al.  Empirical extraction of mechanisms underlying real world network generation , 2010 .

[26]  L. D. Costa,et al.  Community structure and dynamics in climate networks , 2011 .

[27]  Hans J. Herrmann,et al.  Scale free networks by preferential depletion , 2011, ArXiv.

[28]  Yoed N. Kenett,et al.  Global and Local Features of Semantic Networks: Evidence from the Hebrew Mental Lexicon , 2011, PloS one.

[29]  Lev Muchnik,et al.  Bioinformatics Original Paper Copying Nodes versus Editing Links: the Source of the Difference between Genetic Regulatory Networks and the Www , 2022 .

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

[31]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[32]  Dirk Helbing,et al.  Self-control of traffic lights and vehicle flows in urban road networks , 2008, 0802.0403.

[33]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

[34]  A. Carbone,et al.  Complexity aided design , 2012, 1304.0466.

[35]  Jürgen Kurths,et al.  Analysis of spatial and temporal extreme monsoonal rainfall over South Asia using complex networks , 2012, Climate Dynamics.

[36]  M. Batty.  The Size, Scale, and Shape of Cities , 2008, Science.

[37]  János Kertész,et al.  Increasing market efficiency: Evolution of cross-correlations of stock returns , 2006 .

[38]  Jürgen Kurths,et al.  Investigating the topology of interacting networks , 2011, 1102.3067.

[39]  Norbert Marwan,et al.  The backbone of the climate network , 2009, 1002.2100.

[40]  Dirk Helbing,et al.  Coupled vehicle and information flows: Message transport on a dynamic vehicle network , 2006 .

[41]  Hans J. Herrmann,et al.  The fragility of protein-protein interaction networks , 2011 .

[42]  Albert-László Barabási,et al.  Understanding the Spreading Patterns of Mobile Phone Viruses , 2009, Science.

[43]  Cesar Ducruet,et al.  Inter-similarity between coupled networks , 2010, ArXiv.

[44]  H. Herrmann,et al.  How to Make a Fragile Network Robust and Vice Versa , 2009, Physical review letters.

[45]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[46]  S. Havlin,et al.  Pattern of climate network blinking links follows El Niño events , 2008 .

[47]  Thomas Lux,et al.  Evolvement of Uniformity and Volatility in the Stressed Global Financial Village , 2012, PloS one.

[48]  Thilo Gross,et al.  Adaptive coevolutionary networks: a review , 2007, Journal of The Royal Society Interface.

[49]  Alain Barrat,et al.  Who's talking first? Consensus or lack thereof in coevolving opinion formation models. , 2007, Physical review letters.

[50]  Claudio Castellano,et al.  Universality of citation distributions: Toward an objective measure of scientific impact , 2008, Proceedings of the National Academy of Sciences.

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

[52]  J. Rogers.  Chaos , 1876 .

[53]  Jari Saramäki,et al.  Small But Slow World: How Network Topology and Burstiness Slow Down Spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[54]  Gerardo Iñiguez,et al.  Opinion and community formation in coevolving networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[55]  Dirk Helbing,et al.  Transient dynamics increasing network vulnerability to cascading failures. , 2007, Physical review letters.

[56]  Dirk Helbing,et al.  Flow control by periodic devices: a unifying language for the description of traffic, production, and metabolic systems , 2011 .

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

[58]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[59]  Eshel Ben-Jacob,et al.  Dependency Network and Node Influence: Application to the Study of Financial Markets , 2012, Int. J. Bifurc. Chaos.

[60]  Hans J. Herrmann,et al.  Mitigation of malicious attacks on networks , 2011, Proceedings of the National Academy of Sciences.

[61]  Phillip M. Duxbury,et al.  FIRST-ORDER RIGIDITY ON CAYLEY TREES , 1997 .

[62]  Dirk Helbing,et al.  Modelling the Dynamics of Disaster Spreading in Networks , 2006 .

[63]  Dirk Helbing,et al.  Assessing interaction networks with applications to catastrophe dynamics and disaster management , 2003 .

[64]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[65]  Thomas Lux,et al.  CORRELATIONS AND DEPENDENCIES IN THE GLOBAL FINANCIAL VILLAGE , 2012 .

[66]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[67]  Yanay Ofran,et al.  Unveiling Protein Functions through the Dynamics of the Interaction Network , 2011, PloS one.

[68]  Paul Lukowicz,et al.  FuturICT: FET Flagship Pilot Project , 2011, FET.

[69]  H. Stanley,et al.  Dynamic networks and directed percolation , 2009, 0901.4563.

[70]  Alexander Gutfraind,et al.  Optimizing Topological Cascade Resilience Based on the Structure of Terrorist Networks , 2009, PloS one.

[71]  S. Havlin,et al.  Climate networks around the globe are significantly affected by El Niño. , 2008, Physical review letters.

[72]  Péter Érdi,et al.  Challenges in complex systems science , 2012, ArXiv.

[73]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[74]  H E Stanley,et al.  Towards design principles for optimal transport networks. , 2010, Physical review letters.

[75]  Vito Latora,et al.  Modeling cascading failures in the North American power grid , 2005 .

[76]  Sergey V. Buldyrev,et al.  Critical effect of dependency groups on the function of networks , 2010, Proceedings of the National Academy of Sciences.

[77]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[78]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[79]  Guido Caldarelli,et al.  Large Scale Structure and Dynamics of Complex Networks: From Information Technology to Finance and Natural Science , 2007 .

[80]  Gueorgi Kossinets,et al.  Empirical Analysis of an Evolving Social Network , 2006, Science.

[81]  E. Ben Jacob,et al.  Index cohesive force analysis of the U.S. stock market , 2011 .

[82]  J. Kurths,et al.  Synchronization in networks of mobile oscillators. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[83]  S. Havlin,et al.  Structural properties of spatially embedded networks , 2008, 0804.2575.

[84]  Dirk Helbing,et al.  On Stability Problems of Supply Networks Constrained With Transport Delay , 2009 .

[85]  Vittorio Rosato,et al.  Modelling interdependent infrastructures using interacting dynamical models , 2008, Int. J. Crit. Infrastructures.

[86]  Dirk Helbing.  Introduction: The FuturICT knowledge accelerator towards a more resilient and sustainable future , 2013, ArXiv.

[87]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

[88]  David Bawden,et al.  Book Review: Evolution and Structure of the Internet: A Statistical Physics Approach. , 2006 .

[89]  César A. Hidalgo,et al.  Scale-free networks , 2008, Scholarpedia.

[90]  Reuven Cohen,et al.  Efficient immunization strategies for computer networks and populations. , 2002, Physical review letters.

[91]  Lubos Buzna,et al.  Modelling of cascading effects and efficient response to disaster spreading in complex networks , 2008, Int. J. Crit. Infrastructures.

[92]  J. Kurths,et al.  Exploring Brain Function from Anatomical Connectivity , 2011, Front. Neurosci..

[93]  Michael Batty,et al.  Cities and complexity - understanding cities with cellular automata, agent-based models, and fractals , 2007 .

[94]  F. Lillo,et al.  Specialization and herding behavior of trading firms in a financial market , 2007, 0707.0385.

[95]  Alessandro Vespignani,et al.  Multiscale mobility networks and the spatial spreading of infectious diseases , 2009, Proceedings of the National Academy of Sciences.

[96]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[97]  Y. Zou,et al.  Multiscale analysis of re-entrant production lines: An equation-free approach , 2005, math/0511360.

[98]  S. Havlin,et al.  Transport between multiple users in complex networks , 2007 .

[99]  André A Moreira,et al.  Biased percolation on scale-free networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[100]  Michael Batty,et al.  Cities and Complexity: Understanding Cities with Cellular Automata, Agent-Based Models, and Fractals , 2007 .

[101]  S K Scott,et al.  Are articulatory commands automatically and involuntarily activated during speech perception? , 2010, Proceedings of the National Academy of Sciences.

[102]  S Solomon,et al.  When the collective acts on its components: economic crisis autocatalytic percolation , 2010 .

[103]  G. Vojta.  Fractals and Disordered Systems , 1997 .

[104]  P. Leath,et al.  Bootstrap percolation on a Bethe lattice , 1979 .

[105]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[106]  Jinde Cao,et al.  Weighted-traffic-network–based geographic profiling for serial crime location prediction , 2011 .

[107]  Juval Portugali,et al.  Population movement under extreme events , 2012, Proceedings of the National Academy of Sciences.

[109]  E. Ben-Jacob,et al.  The Index cohesive effect on stock market correlations , 2009 .

[110]  Dirk Helbing,et al.  Connectivity Statistics of Store-and-Forward Intervehicle Communication , 2010, IEEE Transactions on Intelligent Transportation Systems.

[111]  Jari Saramäki,et al.  Temporal motifs in time-dependent networks , 2011, ArXiv.

[112]  Dirk Helbing,et al.  Scaling laws in urban supply networks , 2006 .

[113]  Sergey V. Buldyrev,et al.  Anomalous electrical and frictionless flow conductance in complex networks , 2006 .

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

[115]  R. Pastor-Satorras,et al.  Critical load and congestion instabilities in scale-free networks , 2003 .

[116]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[117]  Víctor M Eguíluz,et al.  Coevolution of dynamical states and interactions in dynamic networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[118]  D. Spencer.  Cities and Complexity: Understanding Cities with Cellular Automata, Agent-Based Models, and Fractals , 2009 .

[119]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[120]  Paul J. Roebber,et al.  What Do Networks Have to Do with Climate , 2006 .

[121]  S. Solomon,et al.  Social percolation models , 1999, adap-org/9909001.

[122]  Dirk Helbing,et al.  Participatory Science and Computing for Our Complex World , 2012 .

[123]  Paul Lukowicz,et al.  Understanding, creating, and managing complex techno-socio-economic systems: Challenges and perspectives , 2011 .

[124]  M. L. Sachtjen,et al.  Disturbances in a power transmission system , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[125]  Dirk Helbing,et al.  From social data mining to forecasting socio-economic crises , 2010, The European physical journal. Special topics.

[126]  Changsong Zhou,et al.  Hierarchical organization unveiled by functional connectivity in complex brain networks. , 2006, Physical review letters.

[127]  E. Ben-Jacob,et al.  Dominating Clasp of the Financial Sector Revealed by Partial Correlation Analysis of the Stock Market , 2010, PloS one.

[128]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[129]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[130]  Shlomo Havlin.  Phone Infections , 2009, Science.

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

[132]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[133]  Hans J. Herrmann,et al.  Onion-like network topology enhances robustness against malicious attacks , 2011 .

[134]  Harry Eugene Stanley,et al.  Robustness of interdependent networks under targeted attack , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[135]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

[136]  Shlomo Havlin,et al.  Dynamic opinion model and invasion percolation. , 2009, Physical review letters.

[137]  Reuven Cohen,et al.  Complex Networks: Structure, Robustness and Function , 2010 .

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

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

[140]  S. Havlin,et al.  Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition. , 2010, Physical review letters.

[141]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.