Summary

International Symposium on Nonlinear Theory and its Applications

2008

Session Number:B2L-B

Session:

Number:B2L-B3

A modal analysis based approach in studying robustness and vulnerability of complex networks

Irina Petreska,  Igor Tomovski ,  Eugenio Gutierrez ,  Ljup?o Kocarev ,  Flavio Bono,  Karmen Poljansek ,  

pp.-

Publication Date:2008/9/7

Online ISSN:2188-5079

DOI:10.34385/proc.42.B2L-B3

PDF download (511.3KB)

Summary:
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.