Epidemic and Cascading Survivability of Complex Networks
Autor: | Manzano Castro, Marc, Calle Ortega, Eusebi, Ripoll i Misse, Jordi, Manolova, Anna, Fagertun, V., Torres-Padrosa, Víctor, Pahwa, S., Scoglio, Caterina |
---|---|
Přispěvatelé: | Ministerio de Ciencia e Innovación (Espanya), Ministerio de Economía y Competitividad (Espanya) |
Jazyk: | angličtina |
Rok vydání: | 2014 |
Předmět: |
Social and Information Networks (cs.SI)
FOS: Computer and information sciences Physics - Physics and Society Computer science Interdependent networks Node (networking) Distributed computing Survivability FOS: Physical sciences Computer Science - Social and Information Networks Physics and Society (physics.soc-ph) Xarxes complexes Complex network Complex Networks Cascading failure Multiple Failures Network Characterization Power-system protection Epidemics Biological network Cascading Failures Vulnerability (computing) |
Zdroj: | Manzano, M, Calle, E, Ripoll, J, Fagertun, A M, Torres-Padrosa, V, Pahwa, S & Scoglio, C 2014, Epidemic and Cascading Survivability of Complex Networks . in Proceedings of 6th International Workshop on Reliable Networks Design and Modeling . IEEE, pp. 187-193, 6th International Workshop on Reliable Networks Design and Modeling, Barcelona, Spain, 17/11/2014 . https://doi.org/10.1109/RNDM.2014.7014950 ResearcherID Recercat. Dipósit de la Recerca de Catalunya instname © Reliable Networks Design and Modeling (RNDM), 2014 6th International Workshop on, 2014, p. 187-193 Articles publicats (D-ATC) DUGiDocs – Universitat de Girona |
DOI: | 10.1109/RNDM.2014.7014950 |
Popis: | Our society nowadays is governed by complex networks, examples being the power grids, telecommunication networks, biological networks, and social networks. It has become of paramount importance to understand and characterize the dynamic events (e.g. failures) that might happen in these complex networks. For this reason, in this paper, we propose two measures to evaluate the vulnerability of complex networks in two different dynamic multiple failure scenarios: epidemic-like and cascading failures. Firstly, we present epidemic survivability (ES), a new network measure that describes the vulnerability of each node of a network under a specific epidemic intensity. Secondly, we propose cascading survivability (CS), which characterizes how potentially injurious a node is according to a cascading failure scenario. Then, we show that by using the distribution of values obtained from ES and CS it is possible to describe the vulnerability of a given network. We consider a set of 17 different complex networks to illustrate the suitability of our proposals. Lastly, results reveal that distinct types of complex networks might react differently under the same multiple failure scenario This work is partially supported by Spanish Ministry of Science and Innovation projects TEC 2012-32336 and MTM 2011-27739-C04-03, SGR-1202, AGAUR FI-DGR 2012 and BE-DGR 2012 grants (M. M.) |
Databáze: | OpenAIRE |
Externí odkaz: |