Abstract
In this paper, we propose the first network performance measure that can be used to assess the efficiency of a network in the case of either fixed or elastic demands. Such a measure is needed for many different applications since only when the performance of a network can be quantifiably measured can the network be appropriately managed. Moreover, as we demonstrate, the proposed performance measure, which captures flow information and behavior, allows one to determine the criticality of various nodes (as well as links) through the identification of their importance and ranking. We present specific networks for which the performance/efficiency is computed along with the importance rankings of the nodes and links. The new measure can be applied to transportation networks, supply chains, financial networks, electric power generation and distribution networks as well as to the Internet and can be used to assess the vulnerability of a network to disruptions.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Barabási A.L. and Albert R. (1999). Emergence of scaling in random networks. Science 286: 509–512
Beckmann M.J., McGuire C.B. and Winsten C.B. (1956). Studies in the Economics of Transportation. Yale University Press, New Haven, Connecticut
Boginski V., Butenko S., Pardalos P.M. (2003) On structural properties of the market graph. In: Nagurney A. (ed). Innovations in Financial and Economic Networks. Edward Elgar Publishing, Cheltenham, pp. 29-45
Braess D. (1968). Uber ein paradoxon aus der verkehrsplanung. Unternehmenforschung 12: 258–268
Chassin D.P. and Posse C. (2005). Evaluating North American electric grid reliability using the Barabási-Albert network model. Physica A 355: 667–677
Dafermos S. (1980). Traffic equilibrium and variational inequalities. Transport. Sci. 14: 42–54
Dafermos S. (1982). The general multimodal network equilibrium problem with elastic demand. Networks 12: 57–72
Dafermos S.C. and Sparrow F.T. (1969). The traffic assignment problem for a general network. J. Res. Nat. Bureau Stand. 73: 91–118
Dhanda K.K., Nagurney A. and Ramanujam P. (1999). Environmental Networks: A Framework for Economic Decision-Making and Policy Analysis. Edward Elgar Publishing, Cheltenham
Erdös P. and Rényi A. (1960). On the evolution of random graphs. Public Math. Inst. Hungary Acad. Sci. 5: 17–61
Jenelius E., Petersen T. and Mattsson L.G. (2006). Road network vulnerability: Identifying important links and exposed regions. Transport. Res. A 20: 537–560
Latora, V., Marchiori, M.: Efficient behavior of small-world networks. Phys. Rev. Lett. 87, Article No. 198701 (2001)
Latora V. and Marchiori M. (2003). Economic small-world behavior in weighted networks. Eur. Phys. J. B 32: 249–263
Latora V. and Marchiori M. (2004). How the science of complex networks can help developing strategies against terrorism. Chaos Solitons Fractals 20: 69–75
Liu, Z., Nagurney, A.: Financial networks with intermediation and transportation network equilibria: A supernetwork equivalence and computational management reinterpretation of the equilibrium conditions with computations. Comput. Manage. Sci. (2006, in press)
Murray-Tuite P.M. and Mahmassani H.S. (2004). Methodology for determining vulnerable links in a transportation network. Transport. Res. Rec. 1882: 88–96
Nagurney A. (1984). Comparative tests of multimodal traffic equilibrium methods. Transport. Res. B 18: 469–485
Nagurney A. (1999). Network Economics: A Variational Inequality Approach. second and revised edition. Kluwer Academic Publishers, Dordrecht
Nagurney A. (2006). On the relationship between supply chain and transportation network equilibria: A supernetwork equivalence with computations. Transport. Res. E 42: 293–316
Nagurney A. and Dong J. (2002). Supernetworks: Decision-Making for the Information Age. Edward Elgar Publishing, Cheltenham
Nagurney, A., Parkes, D., Daniele, P.: The Internet, evolutionary variational inequality, and the time-dependent Braess Paradox. Comput. Manage. Sci. (2006, in press)
Nagurney A. and Zhang D. (1996). Projected Dynamical Systems and Variational Inequalities with Applications. Kluwer Academic Publishers, Boston
Newman M. (2003). The structure and function of complex networks. SIAM Rev. 45: 167–256
O’Kelly M.E., Kim H. and Kim C. (2006). Internet reliability with realistic peering. Environ. Plan. B 33: 325–343
Sheffi Y. (2005). The Resilient Enterprise: Overcoming Vulnerability for Competitive Advantage. MIT Press, Cambridge
Smith M. (1979). Existence, uniqueness and stability of traffic equilibria. Transport. Res. B 13: 259–304
Wardrop, J.G.: Some theoretical aspects of road traffic research. In: Proceedings of the institution of civil engineers, Part II 1, 325–378 (1952)
Watts D.J. and Strogatz S.H. (1998). Collective dynamics of ‘small-world’ networks. Nature 393: 440–442
Wu K., Nagurney A., Liu Z. and Stranlund J.K. (2006). Modeling generator power plant portfolios and pollution taxes in electric power supply chain networks: a transportation network equilibrium transformation. Transport. Res. D 11: 171–190
Zhu D., Hu Y., Li Y. and Yu B. (2006). A new measure for airline networks performance evaluation and critical cities identification. Fudan University, Shanghai
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Qiang, Q., Nagurney, A. A unified network performance measure with importance identification and the ranking of network components. Optimization Letters 2, 127–142 (2008). https://doi.org/10.1007/s11590-007-0049-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-007-0049-2