Structural Balance and Random Walks on Complex Networks with Complex Weights
SIAM Journal on Mathematics of Data Science · 30.06.2024 · 6 (2) · 372-399
DOI: 10.1137/23m1584265 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Mathematics of Data Science, online erschienen am 02.05.2024. Verfasst von Yu Tian und 1 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 59 Literaturangaben. Gefördert von: Wallenberg Initiative on Networks and Quantum Information, Engineering and Physical Sciences Research Council.
Abstract (Originalsprache)
Complex numbers define the relationship between entities in many situations. A canonical example would be the off-diagonal terms in a Hamiltonian matrix in quantum physics. Recent years have seen an increasing interest to extend the tools of network science when the weight of edges are complex numbers. Here, we focus on the case when the weight matrix is Hermitian, a reasonable assumption in many applications, and investigate both structural and dynamical properties of the networks with complex weights. Building on concepts from signed graphs, we introduce a classification of complex-weighted networks based on the notion of structural balance and illustrate the shared spectral properties within each type. We then apply the results to characterize the dynamics of random walks on complex-weighted networks, where local consensus can be achieved asymptotically when the graph is structurally balanced, while global consensus will be obtained when it is strictly unbalanced. Finally, we explore potential applications of our findings by generalizing the notion of cut and propose an associated spectral clustering algorithm. We also provide further characteristics of the magnetic Laplacian, associating directed networks to complex-weighted ones. The performance of the algorithm is verified on both synthetic and real networks.
Förderung
- Wallenberg Initiative on Networks and Quantum Information
- Engineering and Physical Sciences Research Council
Zitieren
APA
Tian, Y., & Lambiotte, R. (2024). Structural Balance and Random Walks on Complex Networks with Complex Weights. SIAM Journal on Mathematics of Data Science, 6(2), 372-399. https://doi.org/10.1137/23m1584265
Vancouver
Tian Y, Lambiotte R. Structural Balance and Random Walks on Complex Networks with Complex Weights. SIAM Journal on Mathematics of Data Science. 2024;6(2):372-399. doi:10.1137/23m1584265
BibTeX
@article{Tian2024,
author = {Tian, Yu and Lambiotte, Renaud},
title = {Structural Balance and Random Walks on Complex Networks with Complex Weights},
journal = {SIAM Journal on Mathematics of Data Science},
year = {2024},
volume = {6},
number = {2},
pages = {372--399},
doi = {10.1137/23m1584265}
}
EUVIMED