Abstract:Many modern data analytics applications on graphs operate on domains where graph topology is not known a priori, and hence its determination becomes part of the problem definition, rather than serving as prior knowledge which aids the problem solution. Part III of this monograph starts by addressing ways to learn graph topology, from the case where the physics of the problem already suggest a possible topology, through to most general cases where the graph topology is learned from the data. A particular emphasis is on graph topology definition based on the correlation and precision matrices of the observed data, combined with additional prior knowledge and structural conditions, such as the smoothness or sparsity of graph connections. For learning sparse graphs (with small number of edges), the least absolute shrinkage and selection operator, known as LASSO is employed, along with its graph specific variant, graphical LASSO. For completeness, both variants of LASSO are derived in an intuitive way, and explained. An in-depth elaboration of the graph topology learning paradigm is provided through several examples on physically well defined graphs, such as electric circuits, linear heat transfer, social and computer networks, and spring-mass systems. As many graph neural networks (GNN) and convolutional graph networks (GCN) are emerging, we have also reviewed the main trends in GNNs and GCNs, from the perspective of graph signal filtering. Tensor representation of lattice-structured graphs is next considered, and it is shown that tensors (multidimensional data arrays) are a special class of graph signals, whereby the graph vertices reside on a high-dimensional regular lattice structure. This part of monograph concludes with two emerging applications in financial data processing and underground transportation networks modeling.

Graph Learning from Band-Limited Data by Graph Fourier Transform Analysis

Learning Graphs from Linear Measurements: Fundamental Trade-offs and Applications

2 Preliminaries 2 . 1 Graph Laplacian and Bandlimited Graph Signals

Graph Laplacian Learning with Exponential Family Noise

Foundations and Frontiers of Graph Learning Theory

Graph Fourier Transform Enhancement through Envelope Extensions

Graph Representation Learning: Foundations, Methods, Applications and Systems

Time-varying graph learning from smooth and stationary graph signals with hidden nodes

Graphon Filters: Graph Signal Processing in the Limit

Graph Learning from Filtered Signals: Graph System and Diffusion Kernel Identification

Graph Learning from Gaussian and Stationary Graph Signals

Iterative Reconstruction of Bandlimited Graph Signals

Graph-Free Learning in Graph-Structured Data: A More Efficient and Accurate Spatiotemporal Learning Perspective

Kernel-based Graph Learning from Smooth Signals: A Functional Viewpoint

Iterative Reconstruction of Graph Signal in Low-Frequency Subspace.

The Graph Fractional Fourier Transform in Hilbert Space

Online Graph Learning via Time-Vertex Adaptive Filters: From Theory to Cardiac Fibrillation

State of the Art and Potentialities of Graph-level Learning

To further understand graph signals

Learning Networks from Gaussian Graphical Models and Gaussian Free Fields

Graph Signal Processing -- Part III: Machine Learning on Graphs, from Graph Topology to Applications