Evaluating links through spectral decomposition

Author(s)

Travieso, Gonzalo ; Costa, Luciano da Fontoura

• Document type: Journal article
• Source: JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT; v. N/A, p. 19-pg., 2012-01-01.

Abstract

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. (AU)

• FAPESP's process: 05/00587-5 - Mesh (graph) modeling and techniques of pattern recognition: structure, dynamics and applications
• Grantee: Roberto Marcondes Cesar Junior
• Support Opportunities: Research Projects - Thematic Grants