Spectral Analysis of Backbone Networks against Targeted Attacks
Network science has been a central focus to correctly model and study resilience characteristics of communication networks. There have been many metrics used to represent connectivity of graphs; however, they do not suffice to compare networks with different numbers of nodes and links. The normalized Laplacian spectra enables network scientists to analyze network structures beyond what traditional graph metrics lacks. In this paper, we study the normalized Laplacian spectra of five backbone networks against targeted attacks. The physical and logical level of four commercial and one research backbone provider networks is studied. The intelligent attacks are modeled based on important graph centrality metrics of betweenness, closeness, and degree. Our results indicate that spectra of eigenvalues converge to zero after attacks. Moreover, we also identify that while in some scenarios different centrality-based attack strategies yield identical eigenvalue distribution, in other scenarios different attacks yield different eigenvalue distributions.
T. A. Shatto and E. K. Çetinkaya, "Spectral Analysis of Backbone Networks against Targeted Attacks," Proceedings of the 13th International Conference on Design of Reliable Communication Networks (2017, Munich, Germany), pp. 70-77, Institute of Electrical and Electronics Engineers (IEEE), Mar 2017.
13th International Conference on Design of Reliable Communication Networks, DRCN 2017 (2017, Mar. 8-10, Munich, Germany)
Electrical and Computer Engineering
Intelligent Systems Center
Keywords and Phrases
Internet; Laplace transforms; Spectrum analysis; Attack; Back-bone network; Betweenness; Centrality; Closeness; Degree; Eigen-value; Laplacians; Normalized Laplacian; Resilience; Eigenvalues and eigenfunctions; Backbone network; Eigenvalue; Normalized Laplacian spectra
International Standard Book Number (ISBN)
Article - Conference proceedings
© 2017 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
01 Mar 2017