EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A nonlinear spectral core–periphery detection method for multiplex networks

Kai Bergermann, Martin Stoll, Francesco Tudisco

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →