A nonlinear spectral core–periphery detection method for multiplex networks
Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences · 2024-10 · 480 (2300)
DOI: 10.1098/rspa.2023.0914 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, online erschienen am 16.10.2024. Verfasst von Kai Bergermann und 2 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 50 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: German Academic Exchange Service.
Abstract (Originalsprache)
Core–periphery detection aims to separate the nodes of a complex network into two subsets: a core that is densely connected to the entire network and a periphery that is densely connected to the core but sparsely connected internally. The definition of core–periphery structure in multiplex networks that record different types of interactions between the same set of nodes on different layers is non-trivial since a node may belong to the core in some layers and to the periphery in others. We propose a nonlinear spectral method for multiplex networks that simultaneously optimizes a node and a layer coreness vector by maximizing a suitable non-convex homogeneous objective function by a provably convergent alternating fixed-point iteration. We derive a quantitative measure for the quality of a given multiplex core–periphery structure that allows the determination of the optimal core size. Numerical experiments on synthetic and real-world networks illustrate that our approach is robust against noisy layers and significantly outperforms baseline methods while improving the latter with our novel optimized layer coreness weights. As the runtime of our method depends linearly on the number of edges of the network, it is scalable to large-scale multiplex networks.
Förderung
- German Academic Exchange Service
Zitieren
APA
Bergermann, K., Stoll, M., & Tudisco, F. (2024). A nonlinear spectral core–periphery detection method for multiplex networks. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 480(2300). https://doi.org/10.1098/rspa.2023.0914
Vancouver
Bergermann K, Stoll M, Tudisco F. A nonlinear spectral core–periphery detection method for multiplex networks. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences. 2024;480(2300). doi:10.1098/rspa.2023.0914
BibTeX
@article{Bergermann2024,
author = {Bergermann, Kai and Stoll, Martin and Tudisco, Francesco},
title = {A nonlinear spectral core–periphery detection method for multiplex networks},
journal = {Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences},
year = {2024},
volume = {480},
number = {2300},
doi = {10.1098/rspa.2023.0914}
}
EUVIMED