Natural disasters, accidents and the failure of aging equipment can have serious consequences for transportation networks, electrical power supply chains and telecommunications networks.
University of Massachusetts Amherst researchers have developed a computer-based tool that identifies the most important components of these critical infrastructure networks.
The new tool is a network efficiency measure that determines the demand for network resources based on user behavior and associated costs. It also determines the loss of efficiency that occurs when key components like roads, electrical power stations or transmission lines are destroyed and captures how users of a network readjust after network disruptions.
“We expect that the tool will have wide practical applications since it provides a quantifiable way to identify which network components should be best maintained based on actual usage and costs,” says John M. Smith Memorial Professor Anna Nagurney. Prof Nagurney is director of the Isenberg School of Management’s Virtual Center for Supernetworks.
Policy analysts and decision-makers can use the new tool to identify the most critical nodes and links in a network and rank them in order of importance. “The most critical network components should be the most protected since their removal will result in the greatest loss of network efficiency and have the greatest impact on the economy and society,” says Nagurney.
The research was conducted by Professor Nagurney and doctoral student Qiang “Patrick” Qiang.
The first results of the study, “A Network Efficiency Measure for Congested Networks,” will be published in the August 2007 Europhysics Letters. Additional papers are in press in the journals Optimization Letters and the Journal of Global Optimization.
Funding for the study was provided by the National Science Foundation.
Nagurney has recently given talks on the results of the study in Geneva, London, Dallas, Montreal and Puerto Rico.
Cite This Page: