Information theory perspective on network robustness
Carregando...
Data
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Minas Gerais
Descrição
Tipo
Artigo de periódico
Título alternativo
Primeiro orientador
Membros da banca
Resumo
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.
Abstract
Assunto
Teoria da informação
Palavras-chave
Network robustness, Complex networks, Information theory
Citação
Curso
Endereço externo
https://reader.elsevier.com/reader/sd/pii/S0375960115009275?token=946CB1931BC133FB87866F89313839B184BE38FF75F1C83A1E2E32137EEDF7786B796F27E26C465BE6C3DE596204A93D&originRegion=us-east-1&originCreation=20230316115909