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. Annihilation Filter Approach For Estimating Graph Dynamics From Diffusion Processes
 
conference paper

Annihilation Filter Approach For Estimating Graph Dynamics From Diffusion Processes

Venkitaraman, Arun  
•
Frossard, Pascal  
January 1, 2022
2022 Ieee International Conference On Acoustics, Speech And Signal Processing (Icassp)
47th IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)

We propose an approach for estimating graph diffusion processes using annihilation filters from a finite set of observations of the diffusion process made at regular intervals. Our approach is based on the key observation that a graph diffusion process can be entirely estimated by estimating the eigenvalues and the contributions from the corresponding eigenvectors of the graph-Laplacian, that we achieve through the use of annihilation filters applied in a node-wise manner. We show that the diffusion process can be exactly estimated when the number of samples exceeds 2N + 1, where N is the number of nodes in the graph. We further show how our approach can be used to explicitly learn the underlying graph using an eigenvector proxy. We demonstrate the potential of our approach using experiments with synthesized small-world graphs and real-world network time series data.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ICASSP43922.2022.9747457
Web of Science ID

WOS:000864187905175

Author(s)
Venkitaraman, Arun  
Frossard, Pascal  
Date Issued

2022-01-01

Publisher

IEEE

Publisher place

New York

Published in
2022 Ieee International Conference On Acoustics, Speech And Signal Processing (Icassp)
ISBN of the book

978-1-6654-0540-9

Series title/Series vol.

International Conference on Acoustics Speech and Signal Processing ICASSP

Start page

5583

End page

5587

Subjects

Acoustics

•

Computer Science, Artificial Intelligence

•

Engineering, Electrical & Electronic

•

Computer Science

•

Engineering

•

graph signal processing

•

graph diffusion

•

annihilation filters

•

graph learning

•

finite rate

•

signals

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTS4  
Event nameEvent placeEvent date
47th IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)

Singapore, SINGAPORE

May 22-27, 2022

Available on Infoscience
January 16, 2023
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/193717
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