An agent-based modeling and evolutionary optimization approach for vulnerability analysis of critical infrastructure networks

Communications in Computer and Information Science

Volumn 402, Issue , 2013, Pages 176-187

  Kizhakkedath, Akhila ^a   Tai, Kang ^a   Sim, Mong Soon ^b   Tiong, Robert Lee Kong ^c   Lin, Jiaying ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b DSO NATIONAL LABORATORIES   (Singapore)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Critical infrastructure network; Evolutionary optimization; Interdependencies; Network analysis

Indexed keywords

COMPUTATIONAL METHODS; CRITICAL INFRASTRUCTURES; ELECTRIC NETWORK ANALYSIS; ITERATIVE METHODS; OPTIMIZATION; PUBLIC WORKS;

AGENT-BASED MODEL; CASCADING FAILURES; CONNECTIVITY LOSS; EVOLUTIONARY OPTIMIZATIONS; INFRASTRUCTURE NETWORKS; INTERDEPENDENCIES; OPTIMIZATION APPROACH; VULNERABILITY ANALYSIS;

COMPLEX NETWORKS;

EID: 84893848754     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-45037-2_17     Document Type: Conference Paper

References (26)

1. Clinton, W.J.: Executive order 13010-Critical infrastructure protection. Federal Register 61, 37347-37350 (1996).
2. Lewis, T.G.: Critical infrastructure Protection Homeland Security. John Wiley & Sons, New Jersey (2006).
3. Rinaldi, S.M.: Modeling and Simulating Critical Infrastructures and Their Interdependencies. In: International Proceedings of the 37th Annual Hawaii International Conference on System Sciences (HICSS 2004), Hawaii, USA, January 5-8, pp. 20054-20062 (2004).
4. Rocco, C.M., Ramirez-Marquez, J.E., Salazar, D.E., Hernandez, I.: Implementation of Multi-objective Optimization for Vulnerability Analysis of Complex Networks. In: Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability, pp. 87-95 (2010).
5. Setola, R., De Porcellinis, S.: Complex networks and critical infrastructures. In: Chiuso, A., Fortuna, L., Frasca, M., Rizzo, A., Schenato, L., Zampieri, S. (eds.) Modelling, Estimation and Control of Networked Complex Systems. Understanding Complex Systems, vol. 2, pp. 91-106. Springer, Heidelberg (2009).
6. Pourbeik, P., Kundur, P.S., Taylor, C.W.: The anatomy of a power grid blackout-Root causes and dynamics of recent major blackouts. Power and Energy Magazine IEEE 4, 22-29 (2006).
7. Chai, C.L., Liu, X., Zhang, W.J., Baber, Z.: Application of social network theory to prioritizing Oil & Gas industries protection in a networked critical infrastructure system. Journal of Loss Prevention in the Process Industries 24, 688-694 (2011).
8. Ospi0215eRourke, T.D.: Critical infrastructure, interdependencies, and resilience. The Bridge, Quarterly publication by the National Academy of Engineering. Washington 37, 22 (2007).
9. Levy, J.K., Gopalakrishnan, C.: Promoting disaster-resilient communities: the Great Sumatra-Andaman earthquake of 26 December 2004 and the resulting Indian Ocean tsunami. Water Resources Development 21, 543-559 (2005).
10. Lekkas, E., Andreadakis, E., Alexoudi, V., Kapourani, E., Kostaki, I.: The Mw= 9.0 Tohoku Japan earthquake (March 11, 2011) tsunami impact on structures and infrastructure. In: Environmental Geosciences and Engineering Survey for Territory Protection and Population Safety (EngeoPro) International Conference, Moscow, pp. 97-103 (2011).
11. Rinaldi, S.M., Peerenboom, J.P., Kelly, T.K.: Identifying, understanding, and analyzing critical infrastructure interdependencies. IEEE Control Systems 21, 11-25 (2001).
12. Pederson, P., Dudenhoeffer, D., Hartley, S., Permann, M.: Critical infrastructure interdependency modeling: a survey of US and international research. Idaho National Laboratory, Idaho Falls, Idaho 83415 (2006).
13. Gorman, S.P., Schintler, L., Kulkarni, R., Stough, R.: The revenge of distance: Vulnerability analysis of critical information infrastructure. Journal of Contingencies and Crisis Management 12, 48-63 (2004).
14. Li, F.-y., Cao, Y.-z., Li, G.: A node importance assessment method of complex networks based on reliability measure. In: Zeng, D. (ed.) Future Intelligent Information Systems. LNEE, vol. 86, pp. 271-278. Springer, Heidelberg (2011).
15. Wang, Y., Cai, W.D., Duan, Q.: Computing Vulnerability of Network Based on Genetic Algorithm. Journal of System Simulation 21, 1628-1632 (2009).
16. Buldyrev, S.V., Parshani, R., Paul, G., Stanley, H.E., Havlin, S.: Catastrophic cascade of failures in interdependent networks. Nature 464, 1025-1028 (2010).
17. Murray, A.T.: An overview of network vulnerability modeling approaches. Geo Journal 78, 209-221 (2011).
18. Dudenhoeffer, D.D., Permann, M.R., Manic, M.: CIMS: A framework for infrastructure interdependency modeling and analysis. In: Proceedings of the 38th Conference on Winter Simulation (WSC 2006), pp. 478-485 (2006).
19. Helbing, D.: Agent-Based Modeling. In: Social Self-Organization, pp. 25-70. Springer, Heidelberg (2012).
20. Haimes, Y.Y., Horowitz, B.M., Lambert, J.H., Santos, J., Crowther, K., Lian, C.: Inoperability input-output model for interdependent infrastructure sectors. II: Case studies. Journal of Infrastructure Systems 11, 80-92 (2005).
21. Conrad, S.H., LeClaire, R.J., Ospi0215eReilly, G.P., Uzunalioglu, H.: Critical national infrastructure reliability modeling and analysis. Bell Labs Technical Journal 11, 57-71 (2006).
22. Lam, C.Y., Lin, J., Sim, M.S., Tai, K.: Identifying Vulnerabilities in Critical Infrastructures by Network Analysis. International Journal of Critical Infrastructures 9, 190-210 (2013).
23. Wilensky, U.: NetLogo. Centre for Connected Learning and Computer-Based Modeling. Northwestern University, Evanston, http://ccl.northwestern.edu/netlogo.
24. Tarjan, R.: Depth-first search and linear graph algorithms. SIAM Journal on Computing 1, 146-160 (1972).
25. Holland, J.H.: Genetic algorithms. Scientific American 267, 66-72 (1992).
26. Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Longman Publishing Co., Inc., Boston (1989).