2019
DOI: 10.1109/msp.2018.2887284
|View full text |Cite
|
Sign up to set email alerts
|

Learning Graphs From Data: A Signal Representation Perspective

Abstract: 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 tutorial overview, 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 processin… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
222
0
2

Year Published

2019
2019
2024
2024

Publication Types

Select...
6
3
1

Relationship

0
10

Authors

Journals

citations
Cited by 327 publications
(224 citation statements)
references
References 85 publications
0
222
0
2
Order By: Relevance
“…This includes a wealth of techniques from harmonic and filterbank analysis [5,6,7,8], sampling [9,10,11], statistical analysis [12], non-parametric analysis [2,13,14], prediction and recovery [15,16] to the more recent graph neural networks [17]. The second group deals with the problem of graph estimation or discovery where the graph signals are used to arrive at an estimate of the graph or the connections among the nodes [18,19,20]. Recursive approaches have been considered in the context of distributed recursive least squares by Mateo et al [21,22].…”
Section: Literature Surveymentioning
confidence: 99%
“…This includes a wealth of techniques from harmonic and filterbank analysis [5,6,7,8], sampling [9,10,11], statistical analysis [12], non-parametric analysis [2,13,14], prediction and recovery [15,16] to the more recent graph neural networks [17]. The second group deals with the problem of graph estimation or discovery where the graph signals are used to arrive at an estimate of the graph or the connections among the nodes [18,19,20]. Recursive approaches have been considered in the context of distributed recursive least squares by Mateo et al [21,22].…”
Section: Literature Surveymentioning
confidence: 99%
“…Several approaches address graph learning problem, and two overview papers about graph learning have been published recently [14], [15]. Among the techniques for learning timevarying graphs, the Kalofolias et al method, where constraints are introduced so that the edge weights change smoothly over time, is close to ours [33].…”
Section: A Related Workmentioning
confidence: 99%
“…The stability of the gradient depends on the largest eigenvalue of (8). If its value is sufficiently small, i.e., < 1 the gradient will shrink exponentially.…”
Section: Fast Graph Recurrent Neural Networkmentioning
confidence: 99%