Enforcing Katz and PageRank Centrality Measures in Complex Networks
SIAM Journal on Mathematics of Data Science · 30.09.2025 · 7 (3) · 1514-1539
DOI: 10.1137/24m1690849 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Mathematics of Data Science, online erschienen am 18.09.2025. Verfasst von Stefano Cipolla und 2 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 28 Literaturangaben. Gefördert von: Italian Research Center on High-Performance Computing, Progetti di Rilevante Interesse Nazionale, Istituto Nazionale di Alta Matematica.
Abstract (Originalsprache)
We investigate the problem of enforcing a desired centrality measure in complex networks, while still keeping the original pattern of the network. Specifically, by representing the network as a graph with suitable nodes and weighted edges, we focus on computing the smallest perturbation on the weights required to obtain a prescribed PageRank or Katz centrality index for the nodes. Our approach relies on optimization procedures that scale with the number of modified edges, enabling the exploration of different scenarios and altering network structure and dynamics.
Förderung
- Italian Research Center on High-Performance Computing
- Progetti di Rilevante Interesse Nazionale
- Istituto Nazionale di Alta Matematica
Zitieren
APA
Cipolla, S., Durastante, F., & Meini, B. (2025). Enforcing Katz and PageRank Centrality Measures in Complex Networks. SIAM Journal on Mathematics of Data Science, 7(3), 1514-1539. https://doi.org/10.1137/24m1690849
Vancouver
Cipolla S, Durastante F, Meini B. Enforcing Katz and PageRank Centrality Measures in Complex Networks. SIAM Journal on Mathematics of Data Science. 2025;7(3):1514-1539. doi:10.1137/24m1690849
BibTeX
@article{Cipolla2025,
author = {Cipolla, Stefano and Durastante, Fabio and Meini, Beatrice},
title = {Enforcing Katz and PageRank Centrality Measures in Complex Networks},
journal = {SIAM Journal on Mathematics of Data Science},
year = {2025},
volume = {7},
number = {3},
pages = {1514--1539},
doi = {10.1137/24m1690849}
}
EUVIMED