Spectral coarse graining of complex networks.
Détails
ID Serval
serval:BIB_036832D45CDB
Type
Article: article d'un périodique ou d'un magazine.
Collection
Publications
Institution
Titre
Spectral coarse graining of complex networks.
Périodique
Physical Review Letters
ISSN
0031-9007 (Print)
ISSN-L
0031-9007
Statut éditorial
Publié
Date de publication
2007
Peer-reviewed
Oui
Volume
99
Numéro
3
Pages
038701
Langue
anglais
Résumé
Reducing the complexity of large systems described as complex networks is key to understanding them and a crucial issue is to know which properties of the initial system are preserved in the reduced one. Here we use random walks to design a coarse graining scheme for complex networks. By construction the coarse graining preserves the slow modes of the walk, while reducing significantly the size and the complexity of the network. In this sense our coarse graining allows us to approximate large networks by smaller ones, keeping most of their relevant spectral properties.
Pubmed
Web of science
Création de la notice
15/12/2014 13:24
Dernière modification de la notice
20/08/2019 12:25