Comparative analysis on the selection of number of clusters in community detection

Tatsuro Kawamoto and Yoshiyuki Kabashima
Phys. Rev. E 97, 022315 – Published 28 February 2018

Abstract

We conduct a comparative analysis on various estimates of the number of clusters in community detection. An exhaustive comparison requires testing of all possible combinations of frameworks, algorithms, and assessment criteria. In this paper we focus on the framework based on a stochastic block model, and investigate the performance of greedy algorithms, statistical inference, and spectral methods. For the assessment criteria, we consider modularity, map equation, Bethe free energy, prediction errors, and isolated eigenvalues. From the analysis, the tendency of overfit and underfit that the assessment criteria and algorithms have becomes apparent. In addition, we propose that the alluvial diagram is a suitable tool to visualize statistical inference results and can be useful to determine the number of clusters.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
7 More
  • Received 12 June 2017
  • Revised 28 January 2018

DOI:https://doi.org/10.1103/PhysRevE.97.022315

©2018 American Physical Society

Physics Subject Headings (PhySH)

Networks

Authors & Affiliations

Tatsuro Kawamoto1 and Yoshiyuki Kabashima2

  • 1Artificial Intelligence Research Center, National Institute of Advanced Industrial Science and Technology, 2-3-26 Aomi, Koto-ku, Tokyo, Japan
  • 2Department of Mathematical and Computing Science, Tokyo Institute of Technology, W8-45, 2-12-1 Ookayma, Meguro-ku, Tokyo, Japan

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 97, Iss. 2 — February 2018

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×