Phase transitions and optimal algorithms for semi-supervised classifications on graphs: from belief propagation to graph convolution network

Pengfei Zhou, Tianyi Li, Pan Zhang

We perform theoretical and algorithmic studies for the problem of clustering and semi-supervised classification on graphs with both pairwise relational information and single-point…