A hybrid approach to network disintegration: Integrating graph convolutional network and genetic algorithm

Ye Deng, Dingrong Tan, Xiaoda Shen, Zhigang Wang and Jun Wu

Chaos, Solitons & Fractals, 2025, vol. 197, issue C

Abstract: The study of network disintegration, which involves objectives such as interrupting rumor-spreading networks and dismantling terrorist networks, has received increasing attention over the past decades. Recent studies have begun employing deep learning architectures to address this problem, but the current training datasets are restricted to small-scale networks due to the exhaustive enumeration required for all possible node combinations, which directly impacts the accuracy and applicability of these learning models to large-scale networks. Here, we propose a new approach that leverages graph convolutional networks for network disintegration by incorporating a genetic algorithm to construct the training dataset; the genetic algorithm can significantly expand the training set to include networks with hundreds or thousands of nodes, thus enhancing the scalability and robustness of the model. Extensive experiments indicate that the neural model trained by the network disintegration strategies from the genetic algorithm significantly outperforms existing methods. Notably, we find that it often requires fewer critical nodes when compared with other methods. The presented framework introduces a new direction for using genetic algorithms in conjunction with deep learning to construct training datasets, which facilitates the disintegration of large-scale networks and improves the accuracy of network disintegration models.

Keywords: Complex network; Network disintegration; Graph convolutional network; Genetic algorithm (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077925005016
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:197:y:2025:i:c:s0960077925005016

DOI: 10.1016/j.chaos.2025.116488

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().