1. Observing bandlimited graph processes from subsampled measurements
- Author
-
Isufi, E., Banelli, Paolo, Di Lorenzo, Paolo, Leus, G.J.T., and Matthews, Michael B.
- Subjects
Bandlimiting ,0209 industrial biotechnology ,Theoretical computer science ,Computer science ,Linear system ,graph signal processing ,sampling ,observability ,020206 networking & telecommunications ,Observable ,02 engineering and technology ,Graph ,020901 industrial engineering & automation ,0202 electrical engineering, electronic engineering, information engineering ,Graph (abstract data type) ,Topological graph theory ,Observability - Abstract
This work merges tools from graph signal processing and linear systems theory to propose sampling strategies for observing the initial state of a process evolving over a graph. The proposed method is ratified by a mathematical analysis that provides insights on the role played by the different actors, such as the graph topology, the process bandwidth, and the sampling strategy. Moreover, conditions when the graph process is observable from a few samples and (sub)optimal sampling strategies that jointly exploit the nature of the graph structure and graph process are proposed. Finally, numerical tests are conducted to illustrate the benefits of the proposed approach.
- Published
- 2019