Skip to main content

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

  • Chapter
Network Science, Nonlinear Science and Infrastructure Systems

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Ahuja, R.K., T.L. Magnanti and J.B. Orlin Network Flows. Prentice-Hall, Englewood Cliffs, NJ, (1993).

    Google Scholar 

  • 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.

    Article  MATH  MathSciNet  Google Scholar 

  • Brent, R.B. “Applied Cost-Benefit Analysis” Edward Elgar, publisher, (1997) ISBN 1-85898-338-X

    Google Scholar 

  • Corely, H.W. and Shaw, D.Y., “Most vital links and nodes in weighted networks.” Oper Res Lett 1 (1982) 157–160.

    Article  Google Scholar 

  • Curcitti, P., Latora, V., Marchiori, M., and Rapisarda, A., “Efficiency of scale-free networks: error and attack tolerance”. Physica A 320 (2003) 622–642.

    Article  ADS  Google Scholar 

  • Dupuit, J. “On the Measurement of the Utility of Public Works” reprinted in International Economic Papers, No. 2, London: Macmillan.

    Google Scholar 

  • 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.

    Article  MATH  Google Scholar 

  • Epstein, J.M., R. Axtell, Growing Artificial Societies: Social Science from the Bottom Up, The MIT Press, Cambridge, MA, 1996.

    Google Scholar 

  • 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 

  • 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 

  • 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 

  • Hicks, J.R., “The Four Consumers’ Surpluses,” Review of Economics Studies, Vol. 11, pp. 31–41 (1943).

    Article  Google Scholar 

  • Israeli, E. and Wood, R.K., “Shortest-Path Network Interdiction.” Networks 40(2), (2002) 97–111.

    Article  MATH  MathSciNet  Google Scholar 

  • 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.

    Article  MATH  Google Scholar 

  • Maritime Transportation Security Act, 2002. (http://www.uscg.mil/hq/g-m/mp/pdf/MTSA.pdf) Accessed on May 23rd, 2004.

  • Marshall, A. “Principles of Economics,” (th Ed.) London, Macmillan (1924)

    Google Scholar 

  • 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 

  • Resnick, M., Turtles, Termites, and Traffic Jams, The MIT Press, Cambridge, MA, 1994.

    Google Scholar 

  • 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 

  • Simon, H.A. “Prediction and Prescription in Systems Modeling.” Oper Res. 38 (1), 1990, 7–14.

    Google Scholar 

  • 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 

  • Wood, R.K. “Deterministic Network Interdiction,” Mathematical and Computer Modelling 17, 1993, pp. 1–18.

    Article  MATH  Google Scholar 

  • Willig, R.D. “Consumer Surplus Without Apology,” American Economic Review, Vol. 66, pp. 589–597 (1976).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Satish V. Ukkusuri .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Ukkusuri, S.V., Holguín-Veras, J. (2007). Assessing Critical Components in Transportation Systems: Economic Models and Complex Network Science Approaches. In: Friesz, T.L. (eds) Network Science, Nonlinear Science and Infrastructure Systems. International Series in Operations Research & Management Science, vol 102. Springer, Boston, MA. https://doi.org/10.1007/0-387-71134-1_9

Download citation

Publish with us

Policies and ethics