Overlapping community detection by constrained personalized PageRank

Yang Gao, Xiangzhan Yu, Hongli Zhang

Abstract: Highlights•We propose constrained personalized PageRank for local community detection.•We propose a method to compute an approximate constrained personalized PageRank.•We give a local optimal version of a sweep that produces connected communities.•We propose a sequence-based seeding method for local community detection.•Our community detection method achieves the best accuracy on large real networks.