AUTHOR=Jung Alexander , Hulsebos Madelon TITLE=The Network Nullspace Property for Compressed Sensing of Big Data Over Networks JOURNAL=Frontiers in Applied Mathematics and Statistics VOLUME=4 YEAR=2018 URL=https://www.frontiersin.org/journals/applied-mathematics-and-statistics/articles/10.3389/fams.2018.00009 DOI=10.3389/fams.2018.00009 ISSN=2297-4687 ABSTRACT=

We present a novel condition, which we term the network nullspace property, which ensures accurate recovery of graph signals representing massive network-structured datasets from few signal values. The network nullspace property couples the cluster structure of the underlying network-structure with the geometry of the sampling set. Our results can be used to design efficient sampling strategies based on the network topology.