A network efficiency measure with application to critical infrastructure networks
First Online: 17 July 2007 Received: 07 June 2007 Accepted: 09 June 2007 DOI:
Cite this article as: Nagurney, A. & Qiang, Q. J Glob Optim (2008) 40: 261. doi:10.1007/s10898-007-9198-1 Abstract
In this paper, we demonstrate how a new network performance/efficiency measure, which captures demands, flows, costs, and behavior on networks, can be used to assess the importance of network components and their rankings. We provide new results regarding the measure, which we refer to as the Nagurney–Qiang measure, or, simply, the N–Q measure, and a previously proposed one, which did not explicitly consider demands and flows. We apply both measures to such critical infrastructure networks as transportation networks and the Internet and further explore the new measure through an application to an electric power generation and distribution network in the form of a supply chain. The Nagurney and Qiang network performance/efficiency measure that captures flows and behavior can identify which network components, that is, nodes and links, have the greatest impact in terms of their removal and, hence, are important from both vulnerability as well as security standpoints.
Keywords Network efficiency measure Network component importance ranking Braess Paradox Transportation networks Internet Electric power supply chain networks Infrastructure networks Network vulnerability Critical infrastructure protection References
Beckmann M.J., McGuire C.B., Winsten C.B. (1956). Studies in the Economics of Transportation. Yale University Press, New Haven, Connecticut
Bertsekas D.P., Gafni E.M. (1982). Projection methods for variational inequalities with application to the traffic assignment problem.
Math. Program. Study 17: 139–159
Braess D. (1968). Uber ein paradoxon aus der verkehrsplaning.
Braess D., Nagurney A., Wakolbinger T. (2005). On a paradox of traffic planning, Translation of the 1968 Article by Braess.
Dafermos S.C. (1980). Traffic equilibrium and variational inequalities.
Dafermos S.C., Sparrow F.T. (1969). The traffic assignment problem for a general network.
J. Res. Nat. Bur. Stand. 73: 91–118
Jenelius E., Petersen T., Mattsson L.G. (2006). Road network vulnerability: identifying important links and exposed regions.
Trans. Res. A 40: 537–560
Latora V., Marchiori M.: Efficient behavior of small-world networks. Phys. Rev. Lett. 87 (Article No. 198701) (2001)
Latora V., Marchiori M. (2003). Economic small-world behavior in weighted networks.
Eur. Phys. J. B
Latora V., Marchiori M. (2004). How the science of complex networks can help developing strategies against terrorism.
Chaos, Soliton Frac.
Liu Z., Nagurney A.: Financial networks with intermediation and transportation network equilibria: a supernetwork equivalence and reinterpretation of the equilibrium conditions with computations. Comput. Manage. Sci. 4, 243–281 (2007)
Murray-Tuite P.M., Mahmassani H.S. (2004). Methodology for determining vulnerable links in a transportation network.
Trans. Res. Record
Nagurney A. (1999). Network Economics: A Variational Inequality Approach, Second and Revised Edition. Kluwer Academic Publishers, Dordrecht, The Netherlands
Nagurney A. (2006). Supply Chain Networks Economics: Dynamics of Prices, Flows and Profits. Edward Elgar Publishing, Cheltenham, England
Nagurney, A., Qiang, Q.: A Network Efficiency Measure for Congested Networks. Europhys. Lett. (2007) (in press),
Nagurney A., Zhang D. (1996). Projected Dynamical Systems and Variational Inequalities with Applications. Kluwer Academic Publishers, Boston, Massachusetts
Nagurney, A., Liu, Z., Cojocaru, M.-G., Daniele, P.: Dynamic electric power supply chains and transportation networks: an evolutionary variational inequality formulation. Trans. Res. Europhys. Lett. (2007) (in press) 43, 624–646 (2007)
Nagurney, A., Parkes, D., Daniele, P.: The Internet, evolutionary variational inequalities, and the time-dependent Braess Paradox. Comput.Manage. Sci. see also: http://www.supernet.som.umass.edu (2006) (in press)
Newman M. (2003). The structure and function of complex networks.
Patriksson M. (1994). The Traffic Assignment Problem—Models and Methods. VSP, BV, Utrecht, The Netherlands
Roughgarden T. (2005). Selfish Routing and the Price of Anarchy. MIT Press, Cambridge, Massachusetts
Smith M. (1979). Existence, uniqueness and stability of traffic equilibria.
Trans. Res. B
Wardrop J.G.: Some theoretical aspects of road traffic research. In Proceedings of the Institute of Civil Engineers, Part II, pp. 325–378 (1952)
Watts D.J., Strogatz S.H. (1998). Collective dynamics of “small-world” networks.
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.
Trans. Res. D
CrossRef Copyright information
© Springer Science+Business Media LLC 2007