Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Spectral coarse graining of complex networks
 
research article

Spectral coarse graining of complex networks

Gfeller, David
•
De Los Rios, Paolo  
2007
Physical Review Letters

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.

  • Details
  • Metrics
Type
research article
DOI
10.1103/PhysRevLett.99.038701
Web of Science ID

WOS:000248194700068

Author(s)
Gfeller, David
De Los Rios, Paolo  
Date Issued

2007

Publisher

American Physical Society

Published in
Physical Review Letters
Volume

99

Article Number

038701

Subjects

Community Structure

•

Coordinate

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LBS  
Available on Infoscience
March 16, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/48214
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés