Source Localization on Graphs via l1 Recovery and Spectral Graph Theory

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.


Published in:
2016 Ieee 12Th Image, Video, And Multidimensional Signal Processing Workshop (Ivmsp)
Presented at:
12th IEEE Image, Video, and Multidimensional Signal Processing (IVMSP) Workshop 2016, Bordeaux, France, July 11-12, 2016
Year:
2016
Publisher:
New York, Ieee
ISBN:
978-1-5090-1929-8
Keywords:
Laboratories:




 Record created 2016-05-26, last modified 2018-11-26

External link:
Download fulltext
URL
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)