EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Deep Reinforcement Learning for Network Dismantling: A K-Core Based Approach

Tianle Pu, Li Zeng, Chao Chen

Mathematics · 18.04.2024 · 12 (8) · 1215

DOI: 10.3390/math12081215 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 18.04.2024. Verfasst von Tianle Pu und 2 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Network dismantling is one of the most challenging problems in complex systems. This problem encompasses a broad array of practical applications. Previous works mainly focus on the metrics such as the number of nodes in the Giant Connected Component (GCC), average pairwise connectivity, etc. This paper introduces a novel metric, the accumulated 2-core size, for assessing network dismantling. Due to the NP-hard computational complexity of this problem, we propose SmartCore, an end-to-end model for minimizing the accumulated 2-core size by leveraging reinforcement learning and graph neural networks. Extensive experiments across synthetic and real-world datasets demonstrate SmartCore’s superiority over existing methods in terms of both accuracy and speed, suggesting that SmartCore should be a better choice for the network dismantling problem in practice.

Zitieren

APA

Pu, T., Zeng, L., & Chen, C. (2024). Deep Reinforcement Learning for Network Dismantling: A K-Core Based Approach. Mathematics, 12(8), 1215. https://doi.org/10.3390/math12081215

Vancouver

Pu T, Zeng L, Chen C. Deep Reinforcement Learning for Network Dismantling: A K-Core Based Approach. Mathematics. 2024;12(8):1215. doi:10.3390/math12081215

BibTeX
@article{Pu2024,
  author = {Pu, Tianle and Zeng, Li and Chen, Chao},
  title = {Deep Reinforcement Learning for Network Dismantling: A K-Core Based Approach},
  journal = {Mathematics},
  year = {2024},
  volume = {12},
  number = {8},
  pages = {1215},
  doi = {10.3390/math12081215}
}
Kostenlos starten →