Current browse context:
cs.SI
Change to browse by:
References & Citations
Computer Science > Social and Information Networks
Title: Estimating the number of communities in a network
(Submitted on 9 May 2016 (this version), latest version 23 Aug 2016 (v2))
Abstract: Community detection, the division of a network into dense subnetworks with only sparse connections between them, has been a topic of vigorous study in recent years. However, while there exist a range of powerful and flexible methods for dividing a network into a specified number of communities, it is an open question how to determine exactly how many communities one should use. Here we describe a mathematically principled approach for finding the number of communities in a network using a maximum-likelihood method. We demonstrate this approach on a range of real-world examples with known community structure, finding that it is able to determine the number of communities correctly in every case.
Submission history
From: Mark Newman [view email][v1] Mon, 9 May 2016 20:07:31 GMT (27kb)
[v2] Tue, 23 Aug 2016 15:44:25 GMT (29kb)
Link back to: arXiv, form interface, contact.