TY - JOUR
T1 - A network efficiency measure with application to critical infrastructure networks
AU - Nagurney, Anna
AU - Qiang, Qiang
N1 - Funding Information:
Acknowledgments This research was supported, in part, by NSF Grant No. IIS 0002647 and, in part, by the John F. Smith Memorial Fund at the Isenberg School of Management. This support is gratefully appreciated. The first author also thanks the organizers and the participants of the International School of Mathematics G. Stampacchia 44th Workshop: Variational Analysis and Partial Differential Equations held in Erice, Sicily, July 5–14, 2006. Special thanks to Professor Maugeri and Professor Giannessi for hosting such an extraordinary scientific workshop. The authors are also indebted to Professor Maugeri for providing a review with constructive comments on an earlier version of this paper which clarified and improved the presentation of the results. Finally, the first author extends her appreciation to Professor Daoli Zhu and his students for stimulating discussions regarding network efficiency measures during her visit to Shanghai, China in August 2006.
PY - 2008/3
Y1 - 2008/3
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=38849141734&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=38849141734&partnerID=8YFLogxK
U2 - 10.1007/s10898-007-9198-1
DO - 10.1007/s10898-007-9198-1
M3 - Article
AN - SCOPUS:38849141734
SN - 0925-5001
VL - 40
SP - 261
EP - 275
JO - Journal of Global Optimization
JF - Journal of Global Optimization
IS - 1-3
ER -