Spectral coarse graining of complex networks.
Details
Serval ID
serval:BIB_036832D45CDB
Type
Article: article from journal or magazin.
Collection
Publications
Institution
Title
Spectral coarse graining of complex networks.
Journal
Physical Review Letters
ISSN
0031-9007 (Print)
ISSN-L
0031-9007
Publication state
Published
Issued date
2007
Peer-reviewed
Oui
Volume
99
Number
3
Pages
038701
Language
english
Abstract
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
Create date
15/12/2014 13:24
Last modification date
20/08/2019 12:25