Evaluating links through spectral decomposition

Abstract

Spectral decomposition has been rarely used to investigate complex networks. In this work we apply this concept in order to define two types of link-directed attacks while quantifying their respective effects on the topology. Several other types of more traditional attacks are also adopted and compared. These attacks had substantially diverse effects, depending on each specific network (models and real-world structures). It is also showed that the spectral-based attacks have special effect in affecting the transitivity of the networks.

References in corpus (10)

• Finding community structure in networks using the eigenvectors of matrices
• Characterization of complex networks: A survey of measurements
• Vulnerability and Protection of Critical Infrastructures
• Spectral Scaling in Complex Networks
• Edge vulnerability in neural and metabolic networks
• Effect of edge removal on topological and functional robustness of complex networks
• Chain motifs: The tails and handles of complex networks
• Spectral Perturbation and Reconstructability of Complex Networks
• Border trees of complex networks
• A note on measurement of network vulnerability under random and intentional attacks