Evaluating links through spectral decomposition

Spectral decomposition has rarely been used to investigate complex networks. In this work we apply this concept in order to define two kinds of link-directed attacks while quantifying their respective effects on the topology. Several other kinds of more traditional attacks are also adopted and compa...

Full description

Saved in:
Bibliographic Details
Published in:Journal of statistical mechanics 2012-01, Vol.2012 (1), p.P01015-19
Main Authors: Travieso, Gonzalo, da Fontoura Costa, Luciano
Format: Article
Language:English
Subjects:
Decomposition
Links
Networks
Special effects
Spectra
Statistical mechanics
Topology
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Spectral decomposition has rarely been used to investigate complex networks. In this work we apply this concept in order to define two kinds of link-directed attacks while quantifying their respective effects on the topology. Several other kinds 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 shown that the spectrally based attacks have special effects in affecting the transitivity of the networks.
ISSN:1742-5468
1742-5468
DOI:10.1088/1742-5468/2012/01/P01015