Summary
the 2014 International Symposium on Nonlinear Theory and its Applications
2014
Session Number:C2L-D
Session:
Number:C2L-D3
Communication Robustness in Graphs Measured by the Communicability
Hiroyasu Ando, Ernesto Estrada,
pp.533-536
Publication Date:2014/9/14
Online ISSN:2188-5079
DOI:10.34385/proc.46.C2L-D3
PDF download (909.4KB)
Summary:
We consider the diffusion of information in a complex network as a consensus dynamics process taking place on the network. A network is considered to be robust if the removal of links does not increase significantly the time of consensus, i.e., the time needed to reach an equilibrium state. We define an index which accounts for the redundancy of communication between a pair of nodes and show empirical evidence that this index strongly correlates with the dynamic robustness of the network. When defined at a local scale this index identifies the links whose removal increases more dramatically the time of consensus. In closing, we show strong evidences that the local and global dynamic robustness of a network can be accounted by using a structural index of robustness which accounts for communication redundancy among the pairs of nodes.