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. Source Localization on Graphs via l1 Recovery and Spectral Graph Theory
 
conference paper

Source Localization on Graphs via l1 Recovery and Spectral Graph Theory

Cerqueira Gonzalez Pena, Rodrigo  
•
Bresson, Xavier  
•
Vandergheynst, Pierre  
2016
2016 Ieee 12Th Image, Video, And Multidimensional Signal Processing Workshop (Ivmsp)
12th IEEE Image, Video, and Multidimensional Signal Processing (IVMSP) Workshop 2016

We cast the problem of source localization on graphs as the simultaneous problem of sparse recovery and diffusion ker- nel learning. An l1 regularization term enforces the sparsity constraint while we recover the sources of diffusion from a single snapshot of the diffusion process. The diffusion ker- nel is estimated by assuming the process to be as generic as the standard heat diffusion. We show with synthetic data that we can concomitantly learn the diffusion kernel and the sources, given an estimated initialization. We validate our model with cholera mortality and atmospheric tracer diffusion data, showing also that the accuracy of the solution depends on the construction of the graph from the data points.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/IVMSPW.2016.7528230
Web of Science ID

WOS:000392266500036

ArXiv ID

1603.07584

Author(s)
Cerqueira Gonzalez Pena, Rodrigo  
Bresson, Xavier  
Vandergheynst, Pierre  
Date Issued

2016

Publisher

Ieee

Publisher place

New York

Published in
2016 Ieee 12Th Image, Video, And Multidimensional Signal Processing Workshop (Ivmsp)
ISBN of the book

978-1-5090-1929-8

Total of pages

5

Subjects

source localization

•

graph

•

sparsity

•

optimization

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTS2  
Event nameEvent placeEvent date
12th IEEE Image, Video, and Multidimensional Signal Processing (IVMSP) Workshop 2016

Bordeaux, France

July 11-12, 2016

Available on Infoscience
May 26, 2016
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/126336
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