Stochastic Block Model
77 papers with code • 0 benchmarks • 0 datasets
These leaderboards are used to track progress in Stochastic Block Model
We show that, in a data-driven manner and without access to the underlying generative models, they can match or even surpass the performance of the belief propagation algorithm on binary and multi-class stochastic block models, which is believed to reach the computational threshold.
We show that this approach combines the performances of the non-backtracking operator, thus detecting clusters all the way down to the theoretical limit in the stochastic block model, with the computational, theoretical and memory advantages of real symmetric matrices.
We characterize the optimal decay rate for each cluster and propose a clustering method that achieves almost exact recovery of the true clusters.
Here we propose a new latent space model for multiplex networks: multiple, heterogeneous networks observed on a shared node set.
Graph Convolution for Semi-Supervised Classification: Improved Linear Separability and Out-of-Distribution Generalization
Recently there has been increased interest in semi-supervised classification in the presence of graphical information.
Non-parametric approaches for analyzing network data based on exchangeable graph models (ExGM) have recently gained interest.
Bipartite networks are a common type of network data in which there are two types of vertices, and only vertices of different types can be connected.