A Network Efficiency Measure With Application to Critical Infrastructure Networks

Journal of Global Optimization, Forthcoming

19 Pages Posted: 8 May 2007

See all articles by Anna Nagurney

Anna Nagurney

University of Massachusetts Amherst - Isenberg School of Management - Department of Operations and Information Management

Qiang Qiang

Pennsylvania State University - Great Valley School of Graduate Professional Studies

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

JEL Classification: C61, C63, H56, P47, L91, R41, C68

Suggested Citation

Nagurney, Anna and Qiang, Qiang, A Network Efficiency Measure With Application to Critical Infrastructure Networks. Journal of Global Optimization, Forthcoming, Available at SSRN: https://ssrn.com/abstract=984861

Anna Nagurney (Contact Author)

University of Massachusetts Amherst - Isenberg School of Management - Department of Operations and Information Management ( email )

Amherst, MA 01003-4910
United States

Qiang Qiang

Pennsylvania State University - Great Valley School of Graduate Professional Studies ( email )

30 E. Swedesford Rd
Malvern, PA 19355
United States

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
133
Abstract Views
1,884
rank
289,440
PlumX Metrics