Fragile networks: identifying vulnerabilities and synergies in an uncertain age

This paper provides an overview of some of the recent developments in the assessment of network vulnerability and robustness through appropriate tools that assist in the quantification of network efficiency / performance and the identification of the importance of network components, such as nodes and links. We demonstrated how rigorously constructed and well-defined network measures can capture not only the network topology underlying a particular critical system, but also the underlying behavior of decision-makers, the resulting flows, and induced costs in the reality of demands for resources, whether fixed or elastic (price-dependent). In addition, we reviewed how to determine the synergy associated with network integration, with a focus on supply chains, as may occur not only in corporate applications, such as in mergers and acquisitions, but also in humanitarian ones, as in the case of the creation of teams and partnerships for humanitarian logistics. We illustrated the concepts and tools in this paper, which are based on numerous publications, through a spectrum of applications and numerical examples. Since the number of disasters is growing globally, it is imperative to have transparent, well-understood, and appropriate tools for the determination of network vulnerability and robustness, since critical infrastructure networks from transportation, telecommunications, supply chains, to financial and electric power ones, provide the ties that bind our economies and societies together. Local disruptions can have global impacts. Only when network components are identified as to their importance and rankings can decision-makers and policy analysts as well as planners and engineers understand in an objective way which components should be maintained and

[1]  Massimo Marchiori,et al.  How the science of complex networks can help developing strategies against terrorism , 2004 .

[2]  Y. She Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods , 1985 .

[3]  Anna Nagurney,et al.  On a Paradox of Traffic Planning , 2005, Transp. Sci..

[4]  David Ben-Arieh Network Economics: A Variational Inequality Approach , 2012 .

[5]  Qiang Qiang,et al.  Identification of Critical Nodes and Links in Financial Networks With Intermediation and Electronic Transactions , 2007 .

[6]  G. M. Korpelevich The extragradient method for finding saddle points and other problems , 1976 .

[7]  Stella C. Dafermos,et al.  Traffic assignment problem for a general network , 1969 .

[8]  Stella Dafermos,et al.  An Extended Traffic Assignment Model with Applications to Two-Way Traffic , 1971 .

[9]  Dietrich Braess,et al.  Über ein Paradoxon aus der Verkehrsplanung , 1968, Unternehmensforschung.

[10]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[11]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[12]  Tim Roughgarden,et al.  Selfish routing and the price of anarchy , 2005 .

[13]  Anna Nagurney,et al.  Supply chain network design under profit maximization and oligopolistic competition , 2010 .

[14]  David K. Smith Network Flows: Theory, Algorithms, and Applications , 1994 .

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

[16]  Sang-Hyeok Gang,et al.  Report Card for America's Infrastructure , 2012 .

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

[18]  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 .

[19]  Patrick J. Kehoe,et al.  Facts and myths about the financial crisis of 2008 , 2008 .

[20]  Metin Türkay,et al.  Synergy analysis of collaborative supply chain management in energy systems using multi-period MILP , 2006, Eur. J. Oper. Res..

[21]  Anna Nagurney,et al.  Formulation and analysis of horizontal mergers among oligopolistic firms with insights into the merger paradox: a supply chain network perspective , 2010, Comput. Manag. Sci..

[22]  Duncan J. Watts,et al.  The Structure and Dynamics of Networks: (Princeton Studies in Complexity) , 2006 .

[23]  Richard Mounce Existence, uniqueness and stability of equilibrium in dynamic traffic networks , 2007 .

[24]  Anna Nagurney,et al.  On the relationship between supply chain and transportation network equilibria: A supernetwork equivalence with computations , 2006 .

[25]  Hillel Bar-Gera,et al.  Origin-Based Algorithm for the Traffic Assignment Problem , 2002, Transp. Sci..

[26]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[27]  A. Nagurney Sustainable Transportation Networks , 2000 .

[28]  Anna Nagurney,et al.  Environmental and Cost Synergy in Supply Chain Network Integration in Mergers and Acquisitions , 2008, MCDM.

[29]  A. Nagurney,et al.  Robustness of transportation networks subject to degradable links , 2007 .

[30]  L. Freeman Centrality in social networks conceptual clarification , 1978 .

[31]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[32]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .

[33]  James R. Langabeer,et al.  SUPPLY CHAIN INTEGRATION: THE KEY TO MERGER SUCCESS. , 2003 .

[34]  Anna Nagurney,et al.  Financial networks with electronic transactions: modelling, analysis and computations , 2003 .

[35]  Å. Holmgren A Framework for Vulnerability Assessment of Electric Power Systems , 2007 .

[36]  Benita M. Beamon,et al.  Facility location in humanitarian relief , 2008 .

[37]  D. R. Fulkerson,et al.  Flows in Networks. , 1964 .

[38]  Mitchell Lee Marks,et al.  Making mergers and acquisitions work: Strategic and psychological preparation , 2001 .

[39]  Patrizia Daniele Dynamic Networks and Evolutionary Variational Inequalities , 2006 .

[40]  Christian Posse,et al.  Evaluating North American Electric Grid Reliability Using the Barabasi-Albert Network Model , 2004, nlin/0408052.

[41]  Anna Nagurney,et al.  A Transportation Network Efficiency Measure that Captures Flows, Behavior, and Costs With Applications to Network Component Importance Identification and Vulnerability , 2007 .

[42]  Tim Roughgarden,et al.  The price of anarchy is independent of the network topology , 2002, STOC '02.

[43]  F. L. Hitchcock The Distribution of a Product from Several Sources to Numerous Localities , 1941 .

[44]  Qiang Qiang,et al.  A network efficiency measure with application to critical infrastructure networks , 2008, J. Glob. Optim..

[45]  P. Bonacich Factoring and weighting approaches to status scores and clique identification , 1972 .

[46]  A. Nagurney,et al.  A retrospective on Beckmann, McGuire and Winsten's "Studies in the Economics of Transportation" , 2005 .

[47]  M. Newman Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  Stella Dafermos,et al.  The general multimodal network equilibrium problem with elastic demand , 1982, Networks.

[49]  Anna Nagurney,et al.  The Internet, evolutionary variational inequalities, and the time-dependent Braess paradox , 2007, Comput. Manag. Sci..

[50]  Anna Nagurney,et al.  An integrated electric power supply chain and fuel market network framework: Theoretical modeling with empirical analysis for New England , 2009 .

[51]  Theresa Braine,et al.  Was 2005 the year of natural disasters? , 2006, Bulletin of the World Health Organization.

[52]  Stella Dafermos,et al.  Traffic Equilibrium and Variational Inequalities , 1980 .

[53]  Qiang Qiang,et al.  A unified network performance measure with importance identification and the ranking of network components , 2007, Optim. Lett..

[54]  Alessandro Vespignani,et al.  Vulnerability of weighted networks , 2006, physics/0603163.

[55]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[56]  K B Davidson,et al.  THE THEORETICAL BASIS OF A FLOW-TRAVEL TIME RELATIONSHIP FOR USE IN TRANSPORTATION PLANNING , 1978 .

[57]  C. Davidson,et al.  Multidivisional Firms, Internal Competition, and the Merger Paradox , 2004 .

[58]  A. Nagurney,et al.  Supply Chain Network Design for Critical Needs with Outsourcing , 2010 .

[59]  John Lane,et al.  IEEE Standard Computer Dictionary: Compilation of IEEE Standard Computer Glossaries , 1991 .

[60]  Hokey Min,et al.  Supply chain modeling: past, present and future , 2002 .

[61]  Alan T. Murray,et al.  Critical infrastructure : reliability and vulnerability , 2007 .

[62]  Pamela Murray-Tuite,et al.  Methodology for Determining Vulnerable Links in a Transportation Network , 2004 .

[63]  Anna Nagurney,et al.  Modeling Generator Power Plant Portfolios and Pollution Taxes in Electric Power Supply Chain Networks: A Transportation Network Equilibrium Transformation , 2006 .

[64]  Luk N. Van Wassenhove,et al.  Humanitarian aid logistics: supply chain management in high gear , 2006, J. Oper. Res. Soc..

[65]  A. Nagurney,et al.  Projected Dynamical Systems and Variational Inequalities with Applications , 1995 .

[66]  Qiang Qiang,et al.  A Relative Total Cost Index for the Evaluation of Transportation Network Robustness in the Presence of Degradable Links and Alternative Travel Behavior , 2008 .

[67]  Yossi Sheffi,et al.  The Resilient Enterprise: Overcoming Vulnerability for Competitive Advantage , 2005 .

[68]  T. Koopmans Optimum Utilization of the Transportation System , 1949 .

[69]  L. Freeman,et al.  Centrality in valued graphs: A measure of betweenness based on network flow , 1991 .

[70]  Anna Nagurney,et al.  A System-Optimization Perspective for Supply Chain Network Integration: The Horizontal Merger Case , 2008 .

[71]  Anna Nagurney,et al.  Sustainable supply chain network design: a multicriteria perspective , 2010 .

[72]  Massimo Marchiori,et al.  Is the Boston subway a small-world network? , 2002 .

[73]  D. Saad Europhysics Letters , 1997 .

[74]  Qiang Qiang,et al.  A network efficiency measure for congested networks , 2007 .

[75]  John R. Walsh Route Optimization: How Efficient will the Proposed North Dublin Metro Be? , 2009, ERCIM News.

[76]  George L. Nemhauser,et al.  A Column Generation Algorithm for Optimal Traffic Assignment , 1973 .

[77]  Jennifer Blackhurst,et al.  Managing supply chain risk and vulnerability: Tools and methods for supply chain decision makers , 2009 .

[78]  Glen M. D'Este,et al.  Application of Accessibility Based Methods for Vulnerability Analysis of Strategic Road Networks , 2006 .

[79]  Alessandro Vespignani,et al.  The effects of spatial constraints on the evolution of weighted complex networks , 2005, physics/0504029.

[80]  A. Nagurney Supply Chain Network Economics: Dynamics of Prices, Flows and Profits , 2006 .

[81]  Tom Petersen,et al.  Road network vulnerability: identifying important links and exposed regions , 2006 .

[82]  Ariel Orda,et al.  Avoiding the Braess paradox in non-cooperative networks , 1999, Journal of Applied Probability.

[83]  Bin Ran,et al.  MODELING DYNAMIC TRANSPORTATION NETWORKS , 1996 .

[84]  A. Nagurney Financial Networks: Statics and Dynamics , 1997 .

[85]  Andreas Norrman,et al.  Logistics Integration in Horizontal Mergers and Acquisitions , 2004 .

[86]  Anna Nagurney,et al.  An efficiency measure for dynamic networks with application to the Internet and vulnerability analysis , 2008 .

[87]  Anna Nagurney,et al.  Fragile Networks: Identifying Vulnerabilities and Synergies in an Uncertain World , 2009 .

[88]  Anna Nagurney,et al.  Supernetworks: Decision-Making for the Information Age , 2002 .