Evaluating accuracy of community detection using the relative normalized mutual information

DOI10.1088/1742-5468/2015/11/P11006zbMath1462.62059arXiv1501.03844OpenAlexW3104604216MaRDI QIDQ3302139

Pan Zhang

Publication date: 11 August 2020

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1501.03844

zbMATH Keywords

community detectionnormalized mutual information (NMI)

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random graphs (graph-theoretic aspects) (05C80) Learning and adaptive systems in artificial intelligence (68T05) Statistical aspects of information-theoretic topics (62B10)

Related Items (4)

Correlation enhanced modularity-based belief propagation method for community detection in networks ⋮ Weighted community detection and data clustering using message passing ⋮ An improved spectral clustering community detection algorithm based on probability matrix ⋮ Unnamed Item

Cites Work

• Estimating functions of distributions defined over spaces of unknown size
• Finite sample effects in sequence analysis
• Spectral redemption in clustering sparse networks
• Fast unfolding of communities in large networks

This page was built for publication: Evaluating accuracy of community detection using the relative normalized mutual information