Continuous Configuration Model Extraction (CCME)

Results of CCME applied to U.S. airport network traffic from May 2015.

Results of CCME applied to U.S. airport network traffic from May 2015.

This is the homepage for the community detection method CCME. The method is a data-mining procedure based on tests of statistical significance with respect to the continuous configuration model, a null for edge-weighted networks proposed in the article The Continuous Configuration Model: A Null for Community Detection on Weighted Networks. These significance tests are performed in iterative batches, with a multiple testing correction to ensure Type-I error control. The batches correspond to refinements of single communities, and refinements are performed independently so that each node has the potential to belong to multiple communities. Due to the significance tests, each node also has the potential to belong no communities. So, CCME will return “background” nodes along with communities, and sometimes no communities when no significant node subgroups exist.

Code for the method is here, and code for the analyses in the paper is here. Here is a link to the supplemental document for the article.