Abstract:
|
Community detection is a task in which nodes of a network are grouped into subsets with many in-connections and few out-connections. The accurate and efficient identification of communities within networks can facilitate scientific understanding of complex systems. Many network data sets include edge weights, revealing relative importance of edges: an additional layer of statistical information. However, most community detection methods are for un-weighted networks only. We introduce a community detection method for weighted networks based on a novel extension of the graph-theoretic configuration model. The method, which we call Continuous Configuration Model Extraction (CCME), iteratively extracts communities via node-wise multiple testing, and includes only one tuning parameter controlling the false discovery rate. This allows the decisions of community size and count to be automatic and principled. We show CCME to enjoy advantages in speed and accuracy over other methods on simulations, and on real data from social networks, traffic systems, and other sources. We also prove asymptotic consistency of CCME for detecting community structure in the weighted stochastic block model.
|
ASA Meetings Department
732 North Washington Street, Alexandria, VA 22314
(703) 684-1221 • meetings@amstat.org
Copyright © American Statistical Association.