Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/50945
Type: | Artigo de Periódico |
Title: | Information theory perspective on network robustness |
Authors: | Tiago A. Schieber Laura Carpi Alejandro C. Frery Osvaldo A. Rosso Panos M. Pardalos Martín G. Ravetti |
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. |
Subject: | Teoria da informação |
language: | por |
metadata.dc.publisher.country: | Brasil |
Publisher: | Universidade Federal de Minas Gerais |
Publisher Initials: | UFMG |
metadata.dc.publisher.department: | FCE - DEPARTAMENTO DE CIÊNCIAS ADMINISTRATIVAS ICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO |
Rights: | Acesso Aberto |
metadata.dc.identifier.doi: | 10.1016/j.physleta.2015.10.055 |
URI: | http://hdl.handle.net/1843/50945 |
Issue Date: | 2016 |
metadata.dc.url.externa: | https://reader.elsevier.com/reader/sd/pii/S0375960115009275?token=946CB1931BC133FB87866F89313839B184BE38FF75F1C83A1E2E32137EEDF7786B796F27E26C465BE6C3DE596204A93D&originRegion=us-east-1&originCreation=20230316115909 |
metadata.dc.relation.ispartof: | Physics Letters A |
Appears in Collections: | Artigo de Periódico |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Information theory perspective on network robustness Elsevier Enhanced Reader.pdf | 3.31 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.