Spectral characteristics of network redundancy.
Phys Rev E Stat Nonlin Soft Matter Phys
; 80(2 Pt 2): 026117, 2009 Aug.
Article
em En
| MEDLINE
| ID: mdl-19792210
ABSTRACT
Many real-world complex networks contain a significant amount of structural redundancy, in which multiple vertices play identical topological roles. Such redundancy arises naturally from the simple growth processes which form and shape many real-world systems. Since structurally redundant elements may be permuted without altering network structure, redundancy may be formally investigated by examining network automorphism (symmetry) groups. Here, we use a group-theoretic approach to give a complete description of spectral signatures of redundancy in undirected networks. In particular, we describe how a network's automorphism group may be used to directly associate specific eigenvalues and eigenvectors with specific network motifs.
Buscar no Google
Base de dados:
MEDLINE
Idioma:
En
Ano de publicação:
2009
Tipo de documento:
Article