Vulnerability of Infrastructure Systems: Macroscopic Analysis of Critical Disruptions on Road Networks
Publication: Journal of Infrastructure Systems
Volume 22, Issue 1
Abstract
Networked infrastructures serve as essential backbones of society. In particular, road transportation networks have a principal role in people’s everyday lives because they facilitate physical connectivity. External factors, such as disasters and failures, may degrade the performance of road networks. For example, severe flooding may disrupt a large area of a network, leading to cancellations and delay of several trips over the network. In addition, the collapse of a bridge could render certain nodes and links ineffective, thereby affecting traffic flow conditions. The authors formalized and developed a computational framework to assess vulnerability of road networks due to critical artificial or natural disruptions. The framework is built upon recent developments in interdisciplinary domains, such as network science, computational science, and transportation engineering. Using the proposed framework for the Greater Philadelphia road network, the network was divided into several high-critical, medium-critical, and low-critical clusters. The clustering results varied based on the time and severity of disruption. For instance, during the p.m. peak, disruption of roads within the city of Philadelphia was more critical than other roads of the region. However, during the a.m. peak, the roads surrounding the city of Philadelphia were more critical. The framework was validated using real-world observations and simulated traffic results.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors would like to thank Mr. Fang Yuan and Mr. William Tsay (from the Delaware Valley Regional Planning Commission) for sharing their data sets and viewpoints. Any opinions, findings, conclusions, or recommendations expressed in this report are those of the authors.
References
Albert, R., and Barabási, A.-L. (2002). “Statistical mechanics of complex networks.” Rev. Mod. Phys., 74(1), 47–97.
Albert, R., Jeong, H., and Barabási, A. L. (2000). “Error and attack tolerance of complex networks.” Nature, 406(6794), 378–382.
Angeloudis, P., and Fisk, D. (2006). “Large subway systems as complex networks.” Physica A, 367, 553–558.
Barrat, A., Barthélemy, M., Pastor-Satorras, R., and Vespignani, A. (2004). “The architecture of complex weighted networks.” PNAS, 101(11), 3747–3752.
Bell, M. G. H. (2000). “A game theory approach to measuring the performance reliability of transport networks.” Transp. Res. Part B: Method., 34(6), 533–545.
Bell, M. G. H., Kanturska, U., Schmöcker, J. D., and Fonzone, A. (2008). “Attacker-defender models and road network vulnerability.” Philos. Trans. R. Soc. London, Ser. A, 366(1872), 1893–1906.
Berche, B., von Ferber, C., Holovatch, T., and Holovatch, Y. (2009). “Resilience of public transport networks against attacks.” Eur. Phys. J. B, 71(1), 125–137.
Berdica, K. (2002). “An introduction to road vulnerability: What has been done, is done and should be done.” Transp. Policy, 9(2), 117–127.
Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., and Hwang, D. U. (2006). “Complex networks: Structure and dynamics.” Phys. Rep., 424(4-5), 175–308.
Buriticá Cortés, J. A., Sánchez-Silva, M., and Tesfamariam, S. (2014). “A hierarchy-based approach to seismic vulnerability assessment of bulk power systems.” Struct. Infrastruct. Eng., 1–17.
Chen, A., Yang, H., Lo, H. K., and Tang, W. H. (2002). “Capacity reliability of a road network: An assessment methodology and numerical results.” Transp. Res. Part B Method., 36(3), 225–252.
Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. (2001). Introduction to algorithms, MIT Press, Cambridge, MA.
Csardi, G., and Nepusz, T. (2006). “The igraph software package for complex network research.” Int. J. Complex Syst., 1695(5), 1–9.
Dehghani, M., Flintsch, G., and McNeil, S. (2014). “Impact of road conditions and disruption uncertainties on network vulnerability.” J. Infrastruct. Syst., 04014015.
Dueñas-Osorio, L., Craig, J., Goodno, B., and Bostrom, A. (2007). “Interdependent response of networked systems.” J. Infrastruct. Syst., 185–194.
Dueñas-Osorio, L., and Vemuru, S. M. (2009). “Cascading failures in complex infrastructure systems.” Struct. Saf., 31(2), 157–167.
Dunn, S., and Wilkinson, S. (2013). “Identifying critical components in infrastructure networks using network topology.” J. Infrastruct. Syst., 157–165.
Erath, A., Birdsall, J., Axhausen, K. W., and Hajdin, R. (2009). “Vulnerability assessment methodology for Swiss road network.”, Transportation Research Board, Washington, DC, 118–126.
FHWA (Federal Highway Administration). (2008). “Our nation’s highways: Selected facts and figures.”, U.S. Dept. of Transportation, Washington, DC.
Filippone, M., Camastra, F., Masulli, F., and Rovetta, S. (2008). “A survey of kernel and spectral methods for clustering.” Pattern Recognit., 41(1), 176–190.
Fortunato, S. (2010). “Community detection in graphs.” Phys. Rep., 486(3), 75–174.
Gómez, C., Sanchez-Silva, M., Dueñas-Osorio, L., and Rosowsky, D. (2011). “Hierarchical infrastructure network representation methods for risk-based decision-making.” Struct. Infrastruct. Eng., 9(3), 260–274.
Gómez, C., Sánchez-Silva, M., and Dueñas-Osorio, L. (2014). “An applied complex systems framework for risk-based decision-making in infrastructure engineering.” Struct. Saf., 50, 66–77.
Jenelius, E., and Mattsson, L. G. (2012). “Road network vulnerability analysis of area-covering disruptions: A grid-based approach with case study.” Transp. Res. Part A Policy Pract., 46(5), 746–760.
Jenelius, E., Petersen, T., and Mattsson, L. G. (2006). “Importance and exposure in road network vulnerability analysis.” Transp. Res. Part A Policy Pract., 40(7), 537–560.
Knoop, V., van Zuylen, H., and Hoogendoorn, S. (2008). “The influence of spillback modelling when assessing consequences of blockings in a road network.” Eur. J. Transp. Infrastruct. Res., 8(4), 287–300.
Kolaczyk, E. D. (2009). Statistical analysis of network data: Methods and models, Springer.
Malik, K., Mittal, A. K., and Gupta, S. K. (1989). “The k most vital arcs in the shortest path problem.” Oper. Res. Lett., 8(4), 223–227.
Matisziw, T. C., and Murray, A. T. (2009). “Modeling s-t path availability to support disaster vulnerability assessment of network infrastructure.” Comput. Oper. Res., 36(1), 16–26.
Murray, A. T., Matisziw, T. C., and Grubesic, T. H. (2008). “A methodological overview of network vulnerability analysis.” Growth Change, 39(4), 573–592.
Nagurney, A., and Qiang, Q. (2008). “A network efficiency measure with application to critical infrastructure networks.” J. Global Optim., 40(1-3), 261–275.
Newman, M. E. J. (2006). “Modularity and community structure in networks.” PNAS, 103(23), 8577–8582.
Newman, M. E. J., and Girvan, M. (2004). “Finding and evaluating community structure in networks.” Phys. Rev. E, 69(2), 026113.
Nourzad, S. H. H., and Pradhan, A. (2013). “Network-wide assessment of transportation systems using an infection spreading methodology.” Comput. Civ. Eng., 387–394.
Nourzad, S. H. H., and Pradhan, A. (2014). “Resiliency of intelligent transportation systems to critical disruptions: An eigenvalue-based viewpoint.” Comput. Civ. Build. Eng., 1731–1738.
Ping, L., Xing, X., Zhong-Liang, Q., Gang-Qiang, Y., Xing, S., and Bing-Hong, W. (2006). “Topological properties of urban public traffic networks in Chinese top-ten biggest cities.” Chin. Phys. Lett., 23(12), 3384–3387.
Prakash, B. A., Adamic, L., Iwashyna, T. J., Tong, H., and Faloutsos, C. (2013). “Fractional immunization in networks.” Proc., SIAM Data Mining, Austin, TX, 659–667.
Sánchez-Silva, M., Daniels, M., Lleras, G., and Patiño, D. (2005). “A transport network reliability model for the efficient assignment of resources.” Transp. Res. Part B Method., 39(1), 47–63.
Scott, D. M., Novak, D. C., Aultman-Hall, L., and Guo, F. (2006). “Network robustness index: A new method for identifying critical links and evaluating the performance of transportation networks.” J. Transp. Geogr., 14(3), 215–227.
Smith, B. L., Qin, L., and Venkatanarayana, R. (2003). “Characterization of freeway capacity reduction resulting from traffic accidents.” J. Transp. Eng., 362–368.
Sohn, J. (2006). “Evaluating the significance of highway network links under the flood damage: An accessibility approach.” Transp. Res. Part A Policy Pract., 40(6), 491–506.
Sullivan, J. L., Novak, D. C., Aultman-Hall, L., and Scott, D. M. (2010). “Identifying critical road segments and measuring system-wide robustness in transportation networks with isolating links: A link-based capacity-reduction approach.” Transp. Res. Part A Policy Pract., 44(5), 323–336.
Taylor, M. A. P., Sekhar, S. V. C., and D’Este, G. M. (2006). “Application of accessibility based methods for vulnerability analysis of strategic road networks.” Networks Spatial Econ., 6(3), 267–291.
Wesemann, L., Hamilton, T., Tabaie, S., and Bare, G. (1996). “Cost-of-delay studies for freeway closures caused by Northridge earthquake.”, Transportation Research Board, Washington, DC, 67–75.
West, G. B., and Brown, J. H. (2005). “The origin of allometric scaling laws in biology from genomes to ecosystems: Towards a quantitative unifying theory of biological structure and organization.” J. Exp. Biol., 208(9), 1575–1592.
Winkler, J., Dueñas-Osorio, L., Stein, R., and Subramanian, D. (2010). “Performance assessment of topologically diverse power systems subjected to hurricane events.” Reliab. Eng. Syst. Saf., 95(4), 323–336.
Xuetao, W., Valler, N. C., Prakash, B. A., Neamtiu, I., Faloutsos, M., and Faloutsos, C. (2013). “Competing memes propagation on networks: a network science perspective.” IEEE J. Sel. Areas in Commun., 31(6), 1049–1060.
Zhao, L., Lai, Y.-C., Park, K., and Ye, N. (2005). “Onset of traffic congestion in complex networks.” Phys. Rev. E, 71(2), 026125.
Zhao, L., Park, K., and Lai, Y. C. (2004). “Attack vulnerability of scale-free networks due to cascading breakdown.” Phys. Rev. E, 70(3), 035101.
Zhu, S., Levinson, D., Liu, H. X., and Harder, K. (2010). “The traffic and behavioral effects of the I-35 W Mississippi River bridge collapse.” Transp. Res. Part A Policy Pract., 44(10), 771–784.
Information & Authors
Information
Published In
Journal of Infrastructure Systems
Volume 22 • Issue 1 • March 2016
Copyright
© 2015 American Society of Civil Engineers.
History
Received: Aug 14, 2014
Accepted: Jun 9, 2015
Published online: Sep 7, 2015
Discussion open until: Feb 7, 2016
Published in print: Mar 1, 2016
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.