Master’s Thesis Presentation • Machine Learning — Local Graph Clustering Using l1-regularized PageRank Algorithms
Please note: This master’s thesis presentation will be given online.
Chufeng Hu, Master’s candidate
David R. Cheriton School of Computer Science
Local graph clustering methods are used to find small- and medium-scale clusters without traversing the graph. It has been shown that the combination of the Approximate Personalized PageRank (APPR) algorithm and the sweep method can efficiently detect a small cluster around the starting vertex.