Assessment of a Transportation Infrastructure System using Graph Theory

In this paper, the topological properties of a transportation infrastructure system consisting of the highways and bridges in Newcastle County, Delaware as well as the interactions between them when subjected to disturbance were assessed. The disturbance was implemented through two disruption strategies while the response was quantified using the interaction response. Limiting values corresponding to the system response common to both strategies were obtained and used to refine the system properties until a resilient network was obtained. Thereafter, regression equations were developed for assessing the performance of the system in terms of its efficiency based on two networks selected from it. Consequently, the average efficiencies of the networks computed using these equations and based on test values were very similar and comparable to the actual network efficiency of 0.855. This showed that the regression equations are representative of the entire network and hence can be used to assess its performance.

[1]  Albert-László Barabási,et al.  Scale-free networks , 2008, Scholarpedia.

[2]  Mark E. J. Newman,et al.  Structure and Dynamics of Networks , 2009 .

[3]  A. D. Cole.  THE AMERICAN PHYSICAL SOCIETY. , 1913, Science.

[4]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[5]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[6]  V. Latora,et al.  The Network Analysis of Urban Streets: A Primal Approach , 2006 .

[7]  Raymond H. Myers,et al.  Probability and Statistics for Engineers and Scientists (2nd ed.). , 1979 .

[8]  M. Amin.  Toward Secure and Resilient Interdependent Infrastructures , 2002 .

[9]  Massimo Marchiori,et al.  Model for cascading failures in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  V. Latora,et al.  Structural properties of planar graphs of urban street patterns. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Guruprasad Pundoor,et al.  Small‐worlds: A review of recent books , 2003, Networks.

[12]  John T. Cunningham,et al.  New Jersey , 1896, The Journal of Comparative Medicine and Veterinary Archives.

[13]  James P. Peerenboom,et al.  Identifying, understanding, and analyzing critical infrastructure interdependencies , 2001 .

[14]  Steven M. Rinaldi,et al.  Modeling and simulating critical infrastructures and their interdependencies , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[15]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[17]  David Newth,et al.  Evolving cascading failure resilience in complex networks , 2005 .

[18]  Raymond H. Myers,et al.  Probability and Statistics for Engineers and Scientists. , 1973 .

[19]  Leonardo Dueñas-Osorio,et al.  Interdependent Response of Networked Systems to Natural Hazards and Intentional Disruptions , 2005 .