On the Power of Louvain in the Stochastic Block Model

2020-12-01NeurIPS 2020Unverified0· sign in to hype

Vincent Cohen-Addad, Adrian Kosowski, Frederik Mallmann-Trenn, David Saulpic

Unverified — Be the first to reproduce this paper.

Abstract

A classic problem in machine learning and data analysis is to partition the vertices of a network in such a way that vertices in the same set are densely connected and vertices in different sets are loosely connected.

Tasks

BIG-bench Machine Learning Stochastic Block Model

On the Power of Louvain in the Stochastic Block Model

Abstract

Tasks

Reproductions