Fragile networks: Identifying vulnerabilities and synergies in an uncertain age

International Transactions in Operational Research

Volumn 19, Issue 1-2, 2012, Pages 123-160

  Nagurneya, Anna ^a   Qiang, Qiang ^b  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Critical infrastructure; Efficiency measure; Electric power; Emergency and disaster preparedness; Financial networks; Humanitarian logistics; Internet; Mergers and acquisitions; Network fragility; Network robustness; Network vulnerability; Networks; Performance assessment; Smart grid; Supply chains; Synergy; System optimization; Transportation; User optimization; Variational inequalities

Indexed keywords

DISASTER PREPAREDNESS; EFFICIENCY MEASURE; ELECTRIC POWER; FINANCIAL NETWORKS; NETWORK ROBUSTNESS; NETWORK VULNERABILITY; PERFORMANCE ASSESSMENT; SMART GRID; SYNERGY; SYSTEM-OPTIMIZATION; USER-OPTIMIZATION; VARIATIONAL INEQUALITIES;

CRITICAL INFRASTRUCTURES; DISASTER PREVENTION; ELECTRIC NETWORK TOPOLOGY; INTERNET; MERGERS AND ACQUISITIONS; NETWORK COMPONENTS; NETWORKS (CIRCUITS); OPTIMIZATION; POWER QUALITY; PUBLIC WORKS; SUPPLY CHAINS; TRANSPORTATION; VARIATIONAL TECHNIQUES;

NETWORK SECURITY;

EID: 84863630198     PISSN: 09696016     EISSN: 14753995     Source Type: Journal    
DOI: 10.1111/j.1475-3995.2010.00785.x     Document Type: Article

References (108)

1. Ahuja, R.K., Magnanti, T.L., Orlin, J.B., 1993. Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, Upper Saddle River, NJ.
2. Amaral, L.A.N., Scala, A., Barthélèmy, M., Stanley, H.E., 2000. Classes of small-world networks. Proceedings of the National Academy of Sciences USA 97, 11149-11152.
3. American Society of Civil Engineers, 2005. Report card for America's infrastructure. Available at http://www.asce.org/reportcard/2005/index.cfm (accessed on 15 November 2007).
4. Balcik, B., Beamon, B., 2008. Facility location in humanitarian relief. International Journal of Logistics: Research and Applications 11, 101-121.
5. Barabási, A.L., 2003. Linked: How Everything is Connected to Everything Else and What It Means. Plume, New York.
6. Bar-Gera, H., 2002. Origin-based algorithm for the traffic assignment problem. Transportation Science 36, 398-417.
7. Bar-Gera, H., 2008. Transportation network test problems. Available at http://www.bgu.ac.il/~bargera/tntp/ (accessed on 15 November 2008).
8. Barrat, A., Barthélémy, M., Pastor-Satorras, R., Vespignani, A., 2004. The architecture of complex weighted networks. Proceedings of the National Academy of Sciences USA 101, 3747-3752.
9. Barrat, A., Barthélèmy, M., Vespignani, A., 2005. The effects of spatial constraints on the evolution of weighted complex networks. Journal of Statistical Mechanics: Theory and Experiment, art. no P05003.
10. Bazaraa, M.S., Sherali, H.D., Shetty, C.M., 1993. Nonlinear Programming: Theory and Algorithms. John Wiley & Sons, New York.
11. Beckmann, M.J., McGuire, C.B., Winsten, C.B., 1956. Studies in the Economics of Transportation. Yale University Press, New Haven, CT.
12. Bertsekas, D.P., Gallager, R.G., 1987. Data Networks. Prentice-Hall, Englewood Cliffs, NJ.
13. Bonacich, P., 1972. Factoring and weighting approaches to status scores and clique identification. Journal of Mathematical Sociology 2, 13-20.
14. Boyce, D.E., Mahmassani, H.S., Nagurney, A., 2005. A retrospective on Beckmann, McGuire, and Winsten's studies in the economics of transportation. Papers in Regional Science 84, 85-103.
15. Braess, D., 1968. Ü ber ein Paradoxon aus der Verkehrsplanung. Unternehmensforschung 12, 258-268.
16. Braess, D., Nagurney, A., Wakolbinger, T., 2005. On a paradox of traffic planning, translation of the 1968 article by Braess. Transportation Science 39, 446-450.
17. Braine, T., 2006. Was 2005 the year of natural disasters? Bulletin of the World Health Organization 84, 1-80.
18. Bureau of Public Roads, 1964. Traffic Assignment Manual. US Department of Commerce, Urban Planning Division, Washington, DC.
19. Callaway, D.S., Newman, M.E.J., Strogatz, S.H., Watts, D.J., 2000. Network robustness and fragility: Percolation on random graphs. Physical Review Letters 85, 5468-5471.
20. Canadian Competition Bureau, 2006. Competition Bureau concludes examination into gasoline price spike following Hurricane Katrina. Available at http://www.competitionbureau.gc.ca (accessed on 4 January 2009).
21. Chari, V.V., Christiano, L.J., Kehoe, P.J., 2008. Facts and myths about the financial crisis of 2008. Working Paper 666, The Federal Reserve Bank of Minneapolis, Minneapolis, MN.
22. Chassin, D.P., Posse, C., 2005. Evaluating North American electric grid reliability using the Barabási-Albert network model. Physica A 355, 667-677.
23. Creane, A., Davidson, C., 2004. Multidivisional firms, internal competition and the merger paradox. Canadian Journal of Economics 37, 951-977.
24. Dafermos, S.C., 1971. An extended traffic assignment problem with applications to two-way traffic. Transportation Science 5, 366-389.
25. Dafermos, S., 1980. Traffic equilibrium and variational inequalities. Transportation Science 14, 42-54.
26. Dafermos, S., 1982. The general multimodal network equilibrium problem with elastic demand. Networks 12, 57-72.
27. Dafermos, S.C., Sparrow, F.T., 1969. The traffic assignment problem for a general network. Journal of Research of the National Bureau of Standards 73B, 91-118.
28. Dall'Asta, L., Barrat, A., Barthélemy, M., Vespignani, A., 2006. Vulnerability of weighted networks. Journal of Statistical Mechanics, art. no. P04006.
29. Daniele, P., 2006. Dynamic Networks and Evolutionary Variational Inequalities. Edward Elgar Publishing, Cheltenham.
30. Dantzig, G.B., 1951. Application of the simplex method to the transportation problem. In Koopmans, T.C. (ed.) Activity Analysis of Production and Allocation. John Wiley & Sons, New York, pp. 359-373.
31. Davidson, K.B., 1966. The theoretical basis of a flow-travel time relationship for use in transportation planning. Australian Road Research 8, 32-35.
32. Emergency Events Database, 2008. Center for Research on the Epidemiology of Disasters, Catholic University of Louvain, Belgium. Available at http://www.emdat.be/ (accessed on 15 December 2008).
33. Federal Emergency Management Agency, 1992. Federal response plan. FEMA Publication 229.
34. Ford, L.R., Fulkerson, D.R., 1962. Flows in Networks. Princeton University Press, Princeton, NJ.
35. Freeman, L.C., 1979. Centrality in social networks: Conceptual clarification. Social Networks 1, 215-239.
36. Freeman, L.C., Borgatti, S.P., White, D.R., 1991. Centrality in valued graphs: A measure of betweenness based on network flow. Social Networks 13, 141-154.
37. Hakkinen, L., Norrman, A., Hilmola, O.-P., Ojala, L., 2004. Logistics integration in horizontal mergers and acquisitions. The International Journal of Logistics Management 15, 27-42.
38. Herd, T., Saksena, A.K., Steger, T.W., 2005. Delivering merger synergy: A supply chain perspective on achieving high performance. Outlook - Point of View, Accenture, May.
39. Hitchcock, F.L., 1941. The distribution of a product from several sources to numerous facilities. Journal of Mathematical Physics 20, 224-230.
40. Holmgren, A.J., 2007. A framework for vulnerability assessment of electric power systems. In Murray, A., Grubesic, T. (eds) Reliability and Vulnerability in Critical Infrastructure: A Quantitative Geographic Perspective. Springer, New York, pp. 31-55.
41. Institute of Electrical and Electronics Engineers, 1990. IEEE Standard Computer Dictionary: A Compilation of IEEE Standard Computer Glossaries. IEEE, New York.
42. International Strategy for Disaster Reduction, 2006. Press Release. 30 January 2006. Available at http://www.unisdr.org/eng/media-room/press-release/2006/PR-2006-02-Disasters-increase-18-per-cent-2005-but-deathrates-drop-1.pdf (accessed on 5 January 2009).
43. ISO New England, 2009. Overview of the smart grid. 17 February, Holyoke, MA.
44. Jenelius, E., Petersen, T., Mattsson, L.G., 2006. Road network vulnerability: Identifying important links and exposed regions. Transportation Research A 20, 537-560.
45. Kantorovich, L.V., 1939. Mathematical methods in the organization and planning of production. Publication house of the Leningrad University, Translated in Management Science 6, 1960, 366-422.
46. König, D., 1936. Theorie der endlichen und unendlichen Graphen. Teubner, Leipzig, Germany.
47. Koopmans, T.C., 1947. Optimum utilization of the transportation system. Proceedings of the International Statistical Conference, Washington DC; Also in Econometrica 17, 1949, 136-145.
48. Korilis, Y.A., Lazar, A.A., Orda, A., 1999. Avoiding the Braess paradox in non-cooperative networks. Journal of Applied Probability 36, 211-222.
49. Korpelevich, G.M., 1977. The extragradient method for finding saddle points and other problems. Matekon 13, 35-49.
50. Langabeer, J., 2003. An investigation of post-merger supply chain performance. Journal of Academy of Business and Economics 2, 14-25.
51. Langabeer, J., Seifert, D., 2003. Supply chain integration: The key to merger success (synergy). Supply Chain Management Review 7, 58-64.
52. Latora, V., Marchiori, M., 2001. Efficient behavior of small-world networks. Physical Review Letters 87, 198701.
53. Latora, V., Marchiori, M., 2002. Is the Boston subway a small-world network? Physica A 314, 109-113.
54. Latora, V., Marchiori, M., 2004. How the science of complex networks can help developing strategies against terrorism. Chaos, Solitons and Fractals 20, 69-75.
55. Latour, A., 2001. Trial by fire: A blaze in Albuquerque sets off major crisis for cell-phone giants. Wall Street Journal, January 29, A1.
56. Leventhal, T., Nemhauser, G., Trotter, L., 1973. A column generation algorithm for optimal traffic assignment. Transportation Science 7, 168-176.
57. Liu, Z., Nagurney, A., 2007. Financial networks with intermediation and transportation network equilibria: A supernetwork equivalence and computational management reinterpretation of the equilibrium conditions with computations. Computational Management Science 4, 243-281.
58. Liu, Z., Nagurney, A., 2009. An integrated electric power supply chain and fuel market network framework: Theoretical modeling with empirical analysis for New England. Naval Research Logistics 56, 600-624.
59. Marks, M.L., Mirvis, P.H., 2001. Making mergers and acquisitions work: Strategic and psychological preparation. Academy of Management Executive 15, 80-92.
60. Min, H., Zhou, G., 2002. Supply chain modeling: Past, present, future. Computers and Industrial Engineering 43, 231-249.
61. Murray, A.T., Grubesic, T.H. (eds), 2007. Critical Infrastructure: Reliability and Vulnerability. Springer, New York.
62. Murray-Tuite, P.M., Mahmassani, H.S., 2004. Methodology for determining vulnerable links in a transportation network. Transportation Research Record 1882, 88-96.
63. Nagurney, A., 1999. Network Economics: A Variational Inequality Approach, Second and Revised Edition. Kluwer Academic Publishers, Dordrecht.
64. Nagurney, A., 2000. Sustainable Transportation Networks. Edward Elgar Publishing, Cheltenham.
65. Nagurney, A., 2006a. Supply Chain Network Economics: Dynamics of Prices, Flows, and Profits. Edward Elgar Publishing, Cheltenham.
66. Nagurney, A., 2006b. On the relationship between supply chain and transportation network equilibria: A supernetwork equivalence with computations. Transportation Research E 42, 293-316.
67. Nagurney, A., 2009. A system-optimization perspective for supply chain network integration: The horizontal merger case. Transportation Research E 45, 1-15.
68. Nagurney, A., 2010a. Supply chain network design under profit maximization and oligopolistic competition. Transportation Research E 46, 281-294.
69. Nagurney, A., 2010b. Formulation and analysis of horizontal mergers among oligopolistic firms with insights into the merger paradox: A supply chain network perspective. Computational Management Science, 7, 377-406.
70. Nagurney, A., Dong, J., 2002. Supernetworks: Decision-Making for the Information Age. Edward Elgar Publishers, Cheltenham.
71. Nagurney, A., Ke, K., 2003. Financial networks with electronic transactions: Modeling, analysis, and computations. Quantitative Finance 3, 71-87.
72. Nagurney, A., Nagurney, L.S., 2010. Sustainable supply chain network design: A multicriteria perspective. International Journal of Sustainable Engineering 3, 189-197.
73. Nagurney, A., Parkes, D., Daniele, P., 2007. The Internet, evolutionary variational inequality, and the time-dependent Braess paradox. Computational Management Science 4, 355-375.
74. Nagurney, A., Qiang, Q., 2007a. A network efficiency measure for congested networks. Europhysics Letters 79, 38005, 1-5.
75. Nagurney, A., Qiang, Q., 2007b. A transportation network efficiency measure that captures flows, behavior, and costs with applications to network component importance identification and vulnerability. In Proceedings of the 18th Annual POMS Conference, Dallas, Texas.
76. Nagurney, A., Qiang, Q., 2007c. Robustness of transportation networks subject to degradable links. Europhysics Letters 80, 68001, 1-6.
77. Nagurney, A., Qiang, Q., 2008a. A network efficiency measure with application to critical infrastructure networks. Journal of Global Optimization 40, 261-275.
78. Nagurney, A., Qiang, Q., 2008b. Identification of critical nodes and links in financial networks with intermediation and electronic transactions. In Kontoghiorghes, E.J., Rustem, B., Winker, P. (eds) Computational Methods in Financial Engineering. Springer, Berlin, pp. 273-297.
79. Nagurney, A., Qiang, Q., 2008c. An efficiency measure for dynamic networks with application to the Internet and vulnerability analysis. Netnomics 9, 1-20.
80. Nagurney, A., Qiang, Q., 2009a. Fragile Networks: Identifying Vulnerabilities and Synergies in an Uncertain World. John Wiley & Sons, Hoboken, NJ.
81. Nagurney, A., Qiang, Q., 2009b. A relative total cost index for the evaluation of transportation network robustness in the presence of degradable links and alternative travel behavior. International Transactions in Operational Research 16, 49-67.
82. Nagurney, A., Siokos, S., 1997. Financial Networks: Statics and Dynamics. Springer-Verlag, Heidelberg.
83. Nagurney, A., Woolley, T., 2010. Environmental and cost synergy in supply chain network integration in mergers and acquisitions. In Ehrgott, M., Naujoks, B., Stewart, T.J., Wallenius, J. (eds) Sustainable Energy and Transportation Systems, Proceedings of the 19th International Conference on Multiple Criteria Decision Making, Lecture Notes in Economics and Mathematical Systems. Springer, Berlin, pp. 51-78.
84. Nagurney, A., Woolley, T., Qiang, Q., 2010. Multiproduct supply chain horizontal network integration: Models, theory, and computational results. International Transactions in Operational Research 17, 333-349.
85. Nagurney, A., Yu, M., Qiang, Q., 2009. Supply chain network design for critical needs with outsourcing. Papers in Regional Science, to appear.
86. Nagurney, A., Zhang, D., 1996. Projected Dynamical Systems and Variational Inequalities with Applications. Kluwer Academic Publishers, Boston, MA.
87. Newman, M.E.J., 2004. Analysis of weighted networks. Physical Review E 70, 056131.
88. Newman, M.E.J., Barabási, A.L., Watts, D.J. (eds), 2006. The Structure and Dynamics of Networks. Princeton University Press, Princeton, NJ.
89. Patriksson, M., 1994. The Traffic Assignment Problem - Models and Methods. VSP, Utrecht, the Netherlands.
90. Qiang, Q., Nagurney, A., 2008. A unified network performance measure with importance identification and the ranking of network components. Optimization Letters 2, 127-142.
91. Qiang, Q., Nagurney, A., Dong, J., 2009. Modeling of supply chain risk under disruptions with performance measurement and robustness analysis. In Wu, T., Blackhurst, J. (eds) Managing Supply Chain Risk and Vulnerability: Tools and Methods for Supply Chain Decision Makers. Springer, London, pp. 91-111.
92. Ran, B., Boyce, D.E., 1996. Modeling Dynamic Transportation Networks. Springer-Verlag, Berlin.
93. Reuters.com, 2010. Global M&A investment lowest since crisis onset: OECD. 23 March.
94. Roughgarden, T., 2003. The price of anarchy is independent of the network topology. Journal of Computer and System Sciences 67, 341-364.
95. Roughgarden, T., 2005. Selfish Routing and the Price of Anarchy. MIT Press, Cambridge, MA.
96. Sahadi, J., 2009. Stimulus: Now for the hard part. CNNMoney.com, 17 February.
97. Schulz, C., 2007. Identification of critical transportation infrastructures. Forum DKKV/CEDM, Disaster Reduction in Climate Change, Karlsruhe University, Germany.
98. Sheffi, Y., 1985. Urban Transportation Networks - Equilibrium Analysis with Mathematical Programming Methods. Prentice-Hall, Englewood Cliffs, NJ.
99. Sheffi, Y., 2005. The Resilient Enterprise: Overcoming Vulnerability for Competitive Advantage. MIT Press, Cambridge, MA.
100. Smith, M.J., 1979. Existence, uniqueness, and stability of traffic equilibria. Transportation Research B 13, 259-304.
101. Soylu, A., Oruc, C., Turkay, M., Fujita, K., Asakura, T. 2006. Synergy analysis of collaborative supply chain management in energy systems using multi-period MILP. European Journal of Operational Research 174, 387-403.
102. Taylor, M.A.P., Sekhar, V.C., D'Este, G.M., 2006. Application of accessibility based methods for vulnerability analysis of strategic road networks. Networks and Spatial Economics 6, 267-291.
103. US Department of Transportation Federal Highway Administration, 2004. Highway statistics 2004. Available at http://www.fhwa.dot.gov (accessed on 15 January 2008).
104. Van Wassenhove, L.N., 2006. Humanitarian logistics: Supply chain management in high gear. Journal of the Operational Research Society 57, 475-489.
105. Walsh, J.R., 2009. Route optimization: How efficient will the proposed north Dublin metro be? ERCIM News 79, 45-46.
106. Wardrop, J.G., 1952. Some theoretical aspects of road traffic research. In Proceedings of the Institution of Civil Engineers, Part II 1, pp. 325-378.
107. Werdigier, J., Cowell, A., Clark, N., 2010. Airport crisis spreads as ash moves east. The New York Times, April 18, A8.
108. Wu, K., Nagurney, A., Liu, Z., Stranlund, J.K., 2006. Modeling generator power plant portfolios and pollution taxes in electric power supply chain networks: A transportation network equilibrium transformation. Transportation Research D 11, 171-190.