Abstract
In this project, we propose to study three problems. The first two are related to the identification of hidden variables, such as communities or block partitions of a set of nodes, from the observation of an additional structure. For the stochastic block model, we will rigorously study a very natural method based on the harmonic functions of a graph with connection probabilities determine…