The DOI matches its Crossref record; 73 of the 73 references it cites were found in a registry or an index.
Signal Recovery on Graphs: Variation Minimization
Open accessAbstract
We consider the problem of signal recovery on graphs. Graphs model data with complex structure as signals on a graph. Graph signal recovery recovers one or multiple smooth graph signals from noisy, corrupted, or incomplete measurements. We formulate graph signal recovery as an optimization problem, for which we provide a general solution through the alternating direction methods of multipliers. We show how signal inpainting, matrix completion, robust principal component analysis, and anomaly detection all relate to graph signal recovery and provide corresponding specific solutions and theoretical analysis. We validate the proposed methods on real-world recovery problems, including online blog classification, bridge condition identification, temperature estimation, recommender system for jokes, and expert opinion combination of online blog classification.
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
Donoho, D. L. (2006) · IEEE Transactions on Information Theory · doi:10.1109/tit.2006.871582 · Cited by 23,994
Boyd, S., Parikh, N., Chu, E., Peleato, B., & Eckstein, J. (2011) · Foundations and Trends® in Machine Learning · doi:10.1561/2200000016 · Cited by 17,075
Donoho, D. L. (2004) · Cited by 16,703
A Wavelet Tour of Signal Processing
(1999) · Elsevier eBooks · doi:10.1016/b978-0-12-466606-1.x5000-4 · Cited by 16,227
Nonlinear total variation based noise removal algorithms
Rudin, L. I., Osher, S., & Fatemi, E. (1992) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(92)90242-f · Cited by 15,704
Boyd, S. (2010) · now publishers, Inc. eBooks · doi:10.1561/9781601984616 · Cited by 12,677
Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
Belkin, M., & Niyogi, P. (2003) · Neural Computation · doi:10.1162/089976603321780317 · Cited by 7,621
Stable signal recovery from incomplete and inaccurate measurements
Candès, E. J., Romberg, J. K., & Tao, T. (2006) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.20124 · Cited by 7,036
Robust principal component analysis?
Candès, E. J., Li, X., Ma, Y., & Wright, J. (2011) · Journal of the ACM · doi:10.1145/1970392.1970395 · Cited by 6,921
Newman, M. (2010) · doi:10.1093/acprof:oso/9780199206650.001.0001 · Cited by 6,595
A Singular Value Thresholding Algorithm for Matrix Completion
Cai, J.-F., Candès, E. J., & Shen, Z. (2010) · SIAM Journal on Optimization · doi:10.1137/080738970 · Cited by 5,809
Chung, F. (1996) · CBMS Regional Conference Series in Mathematics · doi:10.1090/cbms/092 · Cited by 5,524
Exact Matrix Completion via Convex Optimization
Candès, E. J., & Recht, B. (2009) · Foundations of Computational Mathematics · doi:10.1007/s10208-009-9045-5 · Cited by 4,877
Semi-Supervised Learning Literature Survey
Zhu, X. (2005) · Minds at UW (University of Wisconsin) · Cited by 4,506
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
A Review of Image Denoising Algorithms, with a New One
Buades, A., Coll, B., & Morel, J. M. (2005) · Multiscale Modeling & Simulation · doi:10.1137/040616024 · Cited by 4,083
(2006) · Cited by 3,624
Jackson, M. O. (2010) · Princeton University Press eBooks · doi:10.2307/j.ctvcm4gh1 · Cited by 3,606
Semi-supervised learning using Gaussian fields and harmonic functions
Zhu, X., Zoubin Ghahramani, A., & Lafferty, J. (2003) · Cited by 3,509
chambolle (2004) · doi:10.1023/b:jmiv.0000011321.19549.88 · Cited by 3,227
Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ 1 minimization
Donoho, D. L., & Elad, M. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0437847100 · Cited by 2,898
(2011) · Choice Reviews Online · doi:10.5860/choice.48-3328 · Cited by 2,736
Jackson, M. O. (2008) · Princeton University Press eBooks · doi:10.1515/9781400833993 · Cited by 2,666
The political blogosphere and the 2004 U.S. election: divided they blog
Adamic, L. A., & Glance, N. (2005) · Proceedings of the 3rd international workshop on Link discovery · doi:10.1145/1134271.1134277 · Cited by 2,619
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
A Wavelet Tour of Signal Processing
(2009) · Elsevier eBooks · doi:10.1016/b978-0-12-374370-1.x0001-8 · Cited by 1,886
Sparse Representation for Color Image Restoration
Mairal, J., Elad, M., & Sapiro, G. (2008) · IEEE Transactions on Image Processing · doi:10.1109/tip.2007.911828 · Cited by 1,716
Candes, E. J., & Plan, Y. (2010) · Proceedings of the IEEE · doi:10.1109/jproc.2009.2035722 · Cited by 1,709
Regularization methods for learning incomplete matrices
Mazumder, R., Hastie, T. J., & Tibshirani, R. J. (2009) · Journal of Machine Learning Research · doi:10.48550/arxiv.0906.2034 · Cited by 1,640
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 · cited 7×
“We adopt the dataset of temperature data described in Section VII-C [3].”
BackgroundMethodInfluentialSelf-citationWright, J. N., Ganesh, A., Rao, S., Peng, Y., & Ma, Y. (2009) · Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign) · Cited by 1,495
Exact matrix completion via convex optimization
Candès, E., & Recht, B. (2012) · Communications of the ACM · doi:10.1145/2184319.2184343 · Cited by 996
Discrete Signal Processing on Graphs: Frequency Analysis
Sandryhaila, A., & Moura, J. M. F. (2014) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2014.2321121 · Cited by 879
Self-citationSandryhaila, A., & Moura, J. M. F. (2014) · IEEE Signal Processing Magazine · doi:10.1109/msp.2014.2329213 · Cited by 779
Self-citationSpectral Regularization Algorithms for Learning Large Incomplete Matrices
MazumderRahul, HastieTrevor, & TibshiraniRobert (2010) · Journal of Machine Learning Research · doi:10.5555/1756006.1859931 · Cited by 671
Near-ideal model selection by ℓ1 minimization
Candès, E. J., & Plan, Y. (2008) · Cited by 469
Nonlocal Discrete Regularization on Weighted Graphs: A Framework for Image and Manifold Processing
Elmoataz, A., Lezoray, O., & Bougleux, S. (2008) · IEEE Transactions on Image Processing · doi:10.1109/tip.2008.924284 · Cited by 466
SPECTRAL GRAPH THEORY (CBMS Regional Conference Series in Mathematics 92)
Biggs, N. (1998) · Bulletin of the London Mathematical Society · doi:10.1112/s0024609397223611 · Cited by 433
ROBUST PRINCIPAL COMPONENT ANALYSIS
Alanzi, A. R. A. (2014) · OpenSIUC (Southern Illinois University Carbondale) · Cited by 419
Foundations of Signal Processing
Vetterli, M., Kovačević, J., & Goyal, V. K. (2014) · Cambridge University Press eBooks · doi:10.1017/cbo9781139839099 · Cited by 393
Perfect Reconstruction Two-Channel Wavelet Filter Banks for Graph Structured Data
Narang, S. K., & Ortega, A. (2012) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2012.2188718 · Cited by 387
Learning from Incomplete Ratings Using Non-negative Matrix Factorization
Zhang, S., Wang, W., Ford, J., & Makedon, F. (2006) · Proceedings of the 2006 SIAM International Conference on Data Mining · doi:10.1137/1.9781611972764.58 · Cited by 374
Near-ideal model selection by ℓ1 minimization
Candès, E. J., & Plan, Y. (2009) · The Annals of Statistics · doi:10.1214/08-aos653 · Cited by 302
Sampling in Paley-Wiener spaces on combinatorial graphs
Pesenson, I. (2008) · Transactions of the American Mathematical Society · doi:10.1090/s0002-9947-08-04511-x · Cited by 244
Gu, Q., Zhou, J., & Ding, C. (2010) · Proceedings of the 2010 SIAM International Conference on Data Mining · doi:10.1137/1.9781611972801.18 · Cited by 235
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
Compact Support Biorthogonal Wavelet Filterbanks for Arbitrary Undirected Graphs
Narang, S. K., & Ortega, A. (2013) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2013.2273197 · Cited by 217
A Regularization Framework for Learning from Graph Data
Zhou, D., & Schölkopf, B. (2004) · Cited by 212
Clustering on Multi-Layer Graphs via Subspace Analysis on Grassmann Manifolds
Dong, X., Frossard, P., Vandergheynst, P., & Nefedov, N. (2014) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2013.2295553 · Cited by 210
Towards a sampling theorem for signals on arbitrary graphs
Anis, A., Gadde, A., & Ortega, A. (2014) · 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) · doi:10.1109/icassp.2014.6854325 · Cited by 204
Matrix Completion from Noisy Entries
Keshavan, R. H., Andrea Montanari, A., & Oh, S. (2009) · arXiv (Cornell University) · doi:10.48550/arxiv.0906.2027 · Cited by 202
Algebraic Signal Processing Theory: Foundation and 1-D Time
Puschel, M., & Moura, J. (2008) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2008.925261 · Cited by 173
Self-citationA Spectral Graph Uncertainty Principle
Agaskar, A., & Lu, Y. M. (2013) · IEEE Transactions on Information Theory · doi:10.1109/tit.2013.2252233 · Cited by 167
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
Self-citationLocal-Set-Based Graph Signal Reconstruction
Wang, X., Liu, P., & Gu, Y. (2015) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2015.2411217 · Cited by 163
Chan, T. F., & Shen, J. (. (2005) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.20075 · Cited by 159
Chen, S., Cerda, F., Rizzo, P., Bielak, J., Garrett, J. H., & Kovačević, J. (2014) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2014.2313528 · Cited by 138
Self-citationAlgebraic Signal Processing Theory: 1-D Space
Püschel, M., & Moura, J. M. F. (2008) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2008.925259 · Cited by 111
Self-citationIndirect structural health monitoring of a simplified laboratory-scale bridge model
Cerda, F., Chen, S., Bielak, J., Garrett, J. H., Rizzo, P., & Kovacevic, J. (2014) · Smart Structures and Systems · doi:10.12989/sss.2014.13.5.849 · Cited by 96
Self-citationBig Data Analysis with Signal Processing on Graphs
Sandryhaila, A., & Moura, J. M. F. (2014) · IEEE Signal Processing Magazine · Cited by 76
Self-citationAutomated Diagnosis of Otitis Media: Vocabulary and Grammar
Kuruvilla, A., Shaikh, N., Hoberman, A., & Kovačević, J. (2013) · International Journal of Biomedical Imaging · doi:10.1155/2013/327515 · Cited by 71
Classification via regularization on graphs
Sandryhaila, A., & Moura, J. M. F. (2013) · IEEE Global Conference on Signal and Information Processing · doi:10.1109/globalsip.2013.6736923 · Cited by 60
Self-citationSignal inpainting on graphs via total variation minimization
Chen, S., Sandryhaila, A., Lederman, G., Wang, Z., Moura, J. M. F., Rizzo, P., Bielak, J., Garrett, J. H., & Kovačević, J. (2014) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2014.6855213 · Cited by 51
Self-citationDamage quantification and localization algorithms for indirect SHM of bridges
Lederman, G., Wang, Z., Bielak, J., Noh, H. Y., Garrett, J. H., Chen, S., Kovačević, J., Cerda, F., & Rizzo, P. (2014) · CRC Press eBooks · doi:10.1201/b17063-93 · Cited by 49
Self-citationIndirect structural health monitoring in bridges
Cerda, F., Garrett, J. H., Bielak, J., Barrera, J., Zhuang, Z., Chen, S., McCann, M. T., Kovačević, J., & Rizzo, P. (2012) · Bridge maintenance, safety and management · doi:10.1201/b12352-43 · Cited by 44
Self-citationAdaptive graph filtering: Multiresolution classification on graphs
Chen, S., Sandryhaila, A., Moura, J. M. F., & Kovačević, J. (2013) · IEEE Global Conference on Signal and Information Processing · doi:10.1109/globalsip.2013.6736906 · Cited by 40
Self-citationUnidirectional graph-based wavelet transforms for efficient data gathering in sensor networks
Narang, S. K., Shen, G., & Ortega, A. (2010) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2010.5496172 · Cited by 40
Local Fiedler vector centrality for detection of deep and overlapping communities in networks
Chen, P., & Hero, A. O. (2014) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2014.6853771 · Cited by 38
Wavelet-regularized graph semi-supervised learning
Ekambaram, V. N., Fanti, G. C., Ayazifar, B., & Ramchandran, K. (2013) · IEEE Global Conference on Signal and Information Processing · doi:10.1109/globalsip.2013.6736905 · Cited by 29
Clustering on multi-layer graphs via subspace analysis on Grassmann manifolds
Dong, X., Frossard, P., Vandergheynst, P., & Nefedov, N. (2013) · IEEE Global Conference on Signal and Information Processing · doi:10.1109/globalsip.2013.6737060 · Cited by 28
Veritas: Combining Expert Opinions without Labeled Data
Cholleti, S. R., Goldman, S. A., Blum, A. L., Politte, D. G., & Don, S. (2008) · IEEE International Conference on Tools with Artificial Intelligence (ICTAI) · doi:10.1109/ictai.2008.141 · Cited by 18
VERITAS: COMBINING EXPERT OPINIONS WITHOUT LABELED DATA
Cholleti, S. R., Goldman, S. A., Blum, A. L., Politte, D. G., Don, S., SMITH, K., & Prior, F. (2009) · International Journal of Artificial Intelligence Tools · doi:10.1142/s0218213009000330 · Cited by 10
Cited by
Graph Signal Processing: Overview, Challenges, and Applications
Ortega, A., Frossard, P., Kovačević, J., Moura, J. M. F., & Vandergheynst, P. (2018) · Proceedings of the IEEE · doi:10.1109/jproc.2018.2820126 · Cited by 1,787
Self-citationDiscrete Signal Processing on Graphs: Sampling Theory
Chen, S., Varma, R., Sandryhaila, A., & Kovacevic, J. (2015) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2015.2469645 · Cited by 666
Self-citationExplainability Methods for Graph Convolutional Neural Networks
Pope, P. E., Kolouri, S., Rostami, M., Martin, C. E., & Hoffmann, H. (2019) · 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2019.01103 · Cited by 553
Sampling of Graph Signals With Successive Local Aggregations
Marques, A. G., Segarra, S., Leus, G., & Ribeiro, A. (2016) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2015.2507546 · Cited by 287
Metadata
- Authors
- Chen, S., Sandryhaila, A., Moura, J. M. F., & Kovacevic, J.
- Venue
- IEEE Transactions on Signal Processing
- Published
- 2015-09
- Volume
- 63
- Issue
- 17
- Pages
- 4609-4624
- ISSN
- 1053-587X (ISSN-L)
- 1941-0476
- OpenAlex
- W1540550726
- Cited by
- 294
- References
- 73
- FWCI
- 25.96
- 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.