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. Conferences, Workshops, Symposiums, and Seminars
  4. Time-resolved analysis of dynamic graphs: an extended Slepian design
 
conference paper

Time-resolved analysis of dynamic graphs: an extended Slepian design

Liegeois, Raphael  
•
Merad, Ibrahim
•
Van De Ville, Dimitri  
January 1, 2019
Wavelets And Sparsity Xviii
Conference on Wavelets and Sparsity XVIII

Graphs are extensively used to represent networked data. In many applications, especially when considering large datasets, it is a desirable feature to focus the analysis onto specific subgraphs of interest. Slepian theory and its extension to graphs allows to do this and has been applied recently to analyze various types of networks. One limitation of this framework, however, is that the number of subgraphs of interest is typically limited to one. We introduce an extended Slepian design that allows to consider an arbitrary number of subgraphs of interest. This extension offers the possibility to encode prior information about multiple subgraphs in a two-dimensional plane. As a proof of concept and potential application, we demonstrate that this framework allows to perform time-resolved and spatio-temporal analyses of dynamic graphs.

  • Details
  • Metrics
Type
conference paper
DOI
10.1117/12.2530550
Web of Science ID

WOS:000511301800027

Author(s)
Liegeois, Raphael  
Merad, Ibrahim
Van De Ville, Dimitri  
Date Issued

2019-01-01

Publisher

SPIE-INT SOC OPTICAL ENGINEERING

Publisher place

Bellingham

Published in
Wavelets And Sparsity Xviii
ISBN of the book

978-1-5106-2970-7

Series title/Series vol.

Proceedings of SPIE

Volume

11138

Start page

1113810

Subjects

Optics

•

Optics

•

slepian functions

•

dynamic graphs

•

localization

•

signal processing

•

graph embedding

•

spheroidal wave-functions

•

fourier-analysis

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
MIPLAB  
Event nameEvent placeEvent date
Conference on Wavelets and Sparsity XVIII

San Diego, CA

Aug 13-15, 2019

Available on Infoscience
February 27, 2020
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/166511
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