The DOI matches its Crossref record; 24 of the 24 references it cites were found in a registry or an index.
Autoregressive Moving Average Graph Filtering
Open accessAbstract
One of the cornerstones of the field of signal processing on graphs are graph filters, direct analogs of classical filters, but intended for signals defined on graphs. This paper brings forth new insights on the distributed graph filtering problem. We design a family of autoregressive moving average (ARMA) recursions, which are able to approximate any desired graph frequency response, and give exact solutions for specific graph signal denoising and interpolation problems. The philosophy to design the ARMA coefficients independently from the underlying graph renders the ARMA graph filters suitable in static and, particularly, time-varying settings. The latter occur when the graph signal and/or graph topology are changing over time. We show that in case of a time-varying graph signal, our approach extends naturally to a two-dimensional filter, operating concurrently in the graph and regular time domain. We also derive the graph filter behavior, as well as sufficient conditions for filter stability when the graph and signal are time varying. The analytical and numerical results presented in this paper illustrate that ARMA graph filters are practically appealing for static and time-varying settings, as predicted by theoretical derivations.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
Shuman, D. I., Narang, S. K., Frossard, P., Ortega, A., & Vandergheynst, P. (2013) · IEEE Signal Processing Magazine · doi:10.1109/msp.2012.2235192 · Cited by 4,421
Semi-supervised learning using Gaussian fields and harmonic functions
Zhu, X., Zoubin Ghahramani, A., & Lafferty, J. (2003) · Cited by 3,509
Wavelets on graphs via spectral graph theory
Hammond, D. K., Vandergheynst, P., & Gribonval, R. (2011) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2010.04.005 · Cited by 2,171
Discrete Signal Processing on Graphs
Sandryhaila, A., & Moura, J. M. F. (2013) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2013.2238935 · Cited by 1,531
Kernels and Regularization on Graphs
Smola, A. J., & Kondor, R. (2003) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-45167-9_12 · Cited by 841
Semi-Supervised Learning on Riemannian Manifolds
Belkin, M., & Niyogi, P. (2004) · Machine Learning · doi:10.1023/b:mach.0000033120.25363.1e · Cited by 781
Learning Laplacian Matrix in Smooth Graph Signal Representations
Dong, X., Thanou, D., Frossard, P., & Vandergheynst, P. (2016) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2016.2602809 · Cited by 640
Statistical Digital Signal Processing and Modeling
Gruber, M. H. J. (1997) · Technometrics · doi:10.1080/00401706.1997.10485128 · Cited by 489
Signal processing techniques for interpolation in graph structured data
Narang, S. K., Gadde, A., & Ortega, A. (2013) · 2013 IEEE International Conference on Acoustics, Speech and Signal Processing · doi:10.1109/icassp.2013.6638704 · Cited by 229
Graph spectral image smoothing using the heat kernel
Zhang, F., & Hancock, E. R. (2008) · Pattern Recognition · doi:10.1016/j.patcog.2008.05.007 · Cited by 176
Signal denoising on graphs via graph filtering
Chen, S., Sandryhaila, A., Moura, J. M. F., & Kovačević, J. (2014) · IEEE Global Conference on Signal and Information Processing · doi:10.1109/globalsip.2014.7032244 · Cited by 166
Chebyshev polynomial approximation for distributed signal processing
Shuman, D. I., Vandergheynst, P., & Frossard, P. (2011) · International Conference on Distributed Computing in Smart Systems and the Internet of Things (DCOSS-IoT) · doi:10.1109/dcoss.2011.5982158 · Cited by 158
Distributed Autoregressive Moving Average Graph Filters
Loukas, A., Simonetto, A., & Leus, G. J. T. (2015) · IEEE Signal Processing Letters · doi:10.1109/lsp.2015.2448655 · Cited by 120
Self-citationLinear prediction models with graph regularization for web-page categorization
Zhang, T., Popescul, A., & Dom, B. (2006) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1150402.1150510 · Cited by 117
Finite-time distributed consensus through graph filters
Sandryhaila, A., Kar, S., & Moura, J. M. F. (2014) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2014.6853763 · Cited by 107
Infinite Impulse Response Graph Filters in Wireless Sensor Networks
Shi, X., Feng, H., Zhai, M., Yang, T., & Hu, B. (2015) · IEEE Signal Processing Letters · doi:10.1109/lsp.2014.2387204 · Cited by 91
Product of Random Stochastic Matrices and Distributed Averaging
Touri, B. (2012) · Springer theses · doi:10.1007/978-3-642-28003-0 · Cited by 78
Revisiting Finite-Time Distributed Algorithms via Successive Nulling of Eigenvalues
Safavi, S., & Khan, U. A. (2014) · IEEE Signal Processing Letters · doi:10.1109/lsp.2014.2346657 · Cited by 65
Distributed implementation of linear network operators using graph filters
Segarra, S., Marques, A. G., & Ribeiro, A. (2015) · Allerton Conference on Communication, Control, and Computing · doi:10.1109/allerton.2015.7447173 · Cited by 45
Semi-supervised learning for graph to signal mapping: A graph signal wiener filter interpretation
Girault, B., Gonçalvès, P., Eric Fleury, B., & Mor, A. S. (2014) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2014.6853770 · Cited by 39
Frequency Analysis of Temporal Graph SignalsPreprint
Loukas, A., & Foucard, D. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1602.04434 · Cited by 20
Self-citationLearning Graphs from Signal Observations under Smoothness Prior.Preprint
Dong, X., Thanou, D., Frossard, P., & Vandergheynst, P. (2014) · arXiv (Cornell University) · Cited by 19
Towards a spectral characterization of signals supported on small-world networks
Rabbat, M., & Gripon, V. (2014) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2014.6854512 · Cited by 14
Cited by
CayleyNets: Graph Convolutional Neural Networks With Complex Rational Spectral Filters
Levie, R., Monti, F., Bresson, X., & Bronstein, M. M. (2019) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2018.2879624 · Cited by 685
Graph Neural Networks with Convolutional ARMA Filters
Bianchi, F. M., Grattarola, D., Livi, L., & Alippi, C. (2021) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2021.3054830 · Cited by 426
Li, X., Yuan, C., & Wang, Z. (2020) · Energy · doi:10.1016/j.energy.2020.117852 · Cited by 321
Li, X., Wang, Z., & Yan, J. (2019) · Journal of Power Sources · doi:10.1016/j.jpowsour.2019.03.008 · Cited by 320
Metadata
- Authors
- Isufi, E., Loukas, A., Simonetto, A., & Leus, G.
- Venue
- IEEE Transactions on Signal Processing
- Published
- 2017-01-15
- Volume
- 65
- Issue
- 2
- Pages
- 274-288
- ISSN
- 1053-587X (ISSN-L)
- 1941-0476
- OpenAlex
- W2521050763
- Cited by
- 264
- References
- 24
- FWCI
- 22.41
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.