EUVIMEDEUVIMED entdecken
Crossref

Enforcing Katz and PageRank Centrality Measures in Complex Networks

Stefano Cipolla, Fabio Durastante, Beatrice Meini

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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