Observing Bandlimited Graph Processes from Subsampled Measurements

Elvin Isufi; Paolo Banelli; Paolo Di Lorenzo; Geert Leus

doi:10.1109/ACSSC.2018.8645200

Observing Bandlimited Graph Processes from Subsampled Measurements

Elvin Isufi, Paolo Banelli, Paolo Di Lorenzo, Geert Leus

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

1 Citation (Scopus)

22 Downloads (Pure)

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.

Original language	English
Title of host publication	2018 52nd Asilomar Conference on Signals, Systems, and Computers
Editors	Michael B. Matthews
Publisher	IEEE
Pages	737-741
Number of pages	5
ISBN (Electronic)	978-1-5386-9218-9
ISBN (Print)	978-1-5386-9219-6
DOIs	https://doi.org/10.1109/ACSSC.2018.8645200
Publication status	Published - 2019
Event	52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018 - Pacific Grove, United States Duration: 28 Oct 2018 → 31 Oct 2018

Conference

Conference	52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018
Country/Territory	United States
City	Pacific Grove
Period	28/10/18 → 31/10/18

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care
Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Access to Document

10.1109/ACSSC.2018.8645200

Observing_Bandlimited_Graph_Processes_from_Subsampled_MeasurementsFinal published version, 172 KB

Cite this

@inproceedings{12bab5bf9f2f4be798e0192ff0ee7a0e,

title = "Observing Bandlimited Graph Processes from Subsampled Measurements",

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

author = "Elvin Isufi and Paolo Banelli and {Di Lorenzo}, Paolo and Geert Leus",

note = "Green Open Access added to TU Delft Institutional Repository {\textquoteleft}You share, we take care!{\textquoteright} – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.; 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018 ; Conference date: 28-10-2018 Through 31-10-2018",

year = "2019",

doi = "10.1109/ACSSC.2018.8645200",

language = "English",

isbn = "978-1-5386-9219-6",

pages = "737--741",

editor = "Matthews, {Michael B.}",

booktitle = "2018 52nd Asilomar Conference on Signals, Systems, and Computers",

publisher = "IEEE",

address = "United States",

}

Isufi, E, Banelli, P, Di Lorenzo, P & Leus, G 2019, Observing Bandlimited Graph Processes from Subsampled Measurements. in MB Matthews (ed.), 2018 52nd Asilomar Conference on Signals, Systems, and Computers., 8645200, IEEE, pp. 737-741, 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018, Pacific Grove, United States, 28/10/18. https://doi.org/10.1109/ACSSC.2018.8645200

Observing Bandlimited Graph Processes from Subsampled Measurements. / Isufi, Elvin; Banelli, Paolo; Di Lorenzo, Paolo et al.
2018 52nd Asilomar Conference on Signals, Systems, and Computers. ed. / Michael B. Matthews. IEEE, 2019. p. 737-741 8645200.

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Observing Bandlimited Graph Processes from Subsampled Measurements

AU - Isufi, Elvin

AU - Banelli, Paolo

AU - Di Lorenzo, Paolo

AU - Leus, Geert

N1 - Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

PY - 2019

Y1 - 2019

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

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

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

U2 - 10.1109/ACSSC.2018.8645200

DO - 10.1109/ACSSC.2018.8645200

M3 - Conference contribution

AN - SCOPUS:85062958847

SN - 978-1-5386-9219-6

SP - 737

EP - 741

BT - 2018 52nd Asilomar Conference on Signals, Systems, and Computers

A2 - Matthews, Michael B.

PB - IEEE

T2 - 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018

Y2 - 28 October 2018 through 31 October 2018

ER -

Observing Bandlimited Graph Processes from Subsampled Measurements

Abstract

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this