| | |
| | |
Stat |
Members: 3645 Articles: 2'506'133 Articles rated: 2609
27 April 2024 |
|
| | | |
|
Article overview
| |
|
Ranking Edges by their Impact on the Spectral Complexity of Information Diffusion over Networks | Jeremy Kazimer
; Manlio de Domenico
; Peter J. Mucha
; Dane Taylor
; | Date: |
27 Oct 2022 | Abstract: | Despite the numerous ways now available to quantify which parts or subsystems
of a network are most important, there remains a lack of centrality measures
that are related to the complexity of information flows and are derived
directly from entropy measures. Here, we introduce a ranking of edges based on
how each edge’s removal would change a system’s von Neumann entropy (VNE),
which is a spectral-entropy measure that has been adapted from quantum
information theory to quantify the complexity of information dynamics over
networks. We show that a direct calculation of such rankings is computationally
inefficient (or unfeasible) for large networks: e.g. the scaling is
$mathcal{O}(N^3)$ per edge for networks with $N$ nodes. To overcome this
limitation, we employ spectral perturbation theory to estimate VNE
perturbations and derive an approximate edge-ranking algorithm that is accurate
and fast to compute, scaling as $mathcal{O}(N)$ per edge. Focusing on a form
of VNE that is associated with a transport operator $e^{-eta{ L}}$, where ${
L}$ is a graph Laplacian matrix and $eta>0$ is a diffusion timescale
parameter, we apply this approach to diverse applications including a network
encoding polarized voting patterns of the 117th U.S. Senate, a multimodal
transportation system including roads and metro lines in London, and a
multiplex brain network encoding correlated human brain activity. Our
experiments highlight situations where the edges that are considered to be most
important for information diffusion complexity can dramatically change as one
considers short, intermediate and long timescales $eta$ for diffusion. | Source: | arXiv, 2210.15148 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |