Efficient method for estimating the number of communities in a network
View Researcher's Other CodesDisclaimer: The provided code links for this paper are external links. Science Nest has no responsibility for the accuracy, legality or content of these links. Also, by downloading this code(s), you agree to comply with the terms of use as set out by the author(s) of the code(s).
Please contact us in case of a broken link from here
Authors | Maria A. Riolo, George T. Cantwell, Gesine Reinert, M. E. J. Newman |
Journal/Conference Name | Journal of Theoretical Biology |
Paper Category | Agricultural and Biological Sciences |
Paper Abstract | While there exist a wide range of effective methods for community detection in networks, most of them require one to know in advance how many communities one is looking for. Here we present a method for estimating the number of communities in a network using a combination of Bayesian inference with a novel prior and an efficient Monte Carlo sampling scheme. We test the method extensively on both real and computer-generated networks, showing that it performs accurately and consistently, even in cases where groups are widely varying in size or structure. |
Date of publication | 2017 |
Code Programming Language | C |
Comment |