Evaluating links through spectral decomposition

Autor(es)

Travieso, Gonzalo ; Costa, Luciano da Fontoura

• Tipo de documento: Artigo Científico
• Fonte: JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT; v. N/A, p. 19-pg., 2012-01-01.

Resumo

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)

• Processo FAPESP: 05/00587-5 - Modelagem por redes (grafos) e técnicas de reconhecimento de padrões: estrutura, dinâmica e aplicações
• Beneficiário: Roberto Marcondes Cesar Junior
• Modalidade de apoio: Auxílio à Pesquisa - Temático