In more formal terms, a graph signal is a function defined on the nodes of a graph and can be represented as a vector with one component per graph node. In order to enjoy the promised benefits of GSP methods, the knowledge of the underlying graph is needed, which is a strong requirement for many real-world problems where the graph may be little or not at all known.

In this work we are going to study the data-driven Graph Learning problem where the objective is to use Machine Learning techniques to infer the underlying graph based on observed graph signals. In nature, this is an ill-posed problem since many graphs may be able to explain equally well the data. Therefore, the challenge is to introduce the right assumptions regarding the graph signals, the graph, and the interrelation between the two in order to solve tractable optimization problems to reach meaningful solutions. A survey of existing works is part of the mission of the project, as for target applications, those include physiological data such as fMRI, epidemiological data, or complex data from several other sources.

Topic keywords:
graph signal processing, graph theory, sparse coding, graph inference

Indicative references:
[1] Shuman, D.I., Narang, S.K., Frossard, P., Ortega, A., and Vandergheynst, P. (2013). “The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains,” Signal Processing Magazine, vol. 30, no. 3, pp. 83–98.
[2] Dong, X., Thanou, D., Frossard, P., and Vandergheynst, P. (2016). “Learning Laplacian matrix in smooth graph signal representations,” Trans. Signal Processing, vol. 64, no. 23, pp. 6160–6173.
[3] Kalofolias, V., “How to learn a graph from smooth signals,” in Proc. of the conf. on Artificial Intelligence and Statistics, 2016, pp. 920–929.
[4] Dong, X., Thanou, D., and Frossard, P. (2018). « Learning Graphs from Data: A Signal Representation Perspective », arxiv preprint.
[5] Le Bars, B., Humbert, P., Oudre, L., amd Kalogeratos, A. (2019). “Learning Laplacian Matrix from Bandlimited Graph Signals”, IEEE International Conference on Acoustics, Speech, and Signal Processing.