Spectral Analysis of Backbone Networks against Targeted Attacks

Abstract

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.

Meeting Name

13th International Conference on Design of Reliable Communication Networks, DRCN 2017 (2017, Mar. 8-10, Munich, Germany)

Department(s)

Electrical and Computer Engineering

Research Center/Lab(s)

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)

978-3-8007-4383-4

Document Type

Article - Conference proceedings

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2017 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Publication Date

01 Mar 2017

Link to Full Text

Share

 
COinS