Graph Neural Networks for Community Detection on Sparse Graphs

11/06/2022
by   Luana Ruiz, et al.
0

Spectral methods provide consistent estimators for community detection in dense graphs. However, their performance deteriorates as the graphs become sparser. In this work we consider a random graph model that can produce graphs at different levels of sparsity, and we show that graph neural networks can outperform spectral methods on sparse graphs. We illustrate the results with numerical examples in both synthetic and real graphs.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset