Information theory perspective on network robustness | ||
| dc.conicet.organizacion | Universidade Federal de Minas Gerais | |
| dc.conicet.organizacion | University of Florida | |
| dc.conicet.organizacion | Universidad Politécnica de Catalunya | |
| dc.conicet.organizacion | Universidade Federal de Alagoas | |
| dc.conicet.organizacion | Universidade Federal de Alagoas | |
| dc.conicet.organizacion | Instituto Tecnológico de Buenos Aires | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | University of Florida | |
| dc.conicet.organizacion | Universidade Federal de Minas Gerais | |
| dc.conicet.organizacion | Universidad de Barcelona | |
| dc.contributor.author | Schieber, Tiago A. | |
| dc.contributor.author | Carpi, Laura | |
| dc.contributor.author | Frery, Alejandro César | |
| dc.contributor.author | Rosso, Osvaldo Aníbal | |
| dc.contributor.author | Pardalos, Panos M. | |
| dc.contributor.author | Ravetti, Martín G. | |
| dc.date.issued | 2016-01 | |
| dc.description.abstract | A crucial challenge in network theory is the study of the robustness of a network when facing a sequence of failures. In this work, we propose a dynamical definition of network robustness based on Information Theory, that considers measurements of the structural changes caused by failures of the network's components. Failures are defined here as a temporal process defined in a sequence. Robustness is then evaluated by measuring dissimilarities between topologies after each time step of the sequence, providing a dynamical information about the topological damage. We thoroughly analyze the efficiency of the method in capturing small perturbations by considering different probability distributions on networks. In particular, we find that distributions based on distances are more consistent in capturing network structural deviations, as better reflect the consequences of the failures. Theoretical examples and real networks are used to study the performance of this methodology. | es |
| dc.description.fil | Fil: Schieber, Tiago A.. Universidade Federal de Minas Gerais; Brasil. University of Florida; Estados Unidos | |
| dc.description.fil | Fil: Carpi, Laura. Universidad Politécnica de Catalunya; España | |
| dc.description.fil | Fil: Frery, Alejandro César. Universidade Federal de Alagoas; Brasil | |
| dc.description.fil | Fil: Rosso, Osvaldo Aníbal. Universidade Federal de Alagoas; Brasil. Instituto Tecnológico de Buenos Aires; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina | |
| dc.description.fil | Fil: Pardalos, Panos M.. University of Florida; Estados Unidos | |
| dc.description.fil | Fil: Ravetti, Martín G.. Universidade Federal de Minas Gerais; Brasil. Universidad de Barcelona; España | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Schieber, Tiago A.; Carpi, Laura; Frery, Alejandro César; Rosso, Osvaldo Aníbal; Pardalos, Panos M.; et al.; Information theory perspective on network robustness; Elsevier Science; Physics Letters A; 380; 3; 1-2016; 359-364 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0375-9601 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/42393 | |
| dc.journal.ciudad | Amsterdam | es |
| dc.journal.number | 3 | es |
| dc.journal.pagination | 359-364 | es |
| dc.journal.pais | Países Bajos | es |
| dc.journal.title | Physics Letters A | es |
| dc.journal.volume | 380 | es |
| dc.language.iso | eng | es |
| dc.publisher | Elsevier Science | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.physleta.2015.10.055 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0375960115009275 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | Network Robustness | es |
| dc.subject | Complex Networks | es |
| dc.subject | Information Theory | es |
| dc.subject.classification | Astronomía | es |
| dc.subject.classification | Ciencias Físicas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Information theory perspective on network robustness | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.8e8c9d3f-2e47-48a6-b0bb-34c650e60e5c_A.pdf
- Tamaño:
- 2.34 MB
- Formato:
- Adobe Portable Document Format