# The Network Nullspace Property for Compressed Sensing of Big Data over Networks

arXiv: https://arxiv.org/abs/1705.04379 · HTML: https://mlsanity.com/paper/1705.04379/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 11 May 2017.

## Built on by (most cited first, 1 of 1)

- [flow-based clustering and spectral clustering: a comparison](https://mlsanity.com/paper/2206.10019/) (2022)

## Abstract (arXiv)

We present a novel condition, which we term the net- work 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.