no code implementations • 11 Dec 2021 • Isabela Cunha Maia Nobre, Mireille El Gheche, Pascal Frossard
We propose here a novel distributed graph learning algorithm, which permits to infer a graph from signal observations on the nodes under the assumption that the data is smooth on the target graph.
1 code implementation • 9 Sep 2021 • Hermina Petric Maretic, Mireille El Gheche, Giovanni Chierchia, Pascal Frossard
We tackle the problem of graph alignment by computing graph permutations that minimise our new filter distances, which implicitly solves the graph comparison problem.
no code implementations • 30 Mar 2021 • Mireille El Gheche, Pascal Frossard
To do so, we propose to learn a clustering-friendly embedding of the graph nodes by solving an optimization problem that involves a fidelity term to the layers of a given multilayer graph, and a regularization on the (single-layer) graph induced by the embedding.
no code implementations • 29 Oct 2020 • Mireille El Gheche, Pascal Frossard
In this paper, we aim at analyzing multilayer graphs by properly combining the information provided by individual layers, while preserving the specific structure that allows us to eventually identify communities or clusters that are crucial in the analysis of graph data.
no code implementations • 29 Oct 2020 • Matthias Minder, Zahra Farsijani, Dhruti Shah, Mireille El Gheche, Pascal Frossard
We cast a new optimisation problem that minimises the Wasserstein distance between the distribution of the signal observations and the filtered signal distribution model.
no code implementations • 12 Mar 2020 • Hermina Petric Maretic, Mireille El Gheche, Matthias Minder, Giovanni Chierchia, Pascal Frossard
We propose a novel method for comparing non-aligned graphs of different sizes, based on the Wasserstein distance between graph signal distributions induced by the respective graph Laplacian matrices.
no code implementations • CVPR 2020 • Mattia Rossi, Mireille El Gheche, Andreas Kuhn, Pascal Frossard
Depth estimation is an essential component in understanding the 3D geometry of a scene, with numerous applications in urban and indoor settings.
no code implementations • 20 Sep 2019 • Guillermo Ortiz-Jimenez, Mireille El Gheche, Effrosyni Simou, Hermina Petric Maretic, Pascal Frossard
Experiments show that the proposed method leads to a significant improvement in terms of speed and performance with respect to the state of the art for domain adaptation on a continually rotating distribution coming from the standard two moon dataset.
1 code implementation • NeurIPS 2019 • Hermina Petric Maretic, Mireille El Gheche, Giovanni Chierchia, Pascal Frossard
We present a novel framework based on optimal transport for the challenging problem of comparing graphs.
no code implementations • 24 Jan 2019 • Hermina Petric Maretic, Mireille El Gheche, Pascal Frossard
Graph inference methods have recently attracted a great interest from the scientific community, due to the large value they bring in data interpretation and analysis.
no code implementations • 13 Dec 2018 • Mireille El Gheche, Giovanni Chierchia, Pascal Frossard
In this paper, we propose a scalable algorithm for spectral embedding.
no code implementations • 2 Nov 2018 • Mireille El Gheche, Giovanni Chierchia, Pascal Frossard
We propose in this paper to extend the node clustering problem, that commonly considers only the network information, to a problem where both the network information and the node features are considered together for learning a clustering-friendly representation of the feature space.