Allerton 2015 Paper Abstract


Paper ThD5.1

Pasdeloup, Bastien (Telecom Bretagne), Rabbat, Michael (McGill University), Gripon, Vincent (TÚlÚcom Bretagne), Pastor, Dominique (Telecom Bretagne), Mercier, Gregoire (Telecom Bretagne)

Graph Reconstruction from the Observation of Diffused Signals

Scheduled for presentation during the Invited Session "Graph Signal Processing" (ThD5), Thursday, October 1, 2015, 15:30−15:50, Lower Level

53rd Annual Allerton Conference on Communication, Control, and Computing, Sept 29-Oct 2, 2015, Allerton Park and Retreat Center, Monticello, IL, USA

This information is tentative and subject to change. Compiled on December 5, 2021

Keywords Statistical Signal Processing, Detection and Estimation


Signal processing on graphs has received a lot of attention in the recent years. A lot of techniques have arised, inspired by classical signal processing ones, to allow studying signals on any kind of graph. A common aspect of these technique is that they require a graph correctly modeling the studied support to explain the signals that are observed on it. However, in many cases, such a graph is unavailable or has no real physical existence. An example of this latter case is a set of sensors randomly thrown in a field which obviously observe related information. To study such signals, there is no intuitive choice for a support graph. In this document, we address the problem of inferring a graph structure from the observation of signals, under the assumption that they were issued of the diffusion of initially i.i.d. signals. To validate our approach, we design an experimental protocol, in which we diffuse signals on a known graph. Then, we forget the graph, and show that we are able to retrieve it very precisely from the only knowledge of the diffused signals.



All Content © PaperCept, Inc..

This site is protected by copyright and trademark laws under US and International law.
All rights reserved. © 2002-2021 PaperCept, Inc.
Page generated 2021-12-05  08:38:37 PST  Terms of use