A Genetic Algorithm for Improving Robustness of Complex Networks

被引：5

作者：

Pizzuti, Clara ^{[1
]}

Socievole, Annalisa ^{[1
]}

机构：

[1] Inst High Perf Comp & Networking ICAR, CNR, Natl Res Council Italy, Via Pietro Bucci 8-9C, I-87036 Arcavacata Di Rende, CS, Italy

来源：

2018 IEEE 30TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI) | 2018年

关键词：

Complex networks; Robustness; Graph Spectra; Genetic Algorithms;

D O I：

10.1109/ICTAI.2018.00085

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A method to enhance the robustness of a network, based on Genetic Algorithms, is proposed. The approach optimizes the effective graph resistance of a network, a measure of robustness derived from the field of electric circuit analysis, that can be computed as a cumulative sum of the eigenvalues of the Laplacian matrix associated with the network. Specialized variation operators allow the method to find a solution almost always coinciding with that obtained by the exhaustive search. Experiments on synthetic and real life networks show that the approach outperforms heuristic strategies extensively investigated, by giving the exact solution in a high percentage of the considered networks.

引用

页码：514 / 521

页数：8

共 18 条

[11] Onion-like network topology enhances robustness against malicious attacks [J].

Herrmann, Hans J. ;

Schneider, Christian M. ;

Moreira, Andre A. ;

Andrade, Jose S., Jr. ;

Havlin, Shlomo .

JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2011,

[12] Growing scale-free networks with tunable clustering [J].

Holme, P ;

Kim, BJ .

PHYSICAL REVIEW E, 2002, 65 (02)

[13]

Sydney A., 2010, International Journal of Internet Technology and Secured Transactions, V2, P291, DOI [DOI 10.1504/IJITST.2010.037406, 10.1504/IJITST.2010.037406]

[14] On Robust Traffic Engineering in Core Networks [J].

Tizghadam, Ali ;

Leon-Garcia, Alberto .

GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2008,

[15]

Wang S, 2017, IEEE C EVOL COMPUTAT, P23, DOI 10.1109/CEC.2017.7969291

[16] Improving robustness of complex networks via the effective graph resistance [J].

Wang, Xiangrong ;

Pournaras, Evangelos ;

Kooij, Robert E. ;

Van Mieghem, Piet .

EUROPEAN PHYSICAL JOURNAL B, 2014, 87 (09)

[17] Spectral Measure of Structural Robustness in Complex Networks [J].

Wu, Jun ;

Barahona, Mauricio ;

Tan, Yue-Jin ;

Deng, Hong-Zhong .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2011, 41 (06) :1244-1252

[18] A memetic algorithm for enhancing the robustness of scale-free networks against malicious attacks [J].

Zhou, Mingxing ;

Liu, Jing .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 410 :131-143

← 1 2 →