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 identifies and refines communities in weighted networks using tests of statistical significance with respect to a null model introduced in 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.