An improved network dismantling strategy based on ant colony algorithm

被引：0

作者：

Wang, Yongming ^{[1
]}

Sun, Shiwen ^{[1
]}

Wang, Zhen ^{[1
]}

Wang, Li ^{[1
]}

Xia, Chengyi ^{[2
]}

机构：

[1] Tianjin Univ Technol, Sch Comp Sci & Technol, Tianjin 300191, Peoples R China

[2] Tiangong Univ, Sch Articial Intelligence, Tianjin 300387, Peoples R China

来源：

INTERNATIONAL JOURNAL OF MODERN PHYSICS C | 2025年 / 36卷 / 03期

基金：

中国国家自然科学基金;

关键词：

Complex networks; network dismantling; attack; ant-colony algorithm; MULTIPLEX NETWORKS; ATTACK; INTERNET; OPTIMIZATION; MODEL;

D O I：

10.1142/S0129183124502036

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Network dismantling, which aims at finding the optimal node sequence whose removal will dismantle the whole network effectively, remains as a hot topic in the research area of complex networks and systems. In this study, an improved network dismantling strategy based on ant-colony optimization algorithm is proposed. Through large quantities of numerical simulations, compared with several classical network dismantling methods, the effectiveness of the proposed strategy is verified. Current results can provide a new perspective for us to comprehend the complexity and optimization of complex networked systems.

引用

页数：16

共 40 条

[1] Internet -: Diameter of the World-Wide Web [J].

Albert, R ;

Jeong, H ;

Barabási, AL .

NATURE, 1999, 401 (6749) :130-131

[2] Error and attack tolerance of complex networks [J].

Albert, R ;

Jeong, H ;

Barabási, AL .

NATURE, 2000, 406 (6794) :378-382

[3] Link and Node Removal in Real Social Networks: A Review [J].

Bellingeri, Michele ;

Bevacqua, Daniele ;

Scotognella, Francesco ;

Alfieri, Roberto ;

Nguyen, Quang ;

Montepietra, Daniele ;

Cassi, Davide .

FRONTIERS IN PHYSICS, 2020, 8

[4] Efficiency of attack strategies on complex model and real-world networks [J].

Bellingeri, Michele ;

Cassi, Davide ;

Vincenzi, Simone .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 414 :174-180

[5] Threshold extinction in food webs [J].

Bellingeri, Michele ;

Bodini, Antonio .

THEORETICAL ECOLOGY, 2013, 6 (02) :143-152

[6] Using food web dominator trees to catch secondary extinctions in action [J].

Bodini, Antonio ;

Bellingeri, Michele ;

Allesina, Stefano ;

Bondavalli, Cristina .

PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2009, 364 (1524) :1725-1731

[7]

Bollobs B., 1998, MODERN GRAPH THEORY

[8] Network dismantling [J].

Braunstein, Alfredo ;

Dall'Asta, Luca ;

Semerjian, Guilhem ;

Zdeborova, Lenka .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2016, 113 (44) :12368-12373

[9]

Cao Z., 2019, IEEE T SYST MAN CYB, V51, P5274

[10] A model of Internet topology using k-shell decomposition [J].

Carmi, Shai ;

Havlin, Shlomo ;

Kirkpatrick, Scott ;

Shavitt, Yuval ;

Shir, Eran .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (27) :11150-11154

← 1 2 3 4 →