EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Ranking influential nodes in networks from aggregate local information

Silvia Bartolucci, Fabio Caccioli, Francesco Caravelli, Pierpaolo Vivo

Physical Review Research · 22.08.2023 · 5 (3)

DOI: 10.1103/physrevresearch.5.033123 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Physical Review Research, online erschienen am 22.08.2023. Verfasst von Silvia Bartolucci und 3 weiteren Autor:innen. Die Arbeit wurde bisher 29-mal zitiert (Crossref) und nennt 88 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Nuclear Security Administration, U.S. Department of Energy, Los Alamos National Laboratory.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Many complex systems exhibit a natural hierarchy in which elements can be ranked according to a notion of"influence". While the complete and accurate knowledge of the interactions between constituents is ordinarily required for the computation of nodes' influence, using a low-rank approximation we show that in a variety of contexts local information about the neighborhoods of nodes is enough to reliably estimate how influential they are, without the need to infer or reconstruct the whole map of interactions. Our framework is successful in approximating with high accuracy different incarnations of influence in systems as diverse as the WWW PageRank, trophic levels of ecosystems, upstreamness of industrial sectors in complex economies, and centrality measures of social networks, as long as the underlying network is not exceedingly sparse. We also discuss the implications of this"emerging locality"on the approximate calculation of non-linear network observables.

Förderung

  • National Nuclear Security Administration
  • U.S. Department of Energy
  • Los Alamos National Laboratory
  • Laboratory Directed Research and Development
  • UK Research and Innovation

Zitieren

APA

Bartolucci, S., Caccioli, F., Caravelli, F., & Vivo, P. (2023). Ranking influential nodes in networks from aggregate local information. Physical Review Research, 5(3). https://doi.org/10.1103/physrevresearch.5.033123

Vancouver

Bartolucci S, Caccioli F, Caravelli F, Vivo P. Ranking influential nodes in networks from aggregate local information. Physical Review Research. 2023;5(3). doi:10.1103/physrevresearch.5.033123

BibTeX
@article{Bartolucci2023,
  author = {Bartolucci, Silvia and Caccioli, Fabio and Caravelli, Francesco and Vivo, Pierpaolo},
  title = {Ranking influential nodes in networks from aggregate local information},
  journal = {Physical Review Research},
  year = {2023},
  volume = {5},
  number = {3},
  doi = {10.1103/physrevresearch.5.033123}
}
Kostenlos starten →