Overlapping Community Detection in Networks: the State of the Art and Comparative Study

@article{Xie2013OverlappingCD,
  title={Overlapping Community Detection in Networks: the State of the Art and Comparative Study},
  author={Jierui Xie and Stephen Kelley and Boleslaw K. Szymanski},
  journal={ACM Comput. Surv.},
  year={2013},
  volume={45},
  pages={43:1-43:35}
}
This article reviews the state-of-the-art in overlapping community detection algorithms, quality measures, and benchmarks. A thorough comparison of different algorithms (a total of fourteen) is provided. In addition to community-level evaluation, we propose a framework for evaluating algorithms' ability to detect overlapping nodes, which helps to assess overdetection and underdetection. After considering community-level detection performance measured by normalized mutual information, the Omega… CONTINUE READING
Highly Influential
This paper has highly influenced 43 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 628 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 31 times over the past 90 days. VIEW TWEETS

From This Paper

Topics from this paper.
381 Citations
27 References
Similar Papers

Citations

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

628 Citations

050100150'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 628 citations based on the available data.

See our FAQ for additional information.

References

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

The existence and discovery of overlapping communities in large-scale networks

  • S. Kelley
  • Ph.D. thesis, Rensselaer Polytechnic Institute…
  • 2009
Highly Influential
20 Excerpts

Detecting overlapping communities of weighted networks via a local algorithm

  • D. Chen, M. Shang, Z. Lv, Y. Fu
  • Physica A 389, 19, 4177–4187.
  • 2010
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…