EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Critical node detection in temporal social networks, based on global and semi-local centrality measures

Zahra Farahi, Rooholah Abedian iD, Luis E C Rocha, Ali Kamandi

PLOS One · 26.08.2025 · 20 (8) · e0327699

DOI: 10.1371/journal.pone.0327699 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PLOS One, online erschienen am 26.08.2025. Verfasst von Zahra Farahi und 3 weiteren Autor:innen. Beteiligte Einrichtung: Department of Algorithms and Computations, University of Tehran, Tehran, Iran. Hauptthemen laut MEDLINE: Social Networking. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 68 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Nodes that play strategic roles in networks are called critical or influential nodes. For example, in an epidemic, we can control the infection spread by isolating critical nodes; in marketing, we can use certain nodes as the initial spreaders aiming to reach the largest part of the network, or they can be selected for removal in targeted attacks to maximise the fragmentation of the network. In this study, we focus on critical node detection in temporal networks. We propose three new measures to identify the critical nodes in temporal networks: the temporal supracycle ratio, temporal semi-local integration, and temporal semi-local centrality. We analyse the performance of these measures based on their effect on the SIR epidemic model in three scenarios: isolating the influential nodes when an epidemic happens, using the influential nodes as seeds of the epidemic, or removing them to analyse the robustness of the network. We compare the results with existing centrality measures, particularly temporal betweenness, temporal centrality, and temporal degree deviation. The results show that the introduced measures help identify influential nodes more accurately. The proposed methods can be used to detect nodes that need to be isolated to reduce the spread of an epidemic or as initial nodes to speedup dissemination of information.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Social NetworkingHumansEpidemicsModels, TheoreticalAlgorithms

Autor:innen und Institutionen

  • Department of Algorithms and Computations, University of Tehran, Tehran, Iran.
  • Department of Economics, Ghent University, Ghent, Belgium.
  • Department of Physics and Astronomy, Ghent University, Ghent, Belgium.

ORCID-Profile: Rooholah Abedian

Zitieren

APA

Farahi, Z., Abedian, R., Rocha, L. E. C., & Kamandi, A. (2025). Critical node detection in temporal social networks, based on global and semi-local centrality measures. PLOS One, 20(8), e0327699. https://doi.org/10.1371/journal.pone.0327699

Vancouver

Farahi Z, Abedian R, Rocha LEC, Kamandi A. Critical node detection in temporal social networks, based on global and semi-local centrality measures. PLOS One. 2025;20(8):e0327699. doi:10.1371/journal.pone.0327699

BibTeX
@article{Farahi2025,
  author = {Farahi, Zahra and Abedian, Rooholah and Rocha, Luis E C and Kamandi, Ali},
  title = {Critical node detection in temporal social networks, based on global and semi-local centrality measures},
  journal = {PLOS One},
  year = {2025},
  volume = {20},
  number = {8},
  pages = {e0327699},
  doi = {10.1371/journal.pone.0327699}
}
Kostenlos starten →