Communication in Complex Networks
Omar De la Cruz Cabrera, Jiafeng Jin, Silvia Noschese, Lothar Reichel

TL;DR
This paper examines how small local modifications in directed, weighted networks affect global communicability measures, providing insights into network resilience, improvement strategies, and data sensitivity.
Contribution
It introduces a detailed analysis of the sensitivity of global communicability measures to local edge changes in directed, weighted networks.
Findings
Global measures vary significantly with local edge modifications.
Total network communicability and Perron network communicability respond differently to changes.
Results have applications in network resilience and data accuracy assessment.
Abstract
One of the properties of interest in the analysis of networks is \emph{global communicability}, i.e., how easy or difficult it is, generally, to reach nodes from other nodes by following edges. Different global communicability measures provide quantitative assessments of this property, emphasizing different aspects of the problem. This paper investigates the sensitivity of global measures of communicability to local changes. In particular, for directed, weighted networks, we study how different global measures of communicability change when the weight of a single edge is changed; or, in the unweighted case, when an edge is added or removed. The measures we study include the \emph{total network communicability}, based on the matrix exponential of the adjacency matrix, and the \emph{Perron network communicability}, defined in terms of the Perron root of the adjacency matrix and the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Complex Network Analysis Techniques · Cooperative Communication and Network Coding
