Efficient discovery of overlapping communities in massive networks.

@article{Gopalan2013EfficientDO,
  title={Efficient discovery of overlapping communities in massive networks.},
  author={Prem Gopalan and David M. Blei},
  journal={Proceedings of the National Academy of Sciences of the United States of America},
  year={2013},
  volume={110 36},
  pages={14534-9}
}
Detecting overlapping communities is essential to analyzing and exploring natural networks such as social networks, biological networks, and citation networks. However, most existing approaches do not scale to the size of networks that we regularly observe in the real world. In this paper, we develop a scalable approach to community detection that discovers overlapping communities in massive real-world networks. Our approach is based on a Bayesian model of networks that allows nodes to… CONTINUE READING
Highly Influential
This paper has highly influenced 30 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 170 citations. REVIEW CITATIONS
Related Discussions
This paper has been referenced on Twitter 30 times. VIEW TWEETS

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper

Citations

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

170 Citations

02040'13'15'17'19
Citations per Year
Semantic Scholar estimates that this publication has 170 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 56 references

Fuzzy communities and the concept of bridgeness in complex networks.

Physical review. E, Statistical, nonlinear, and soft matter physics • 2008
View 4 Excerpts
Highly Influenced

Bayesian approach to network modularity.

Physical review letters • 2008
View 4 Excerpts
Highly Influenced

Stochastic Variational Inference

Journal of Machine Learning Research • 2013
View 2 Excerpts

Fast Inference for the Latent Space Network Model Using a Case-Control Approximate Likelihood.

Journal of computational and graphical statistics : a joint publication of American Statistical Association, Institute of Mathematical Statistics, Interface Foundation of North America • 2012

Similar Papers

Loading similar papers…