Title
Modelling Critical Infrastructures in Presence of Lack of Data with Simulated Annealing --- Like Algorithms
Abstract
We propose a method to analyze inter-dependencies of technological networks and infrastructures when dealing with few available data or missing data. We suggest a simple inclusive index for inter-dependencies and note that even introducing broad simplifications, it is not possible to provide enough information to whatever analysis framework. Hence we resort to a Simulated Annealing---like algorithm (SAFE) to calculate the most probable cascading failure scenarios following a given unfavourable event in the network, compatibly with the previously known data. SAFE gives an exact definition of the otherwise vague notion of criticality and individuates the "critical" links/nodes. Moreover, a uniform probability distribution is used to approximate the unknown or missing data in order to cope with the recent finding that Critical Infrastructures such as the power system exhibit the self-organizing criticality phenomenon. A toy example based on a real topology is given; SAFE proves to be a reasonably fast, accurate and computationally simple evaluation tool in presence of more than 50% missing data.
Year
DOI
Venue
2009
10.1007/978-3-642-04468-7_8
SAFECOMP
Keywords
Field
DocType
broad simplification,available data,enough information,analysis framework,simulated annealing,critical infrastructures,self-organizing criticality phenomenon,missing data,simple inclusive index,computationally simple evaluation tool,indexation,probability distribution,power system,critical infrastructure
Interdependence,Simulated annealing,Computer science,Algorithm,Electric power system,Uniform distribution (continuous),Cascading failure,Missing data,Criticality,Reliability engineering
Conference
Volume
ISSN
Citations 
5775
0302-9743
0
PageRank 
References 
Authors
0.34
2
5
Name
Order
Citations
PageRank
Vincenzo Fioriti1417.09
Silvia Ruzzante272.41
Elisa Castorini3204.22
A. Pietro400.34
Alberto Tofani5277.00