The network nullspace property for compressed sensing of big data over networks

Madelon Hulsebos; Alexander Jung

doi:10.1109/ICASSP.2018.8462504

The network nullspace property for compressed sensing of big data over networks

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

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.

Original language	English
Title of host publication	2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings
Publisher	IEEE
Pages	4549-4553
Number of pages	5
Volume	2018-April
ISBN (Print)	9781538646588
DOIs	https://doi.org/10.1109/ICASSP.2018.8462504
Publication status	Published - 10 Sep 2018
MoE publication type	A4 Article in a conference publication
Event	IEEE International Conference on Acoustics, Speech, and Signal Processing - Calgary, Canada Duration: 15 Apr 2018 → 20 Apr 2018 https://2018.ieeeicassp.org/

Publication series

Name	Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing
Publisher	IEEE
ISSN (Electronic)	2379-190X

Conference

Conference	IEEE International Conference on Acoustics, Speech, and Signal Processing
Abbreviated title	ICASSP
Country/Territory	Canada
City	Calgary
Period	15/04/2018 → 20/04/2018
Internet address	https://2018.ieeeicassp.org/

Keywords

Big data
Complex networks
Compressed sensing
Convex optimization
Semi-supervised learning

Access to Document

10.1109/ICASSP.2018.8462504

https://arxiv.org/abs/1705.04379

Cite this

Hulsebos, M., & Jung, A. (2018). The network nullspace property for compressed sensing of big data over networks. In 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings (Vol. 2018-April, pp. 4549-4553). [8462504] (Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing). IEEE. https://doi.org/10.1109/ICASSP.2018.8462504

@inproceedings{f89a389613a249a1bcebdcd5635b0c7d,

title = "The network nullspace property for compressed sensing of big data over networks",

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.",

keywords = "Big data, Complex networks, Compressed sensing, Convex optimization, Semi-supervised learning",

author = "Madelon Hulsebos and Alexander Jung",

year = "2018",

month = sep,

day = "10",

doi = "10.1109/ICASSP.2018.8462504",

language = "English",

isbn = "9781538646588",

volume = "2018-April",

series = "Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing",

publisher = "IEEE",

pages = "4549--4553",

booktitle = "2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings",

address = "United States",

note = "IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP ; Conference date: 15-04-2018 Through 20-04-2018",

url = "https://2018.ieeeicassp.org/",

}

Hulsebos, M & Jung, A 2018, The network nullspace property for compressed sensing of big data over networks. in 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings. vol. 2018-April, 8462504, Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, IEEE, pp. 4549-4553, IEEE International Conference on Acoustics, Speech, and Signal Processing, Calgary, Alberta, Canada, 15/04/2018. https://doi.org/10.1109/ICASSP.2018.8462504

The network nullspace property for compressed sensing of big data over networks. / Hulsebos, Madelon; Jung, Alexander.

2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings. Vol. 2018-April IEEE, 2018. p. 4549-4553 8462504 (Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

TY - GEN

T1 - The network nullspace property for compressed sensing of big data over networks

AU - Hulsebos, Madelon

AU - Jung, Alexander

PY - 2018/9/10

Y1 - 2018/9/10

N2 - 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.

AB - 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.

KW - Big data

KW - Complex networks

KW - Compressed sensing

KW - Convex optimization

KW - Semi-supervised learning

UR - http://www.scopus.com/inward/record.url?scp=85054260449&partnerID=8YFLogxK

U2 - 10.1109/ICASSP.2018.8462504

DO - 10.1109/ICASSP.2018.8462504

M3 - Conference contribution

AN - SCOPUS:85054260449

SN - 9781538646588

VL - 2018-April

T3 - Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing

SP - 4549

EP - 4553

BT - 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings

PB - IEEE

T2 - IEEE International Conference on Acoustics, Speech, and Signal Processing

Y2 - 15 April 2018 through 20 April 2018

ER -

Hulsebos M, Jung A. The network nullspace property for compressed sensing of big data over networks. In 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings. Vol. 2018-April. IEEE. 2018. p. 4549-4553. 8462504. (Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing). https://doi.org/10.1109/ICASSP.2018.8462504

The network nullspace property for compressed sensing of big data over networks

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this