Application of modal analysis in assessing attack vulnerability of complex networks

In this paper we propose an alternative way to study robustness and vulnerability of complex networks, applying a modal analysis. The modal weights of the network nodes are considered as a measure for their busyness, which is further used for preferential removal of nodes and attack simulation. Analyses of the attack vulnerability are carried out for several generic graphs, generated according to ER and BA algorithms, as well as for some examples of manmade networks. It was found that a modal weight based attack causes significant disintegration of manmade networks by removing a small fraction of the busiest nodes, comparable to the one based on the node degree and betweenness centrality.

PETRESKA Irina;  TOMOVSKI Igor;  GUTIERREZ TENREIRO Eugenio;  KOCAREV Ljupco;  BONO Flavio;  POLJANSEK Karmen; 

2010-02-26

ELSEVIER SCIENCE BV

JRC56886

1007-5704,   

https://publications.jrc.ec.europa.eu/repository/handle/JRC56886,   

10.1016/j.cnsns.2009.05.002,