We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

eess.SP

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Electrical Engineering and Systems Science > Signal Processing

Title: Identifying First-order Lowpass Graph Signals using Perron Frobenius Theorem

Abstract: This paper is concerned with the blind identification of graph filters from graph signals. Our aim is to determine if the graph filter generating the graph signals is first-order lowpass without knowing the graph topology. Notice that lowpass graph filter is a common prerequisite for applying graph signal processing tools for sampling, denoising, and graph learning. Our method is inspired by the Perron Frobenius theorem, which observes that for first-order lowpass graph filter, the top eigenvector of output covariance would be the only eigenvector with elements of the same sign. Utilizing this observation, we develop a simple detector that answers if a given data set is produced by a first-order lowpass graph filter. We analyze the effects of finite-sample, graph size, observation noise, strength of lowpass filter, on the detector's performance. Numerical experiments on synthetic and real data support our findings.
Comments: 5 pages, 11 figures
Subjects: Signal Processing (eess.SP)
Cite as: arXiv:2101.07938 [eess.SP]
  (or arXiv:2101.07938v1 [eess.SP] for this version)

Submission history

From: Yiran He [view email]
[v1] Wed, 20 Jan 2021 02:50:57 GMT (114kb,D)

Link back to: arXiv, form interface, contact.