Uncovering the Small Community Structure in Large Networks: A Local Spectral Approach
WWW, pp. 658-668, 2015.
Large graphs arise in a number of contexts and understanding their structure and extracting information from them is an important research area. Early algorithms on mining communities have focused on the global structure, and often run in time functional to the size of the entire graph. Nowadays, as we often explore networks with billions...More