Volume 79, Number 3, August 2007
Article Number 38005
Number of page(s) 5
Section Interdisciplinary Physics and Related Areas of Science and Technology
Published online 17 July 2007
EPL, 79 (2007) 38005
DOI: 10.1209/0295-5075/79/38005

A network efficiency measure for congested networks

A. Nagurney and Qiang Qiang

University of Massachusetts Amherst - MA 01003, USA

received 13 January 2007; accepted in final form 19 June 2007; published August 2007
published online 17 July 2007

In this paper, we propose a network efficiency measure for congested networks, that captures demands, costs, flows, and behavior. The network efficiency/performance measure can identify which network components, that is, nodes and links, have the greatest impact in terms of their removal, due to, for example, natural disasters, structural failures, terrorist attacks, etc., and, hence, are important from both vulnerability as well as security standpoints. The new measure is applied to the Braess paradox network in which the demands are varied over the horizon and explicit formulae are derived for the importance values of the network nodes and links. This measure is applicable to such congested networks as urban transportation networks and the Internet.

87.23.Ge - Dynamics of social systems.
89.40.-a - Transportation.
89.90.+n - Other topics in areas of applied and interdisciplinary physics.

© Europhysics Letters Association 2007