Assessing Critical Components in Transportation Systems: Economic Models and Complex Network Science Approaches

  • Satish V. UkkusuriEmail author
  • José Holguín-Veras
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 102)


This paper reviews and discusses modeling approaches to identify critical components of transportation systems. The review includes approaches based on economic theory, complex network science techniques and network optimization models. The economic model derives the criticality of the components of the transportation system using concepts from welfare economics. To derive approximate insights into assessing critical components, a model based on complex network science is developed. This model uses the shortest distance as a measure for the efficiency of the network with and without the components. Finally, the paper discusses network interdiction models, which are useful in identifying critical links under strategic behavior of agents. The modeling methodologies presented here are a promising step in assessing critical components and in the optimal use of scarce funding to improve transportation security.


transportation complex networks transportation economics 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Ahuja, R.K., T.L. Magnanti and J.B. Orlin Network Flows. Prentice-Hall, Englewood Cliffs, NJ, (1993). Google Scholar
  2. Ball, M.O., Golden, B.L. and Vohra, R.V., “Finding the most vital arcs in a network.” Oper Res Lett 8 (1989) 73–76. zbMATHCrossRefMathSciNetGoogle Scholar
  3. Brent, R.B. “Applied Cost-Benefit Analysis” Edward Elgar, publisher, (1997) ISBN 1-85898-338-X Google Scholar
  4. Corely, H.W. and Shaw, D.Y., “Most vital links and nodes in weighted networks.” Oper Res Lett 1 (1982) 157–160. CrossRefGoogle Scholar
  5. Curcitti, P., Latora, V., Marchiori, M., and Rapisarda, A., “Efficiency of scale-free networks: error and attack tolerance”. Physica A 320 (2003) 622–642. CrossRefADSGoogle Scholar
  6. Dupuit, J. “On the Measurement of the Utility of Public Works” reprinted in International Economic Papers, No. 2, London: Macmillan. Google Scholar
  7. Elliott, E. and Kiel, L.D., “A complex systems approach for developing public policy towards terrorism: an agent based approach.” Chaos, Solitons and Fractals 20 (2004) 63–68. zbMATHCrossRefGoogle Scholar
  8. Epstein, J.M., R. Axtell, Growing Artificial Societies: Social Science from the Bottom Up, The MIT Press, Cambridge, MA, 1996. Google Scholar
  9. Harrald, J.R., H.W. Stephens, and J. Rene vanDorp, (2004) “A Framework for Sustainable Port Security”, Journal of Homeland Security and Emergency Management. 1 (2), Article 12. Google Scholar
  10. Harvey, D., M. Reed, “Social Science as the Study of Complex Systems,” In Chaos theory in the Social Sciences: Foundations and Applications, L.D. Kiel, E. Elliot (Ed.), The University of Michigan Press, An Arbor, 1997, pp. 295–323. Google Scholar
  11. Hecker, JayEtta Z. “Port Security: Nation faces formidable challenges in making new initiatives successful” U.S. General Accounting Office, August 1, 2002. Washington D.C. Google Scholar
  12. Hicks, J.R., “The Four Consumers’ Surpluses,” Review of Economics Studies, Vol. 11, pp. 31–41 (1943). CrossRefGoogle Scholar
  13. Israeli, E. and Wood, R.K., “Shortest-Path Network Interdiction.” Networks 40(2), (2002) 97–111. zbMATHCrossRefMathSciNetGoogle Scholar
  14. Latora, V. and Marchiori, M., “How the science of complex networks can help develop strategies against terrorism”. Chaos, Solitons and Fractals 20 (2004) 69–75. zbMATHCrossRefGoogle Scholar
  15. Maritime Transportation Security Act, 2002. ( Accessed on May 23rd, 2004.
  16. Marshall, A. “Principles of Economics,” (th Ed.) London, Macmillan (1924) Google Scholar
  17. Morton, D., and Pan, F., “Stochastic Network Interdiction of Nuclear Material Smuggling”, Presented at the Xth International Conference on Stochastic Programming, Tuscon, AZ, 2004. Google Scholar
  18. Resnick, M., Turtles, Termites, and Traffic Jams, The MIT Press, Cambridge, MA, 1994. Google Scholar
  19. Salmeron, J., Wood, R.K. and Baldick, R. “Analysis of Electric Grid Security under terrorist threat.” IEEE Transactions on Power Systems 19(2) May 2004. Google Scholar
  20. Simon, H.A. “Prediction and Prescription in Systems Modeling.” Oper Res. 38 (1), 1990, 7–14. Google Scholar
  21. Smith, T., “Nonlinear Dynamics and the Micro-Macro Bridge,” In Chaos, Complexity and Sociology, R. Eve, S. Horsfall, M. Lee (Ed.), Sage Publications, Thousand Oaks, 1997, pp. 52–78. Google Scholar
  22. Wood, R.K. “Deterministic Network Interdiction,” Mathematical and Computer Modelling 17, 1993, pp. 1–18. zbMATHCrossRefGoogle Scholar
  23. Willig, R.D. “Consumer Surplus Without Apology,” American Economic Review, Vol. 66, pp. 589–597 (1976). Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Rensselaer Polytechnic InstituteUSA

Personalised recommendations