Normalized Mutual Information to evaluate overlapping community finding algorithms

@article{McDaid2011NormalizedMI,
  title={Normalized Mutual Information to evaluate overlapping community finding algorithms},
  author={Aaron F. McDaid and Derek Greene and Neil J. Hurley},
  journal={CoRR},
  year={2011},
  volume={abs/1110.2515}
}
Given the increasing popularity of algorithms for overlapping clustering, in particular in social network analysis, quantitative measures are needed to measure the accuracy of a method. Given a set of true clusters, and the set of clusters found by an algorithm, these sets of clusters must be compared to see how similar or different the sets are. A normalized measure is desirable in many contexts, for example assigning a value of 0 where the two sets are totally dissimilar, and 1 where they are… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 91 citations. REVIEW CITATIONS

Citations

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

Community Discovery in Dynamic Networks: A Survey

ACM Comput. Surv. • 2018
View 8 Excerpts
Highly Influenced

Dirichlet Process Mixture of Mixtures Model for Unsupervised Subword Modeling

IEEE/ACM Transactions on Audio, Speech, and Language Processing • 2018
View 9 Excerpts
Highly Influenced

A Parallel Self-Organizing Community Detection Algorithm Based on Swarm Intelligence for Large Scale Complex Networks

2017 IEEE 41st Annual Computer Software and Applications Conference (COMPSAC) • 2017
View 5 Excerpts
Highly Influenced

Ensemble-based algorithms to detect disjoint and overlapping communities in networks

2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) • 2016
View 6 Excerpts
Highly Influenced

92 Citations

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

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-4 of 4 references

Detecting the overlapping and hierarchical community structure in complex networks

Andrea Lancichinetti, Santo Fortunato, Janos Kertesz
New J. Phys., • 2009
View 8 Excerpts
Highly Influenced

tecting the overlapping and hierarchical community structure in complex networks

C. W. Dent
New J . Phys .

Similar Papers

Loading similar papers…