How Many Communities Are There?
arXiv:1412.1684
Abstract
Stochastic blockmodels and variants thereof are among the most widely used approaches to community detection for social networks and relational data. A stochastic blockmodel partitions the nodes of a network into disjoint sets, called communities. The approach is inherently related to clustering with mixture models; and raises a similar model selection problem for the number of communities. The Bayesian information criterion (BIC) is a popular solution, however, for stochastic blockmodels, the conditional independence assumption given the communities of the endpoints among different edges is usually violated in practice. In this regard, we propose composite likelihood BIC (CL-BIC) to select the number of communities, and we show it is robust against possible misspecifications in the underlying stochastic blockmodel assumptions. We derive the requisite methodology and illustrate the approach using both simulated and real data. Supplementary materials containing the relevant computer code are available online.
arXiv comment26 pages, 3 figures
References in corpus (10)
- Finding and evaluating community structure in networks
- Natural Scales in Geographical Patterns
- Stochastic blockmodels and community structure in networks
- Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications
- Fast community detection by SCORE
- Stochastic blockmodels with growing number of classes
- A mixed effects model for longitudinal relational and network data, with applications to international trade and conflict
- Inconsistency of Pitman-Yor process mixtures for the number of components
- Null models for network data
- Network Cross-Validation for Determining the Number of Communities in Network Data