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. When Slepian Meets Fiedler: Putting a Focus on the Graph Spectrum
 
research article

When Slepian Meets Fiedler: Putting a Focus on the Graph Spectrum

Van De Ville, Dimitri  
•
Demesmaeker, Robin
•
Preti, Maria Giulia  
2017
IEEE Signal Processing Letters

The study of complex systems greatly benefits from graph models and their analysis. In particular, the eigendecomposition of the graph Laplacian lets emerge properties of global organization from local interactions; e.g., the Fiedler vector has the smallest nonzero eigenvalue and plays a key role for graph clustering. Graph signal processing focuses on the analysis of signals that are attributed to the graph nodes. Again, the eigendecomposition of the graph Laplacian is important to define the graph Fourier transform and extend conventional signal-processing operations to graphs. Here, we introduce the design of Slepian graph signals by maximizing energy concentration in a predefined subgraph given a graph spectral bandlimit. We establish a novel link with classical Laplacian embedding and graph clustering, which provides a meaning to localized graph frequencies.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1109/Lsp.2017.2704359
Web of Science ID

WOS:000402138700003

Author(s)
Van De Ville, Dimitri  
Demesmaeker, Robin
Preti, Maria Giulia  
Date Issued

2017

Publisher

Institute of Electrical and Electronics Engineers

Published in
IEEE Signal Processing Letters
Volume

24

Issue

7

Start page

1001

End page

1004

Subjects

graph cut

•

graph signal processing

•

graph Laplacian

•

Laplacian embedding

•

Slepian functions

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
MIPLAB  
Available on Infoscience
July 10, 2017
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/138942
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