Abstract
We propose a metric for the analysis and estimation of the inter dependencies in networks of dynamic systems, formally defining the dependency among nodes and showing that the metric approximates the strength of the dependency. We propose a data driven metric based on known direct functional input/output relations among nodes, derived from the generic constitutive equations of the systems, giving a physical and rigorous meaning to the otherwise elusive word “dependency”. Our metric is also related to the input/output physical quantities, realizing a data driven approach discarding the internal node dynamics. This metric is particularly suited for the analysis of the Critical Infrastructures (CI) where typically a number of input/output measurements are available. It is vital for these CI, represented as technological networks, to characterize and to measure the inter-dependencies among their components in order to avoid destructive phenomena such as cascading failures. The proposed metric is algorithmically simple and can be used as a real-time tool. It was also shown how this approach is suited to the analysis of large technological networks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barabasi, A., Albert, R.: Emergence of scaling in random networks. Science 286 (1999)
Carreras, A., Dobson, A.: Evidence of self organized criticality in power systems. In: Hawaii International Conference on System Science (2001)
Carreras, A., Dobson, A.: Critical points in an electric power transmission model for cascading failure. Chaos 12, 985–992 (2002)
Jamakovic, J.: On the relationships between topological metrics in real world networks. In: Proceedings of ECCS, Dresden (July 2007)
Motter, A.: Cascade based attacks on complex networks. Phy. Rev. E 66, 065102 (2002)
Newman, D.: Self organizing criticality as a paradigm of turbulent transport. Physics of Plasma 3, 1858–1862 (1996)
Osorio, L.: Seismic response of critical interdependent networks. Earthquake Eng. Struct. Dyn. 36, 285–293 (2007)
Rinaldi, J., et al.: Identifying critical infrastructure interdependencies. IEEE Control System Magazine 21, 337–351 (2001)
Rocco, S., Moreno, J.: Network reliability assessment. Reliability Eng. 78, 3–7 (2002)
Rosas-Casals, R.: Topological vulnerability of the EU power grid, DELIS-TR-437, EU Integrated Project (2006)
Ruberti, A., Isidori, A.: Teoria dei Sistemi, Boringhieri (1979)
Strogatz, S.: Exploring complex networks. Nature 3, 410–412 (2001)
Thom, R.: Stabilità strutturale e morfogenesi, Einaudi, Milano (1975)
Zio, E.: From complexity to reliability efficiency. Int. J. Critical Infrastructures 3, 3–31 (2007)
Wu, W.: Nonlinear system theory: another look at dependence. In: PNAS, vol. 102 (2005)
Pecora, L., Carrol, T.: Synchronization in chaotic systems. Phy. Rev. Lett. 64, 821 (1990)
Arnhold, J., Grassberger, K., Lehmertz, K., Elger, C.: vol. 134, p. 419 (1999)
Fioriti, V., Ruzzante, S., Castorini, E., Marchei, E., Rosato, V.: Stability of distributed generation networks using Kuramoto model. In: Setola, R., Geretshuber, S. (eds.) CRITIS 2008. LNCS, vol. 5508, pp. 14–23. Springer, Heidelberg (2009)
Cardell, J., Ilic, M.: Maintaining Stability with Distribute Generation. In: IEEE Power Eng. Soc. Meeting (2004)
Italian Government MURST CRESCO Project, UE Commission FP6 SAFEGUARD Project, UE Commission FP7 IRRIS Project, UE JLS Directorate EPCIP MIA Project, US DoE TCIP Project, US DoE TRUST Project
Ciancamerla, E., Minichino, M., et al.: IRRIIS Deliverable 2.2.2 UE Commission FP7, IRRIIS Project (2006)
Bloomfield, R., et al.: Analysis of Critical Infrastructure dependence. In: CRITIS 2008 Conference, Frascati (2008)
Takens, F.: Lecture notes in mathematics, vol. 898, p. 366. Springer, Berlin (1981)
Quiroga, R.: Learning driver-response relationship from synchronized patterns. Phy. Rev. E 61, 5142 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ruzzante, S., Castorini, E., Marchei, E., Fioriti, V. (2010). A Metric for Measuring the Strength of Inter-dependencies. In: Schoitsch, E. (eds) Computer Safety, Reliability, and Security. SAFECOMP 2010. Lecture Notes in Computer Science, vol 6351. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15651-9_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-15651-9_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15650-2
Online ISBN: 978-3-642-15651-9
eBook Packages: Computer ScienceComputer Science (R0)