The DOI matches its Crossref record; 84 of the 84 references it cites were found in a registry or an index.
Learning Graphs From Data: A Signal Representation Perspective
Open accessAbstract
The construction of a meaningful graph topology plays a crucial role in the effective representation, processing, analysis, and visualization of structured data. When a natural choice of the graph is not readily available from the data sets, it is thus desirable to infer or learn a graph topology from the data. In this article, we survey solutions to the problem of graph learning, including classical viewpoints from statistics and physics, and more recent approaches that adopt a graph signal processing (GSP) perspective. We further emphasize the conceptual similarities and differences between classical and GSP-based graph-inference methods and highlight the potential advantage of the latter in a number of theoretical and practical scenarios. We conclude with several open issues and challenges that are keys to the design of future signal processing and machine-learning algorithms for learning graphs from data.
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
Regression shrinkage and selection via the lasso
Tibshirani, R. (1996) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1996.tb02080.x · Cited by 51,482
Nonlinear Dimensionality Reduction by Locally Linear Embedding
Roweis, S. T., & Saul, L. K. (2000) · Science · doi:10.1126/science.290.5500.2323 · Cited by 14,965
Fortunato, S. (2010) · Physics Reports · doi:10.1016/j.physrep.2009.11.002 · Cited by 11,293
(2012) · Cited by 9,062
Infectious Diseases of Humans: Dynamics and Control
(1992) · Annals of Internal Medicine · doi:10.7326/0003-4819-117-2-174_4 · Cited by 7,746
Model Selection and Estimation in Regression with Grouped Variables
Yuan, M., & Lin, Y. (2006) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.1467-9868.2005.00532.x · Cited by 7,261
Sparse inverse covariance estimation with the graphical lasso
Friedman, J., Hastie, T., & Tibshirani, R. (2008) · Biostatistics · doi:10.1093/biostatistics/kxm045 · Cited by 6,355
(2009) · Cited by 6,153
Chung, F. (1996) · CBMS Regional Conference Series in Mathematics · doi:10.1090/cbms/092 · Cited by 5,524
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
Self-citationEpidemic processes in complex networks
Pastor-Satorras, R., Castellano, C., Van Mieghem, P., & Vespignani, A. (2015) · Reviews of Modern Physics · doi:10.1103/revmodphys.87.925 · Cited by 3,697
High dimensional graphs and variable selection with the Lasso
Meinshausen, N., & Bühlmann, P. (2006) · Cited by 2,539
High-dimensional graphs and variable selection with the Lasso
Meinshausen, N., & Bühlmann, P. (2006) · The Annals of Statistics · doi:10.1214/009053606000000281 · Cited by 2,521
Functional and effective connectivity in neuroimaging: a synthesis
Friston, K. J. (1994) · Human Brain Mapping · doi:10.1002/hbm.460020107 · Cited by 2,452
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
Structural Equation Modeling: Foundations and Extensions
Kaplan, D. E. (2000) · University of Maribor digital library (University of Maribor) · Cited by 1,894
Mathematical Epidemiology of Infectious Diseases: Model Building, Analysis and Interpretation
Diekmann, O., & Heesterbeek, H. (2000) · Socio-Environmental Systems Modeling · Cited by 1,833
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
Sandryhaila, A., & Moura, J. M. F. (2013) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2013.2238935 · Cited by 1,531 · cited 7×
“Graph learning: A signal representation perspective There is a growing interest in the signal processing community to analyze signals that are supported on the vertex set of weighted graphs, leading to the fast-growing field of GSP [3], [12].”
BackgroundMethodInfluentialDictionaries for Sparse Representation Modeling
Rubinstein, R., Bruckstein, A. M., & Elad, M. (2010) · Proceedings of the IEEE · doi:10.1109/jproc.2010.2040551 · Cited by 1,306
Banerjee, O., Ghaoui, L. E., & d’Aspremont, A. (2007) · arXiv (Cornell University) · doi:10.1145/1390681.1390696 · Cited by 1,233
A Tutorial on Learning with Bayesian Networks
Heckerman, D. (1998) · Learning in Graphical Models · doi:10.1007/978-94-011-5014-9_11 · Cited by 1,220
Mapping directed influence over the brain using Granger causality and fMRI
Roebroeck, A., Formisano, E., & Goebel, R. (2005) · NeuroImage · doi:10.1016/j.neuroimage.2004.11.017 · Cited by 1,016
Dempster, A. P. (1972) · Biometrics · doi:10.2307/2528966 · Cited by 905
Tosic, I., & Frossard, P. (2011) · IEEE Signal Processing Magazine · doi:10.1109/msp.2010.939537 · Cited by 897
Self-citationHigh-dimensional Ising model selection using ℓ1-regularized logistic regression
Ravikumar, P., Wainwright, M. J., & Lafferty, J. D. (2010) · The Annals of Statistics · doi:10.1214/09-aos691 · Cited by 892
Structural equation modeling and its application to network analysis in functional brain imaging
McLntosh, A. R., & Gonzalez‐Lima, F. (1994) · Human Brain Mapping · doi:10.1002/hbm.460020104 · Cited by 849
KrauseAndreas, SinghAjit, & GuestrinCarlos (2008) · Journal of Machine Learning Research · doi:10.5555/1390681.1390689 · Cited by 815
Goebel, R., Roebroeck, A., Kim, D.-S., & Formisano, E. (2003) · Magnetic Resonance Imaging · doi:10.1016/j.mri.2003.08.026 · Cited by 686
Inferring networks of diffusion and influence
Gomez Rodriguez, M., Leskovec, J., & Krause, A. (2010) · Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1835804.1835933 · Cited by 679
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
Self-citationSemi-supervised learning with graphs
Zhu, X., Lafferty, J., & Rosenfeld, R. (2005) · Cited by 638
A guide to the literature on learning probabilistic networks from data
Buntine, W. (1996) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/69.494161 · Cited by 468
Network Tomography: Recent Developments
Castro, R., Coates, M., Liang, G., Nowak, R., & Yu, B. (2004) · Statistical Science · doi:10.1214/088342304000000422 · Cited by 433
An Introduction to the Ising Model
Cipra, B. A. (1987) · The American Mathematical Monthly · doi:10.1080/00029890.1987.12000742 · Cited by 419
Structural Equation Modeling (2nd ed.): Foundations and Extensions
Kaplan, D. (2009) · Sage eBooks · doi:10.4135/9781452226576 · Cited by 419
Graph Learning From Data Under Laplacian and Structural Constraints
Egilmez, H. E., Pavez, E., & Ortega, A. (2017) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2017.2726975 · Cited by 364
Network Topology Inference from Spectral Templates
Segarra, S., Marques, A. G., Mateos, G., & Ribeiro, A. (2017) · IEEE Transactions on Signal and Information Processing over Networks · doi:10.1109/tsipn.2017.2731051 · Cited by 287
The heat kernel as the pagerank of a graph
Chung, F. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0708838104 · Cited by 254
Sparse Inverse Covariance Matrix Estimation Using Quadratic Approximation
Hsieh, C., Sustik, M. A., Dhillon, I. S., & Ravikumar, P. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1306.3212 · Cited by 251
Graph Spectral Image Processing
Cheung, G., Magli, E., Tanaka, Y., & Ng, M. K. (2018) · Proceedings of the IEEE · doi:10.1109/jproc.2018.2799702 · Cited by 251
Mining social networks using heat diffusion processes for marketing candidates selection
Ma, H., Yang, H., Lyu, M. R., & King, I. (2008) · Proceedings of the 17th ACM conference on Information and knowledge management · doi:10.1145/1458082.1458115 · Cited by 250
A Graph Signal Processing Perspective on Functional Brain Imaging
Huang, W., Bolton, T. A. W., Medaglia, J. D., Bassett, D. S., Ribeiro, A., & Van De Ville, D. (2018) · Proceedings of the IEEE · doi:10.1109/jproc.2018.2798928 · Cited by 245
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
Self-citationTopology Identification and Learning over Graphs: Accounting for Nonlinearities and Dynamics
Giannakis, G. B., Shen, Y., & Karanikolas, G. V. (2018) · Proceedings of the IEEE · doi:10.1109/jproc.2018.2804318 · Cited by 204
Multiresolution Graph Fourier Transform for Compression of Piecewise Smooth Images
Hu, W., Cheung, G., Ortega, A., & Au, O. C. (2015) · IEEE Transactions on Image Processing · doi:10.1109/tip.2014.2378055 · Cited by 193
Signal Processing on Graphs: Causal Modeling of Un structured Data
Mei, J., & Moura, J. M. F. (2017) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2016.2634543 · Cited by 187
Richiardi, J., Achard, S., Bunke, H., & Van De Ville, D. (2013) · IEEE Signal Processing Magazine · doi:10.1109/msp.2012.2233865 · Cited by 176
Network Inference via the Time-Varying Graphical Lasso
Hallac, D., Park, Y., Boyd, S., & Leskovec, J. (2017) · Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/3097983.3098037 · Cited by 174
Learning the graph of epidemic cascades
Netrapalli, P., & Sanghavi, S. (2012) · ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) · doi:10.1145/2254756.2254783 · Cited by 173
Active semi-supervised learning using sampling theory for graph signals
Gadde, A., Anis, A., & Ortega, A. (2014) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2623330.2623760 · Cited by 161
On the Graph Fourier Transform for Directed Graphs
Sardellitti, S., Barbarossa, S., & Lorenzo, P. D. (2017) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2017.2726979 · Cited by 161
Learning Heat Diffusion Graphs
Thanou, D., Dong, X., Kressner, D., & Frossard, P. (2017) · IEEE Transactions on Signal and Information Processing over Networks · doi:10.1109/tsipn.2017.2731164 · Cited by 159
Self-citationCausal Network Inference Via Group Sparse Regularization
Bolstad, A. K., Veen, B. D. V., & Nowak, R. (2011) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2011.2129515 · Cited by 158
Uncovering the structure and temporal dynamics of information propagation
Gomez-Rodriguez, M., Leskovec, J., Balduzzi, D., & Schölkopf, B. (2014) · Network Science · doi:10.1017/nws.2014.3 · Cited by 145
Learning Parametric Dictionaries for Signals on Graphs
Thanou, D., Shuman, D. I., & Frossard, P. (2014) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2014.2332441 · Cited by 139
Self-citationLearning Graphical Models for Stationary Time Series
Bach, F., & Jordan, M. I. (2004) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2004.831032 · Cited by 137
Chen, G., Glen, D., Saad, Z. S., Hamilton, J. P., Thomason, M. E., Gotlib, I. H., & Cox, R. W. (2011) · Computers in Biology and Medicine · doi:10.1016/j.compbiomed.2011.09.004 · Cited by 124
Graph Signal Processing in Applications to Sensor Networks, Smart Grids, and Smart Cities
Jabłoński, I. (2017) · IEEE Sensors Journal · doi:10.1109/jsen.2017.2733767 · Cited by 120
Slawski, M., & Hein, M. (2014) · Linear Algebra and its Applications · doi:10.1016/j.laa.2014.04.020 · Cited by 115
Topology Selection in Graphical Models of Autoregressive Processes
Songsiri, J., & Vandenberghe, L. (2010) · Journal of Machine Learning Research · doi:10.5555/1756006.1953020 · Cited by 112
Fitting a graph to vector data
Daitch, S. I., Kelner, J. A., & Spielman, D. A. (2009) · International Conference on Machine Learning · doi:10.1145/1553374.1553400 · Cited by 111
Influence Estimation and Maximization in Continuous-Time Diffusion Networks
Gomez-Rodriguez, M., Song, L., Du, N., Hongyuan Zha, B., & Schölkopf, B. (2016) · ACM Transactions on Information Systems · doi:10.1145/2824253 · Cited by 109
Kalofolias, V., Loukas, A., Thanou, D., & Frossard, P. (2017) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2017.7952672 · Cited by 108
Self-citationDual Graph Regularized Dictionary Learning
Yankelevsky, Y., & Elad, M. (2016) · IEEE Transactions on Signal and Information Processing over Networks · doi:10.1109/tsipn.2016.2605763 · Cited by 103
Blind Identification of Graph Filters
Segarra, S., Mateos, G., Marques, A. G., & Ribeiro, A. (2016) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2016.2628343 · Cited by 93
Graph Spectral Image Processing
(2021) · Wiley eBooks · doi:10.1002/9781119850830 · Cited by 90
Irregularity-Aware Graph Fourier Transforms
Girault, B., Ortega, A., & Narayanan, S. S. (2018) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2018.2870386 · Cited by 89
Daneshmand, H., Gomez-Rodriguez, M., Song, L., & Schölkopf, B. (2014) · PubMed · doi:10.48550/arxiv.1405.2936 · Cited by 86
Bayesian Inference for Contact Networks Given Epidemic Data
Groendyke, C., Welch, D., & Hunter, D. R. (2010) · Scandinavian Journal of Statistics · doi:10.1111/j.1467-9469.2010.00721.x · Cited by 67
Learning Graphs With Monotone Topology Properties and Multiple Connected Components
Pavéz, E., Egilmez, H. E., & Ortega, A. (2018) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2018.2813337 · Cited by 64
A Directed Graph Fourier Transform With Spread Frequency Components
Shafipour, R., Khodabakhsh, A., Mateos, G., & Nikolova, E. (2018) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2018.2886151 · Cited by 58
Identifying the Topology of Undirected Networks From Diffused Non-Stationary Graph Signals
Shafipour, R., Segarra, S., Marques, A. G., & Mateos, G. (2021) · IEEE Open Journal of Signal Processing · doi:10.1109/ojsp.2021.3063926 · Cited by 53
A Spectral Graph Regression Model for Learning Brain Connectivity of Alzheimer’s Disease
Hu, C., Cheng, L., Sepulcre, J., Johnson, K. A., Fakhri, G. E., Lu, Y. M., & Li, Q. (2015) · PLoS ONE · doi:10.1371/journal.pone.0128136 · Cited by 52
Tracking Switched Dynamic Network Topologies From Information Cascades
Baingana, B., & Giannakis, G. B. (2016) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2016.2628354 · Cited by 49
Wavelet-Based Visual Analysis of Dynamic Networks
Col, A. D., Valdivia, P., Petronetto, F., Dias, F., Silva, C. T., & Nonato, L. G. (2017) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2017.2746080 · Cited by 49
Graph Transform Optimization With Application to Image Compression
Fracastoro, G., Thanou, D., & Frossard, P. (2019) · IEEE Transactions on Image Processing · doi:10.1109/tip.2019.2932853 · Cited by 29
Self-citationClustering 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
Self-citationGomez-Rodriguez, M., Song, L., Daneshmand, H., & Schölkopf, B. (2016) · MPG.PuRe (Max Planck Society) · doi:10.5555/2946645.3007043 · Cited by 22
Trace Complexity of Network InferencePreprint
Abrahão, B., Chierichetti, F., Kleinberg, R., & Panconesi, A. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1308.2954 · Cited by 16
A connectedness constraint for learning sparse graphs
Sundin, M., Venkitaraman, A., Jansson, M., & Chatterjee, S. (2017) · European Signal Processing Conference (EUSIPCO) · doi:10.23919/eusipco.2017.8081187 · Cited by 15
Active Learning of Multiple Source Multiple Destination Topologies
Sattari, P., Kurant, M., Anandkumar, A., Markopoulou, A. P., & Rabbat, M. (2014) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2014.2304431 · Cited by 15
Self-citationA graph laplacian matrix learning method for fast implementation of graph fourier transform
Lu, K.-S., & Ortega, A. (2017) · Proceedings - International Conference on Image Processing · doi:10.1109/icip.2017.8296567 · Cited by 7
Active learning of multiple source multiple destination topologies
Sattari, P., Kurant, M., Anandkumar, A., Markopoulou, A. P., & Rabbat, M. (2013) · Conference on Information Sciences and Systems · doi:10.1109/ciss.2013.6552253 · Cited by 4
Self-citation
Cited by
Non-Negative Kernel Graphs for Time-Varying Signals Using Visibility Graphs
Bozkurt, E., & Ortega, A. (2022) · 2022 30th European Signal Processing Conference (EUSIPCO) · doi:10.23919/eusipco55093.2022.9909594 · Cited by 1
Metadata
- Authors
- Dong, X., Thanou, D., Rabbat, M., & Frossard, P.
- Venue
- IEEE Signal Processing Magazine
- Published
- 2019-05
- Volume
- 36
- Issue
- 3
- Pages
- 44-63
- ISSN
- 1053-5888 (ISSN-L)
- 1558-0792
- OpenAlex
- W2963384510
- Cited by
- 406
- References
- 84
- FWCI
- 27.40
- 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.