Share Email Print

Proceedings Paper

Guiding network analysis using graph slepians: an illustration for the C. Elegans connectome
Author(s): Dimitri Van De Ville; Robin Demesmaeker; Maria Giulia Preti
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Spectral approaches of network analysis heavily rely upon the eigendecomposition of the graph Laplacian. For instance, in graph signal processing, the Laplacian eigendecomposition is used to define the graph Fourier trans- form and then transpose signal processing operations to graphs by implementing them in the spectral domain. Here, we build on recent work that generalized Slepian functions to the graph setting. In particular, graph Slepi- ans are band-limited graph signals with maximal energy concentration in a given subgraph. We show how this approach can be used to guide network analysis; i.e., we propose a visualization that reveals network organization of a subgraph, but while striking a balance with global network structure. These developments are illustrated for the structural connectome of the C. Elegans.

Paper Details

Date Published: 21 September 2017
PDF: 7 pages
Proc. SPIE 10394, Wavelets and Sparsity XVII, 103941Y (21 September 2017); doi: 10.1117/12.2274814
Show Author Affiliations
Dimitri Van De Ville, Ecole Polytechnique Fédérale de Lausanne (Switzerland)
Univ. of Geneva (Switzerland)
Robin Demesmaeker, Ecole Polytechnique Fédérale de Lausanne (Switzerland)
Maria Giulia Preti, Ecole Polytechnique Fédérale de Lausanne (Switzerland)
Univ. of Geneva (Switzerland)

Published in SPIE Proceedings Vol. 10394:
Wavelets and Sparsity XVII
Yue M. Lu; Dimitri Van De Ville; Manos Papadakis, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?