Uncovering the Small Community Structure in Large Networks: A Local Spectral Approach

@inproceedings{Li2015UncoveringTS,
  title={Uncovering the Small Community Structure in Large Networks: A Local Spectral Approach},
  author={Yixuan Li and Kun He and David Bindel and John E. Hopcroft},
  booktitle={WWW},
  year={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 of vertices and find communities of size hundreds, it is crucial to shift our attention from macroscopic structure to microscopic structure when dealing with… CONTINUE READING
Highly Cited
This paper has 58 citations. REVIEW CITATIONS
Related Discussions
This paper has been referenced on Twitter 7 times. VIEW TWEETS

Citations

Publications citing this paper.
Showing 1-10 of 36 extracted citations

COEUS: Community detection via seed-set expansion on graph streams

2017 IEEE International Conference on Big Data (Big Data) • 2017
View 8 Excerpts
Highly Influenced

Scalable link community detection: A local dispersion-aware approach

2016 IEEE International Conference on Big Data (Big Data) • 2016
View 7 Excerpts
Highly Influenced

58 Citations

0102020152016201720182019
Citations per Year
Semantic Scholar estimates that this publication has 58 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…