Efficient disintegration strategy in directed networks based on tabu search

Yang Yu, Ye Deng, Suo-Yi Tan and Jun Wu

Physica A: Statistical Mechanics and its Applications, 2018, vol. 507, issue C, 435-442

Abstract: The problem of network disintegration, which aims at identifying the critical nodes or edges whose removal will lead to a network collapse, has attracted much attention due to its wide applications. This paper focuses on the disintegration of directed networks. We propose a disintegration strategy based on tabu search. Experiments show that the disintegration effect of our strategy is obviously better than those of typical disintegration strategies based on local structural properties. Moreover, we find that the critical nodes identified to remove in directed networks are not those nodes with large degree or betweenness centrality that always are the crucial properties in undirected network.

Keywords: Optimal disintegration strategy; Tabu search; Directed networks (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118306253
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

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:phsmap:v:507:y:2018:i:c:p:435-442

DOI: 10.1016/j.physa.2018.05.079

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().