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
Loading...
Thumbnail Image
Name

vandeville1701.pdf

Type

Postprint

Version

http://purl.org/coar/version/c_ab4af688f83e57aa

Access type

openaccess

Size

444.38 KB

Format

Adobe PDF

Checksum (MD5)

4bc630d05159d756abc0d641287bd918

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