Search Results for author: Guillaume Braun

Found 4 papers, 2 papers with code

Seeded graph matching for the correlated Gaussian Wigner model via the projected power method

no code implementations8 Apr 2022 Ernesto Araya, Guillaume Braun, Hemant Tyagi

We assume in this work that the observed pair $G, H$ has been drawn from the Correlated Gaussian Wigner (CGW) model -- a popular model for correlated weighted graphs -- where the entries of the adjacency matrices of $G$ and $H$ are independent Gaussians and each edge of $G$ is correlated with one edge of $H$ (determined by the unknown matching) with the edge correlation described by a parameter $\sigma\in [0, 1)$.

Graph Matching

An iterative clustering algorithm for the Contextual Stochastic Block Model with optimality guarantees

1 code implementation20 Dec 2021 Guillaume Braun, Hemant Tyagi, Christophe Biernacki

Our algorithm can be applied to general Contextual Stochastic Block Models and avoids hyperparameter tuning in contrast to previously proposed methods.

Clustering Stochastic Block Model

Clustering multilayer graphs with missing nodes

no code implementations4 Mar 2021 Guillaume Braun, Hemant Tyagi, Christophe Biernacki

When these relationships have different modalities, they are better modelled by multilayer graphs where each layer is associated with one modality.

Clustering Stochastic Block Model

Cannot find the paper you are looking for? You can Submit a new open access paper.