Current browse context:
cs.SI
Change to browse by:
References & Citations
Computer Science > Social and Information Networks
Title: Significance-based community detection in weighted networks
(Submitted on 21 Jan 2016 (v1), last revised 23 Oct 2017 (this version, v4))
Abstract: Community detection is the process of grouping strongly connected nodes in a network. Many community detection methods for un-weighted networks have a theoretical basis in a null model. Communities discovered by these methods therefore have interpretations in terms of statistical signficance. In this paper, we introduce a null for weighted networks called the continuous configuration model. We use the model both as a tool for community detection and for simulating weighted networks with null nodes. First, we propose a community extraction algorithm for weighted networks which incorporates iterative hypothesis testing under the null. We prove a central limit theorem for edge-weight sums and asymptotic consistency of the algorithm under a weighted stochastic block model. We then incorporate the algorithm in a community detection method called CCME. To benchmark the method, we provide a simulation framework incorporating the null to plant "background" nodes in weighted networks with communities. We show that the empirical performance of CCME on these simulations is competitive with existing methods, particularly when overlapping communities and background nodes are present. To further validate the method, we present two real-world networks with potential background nodes and analyze them with CCME, yielding results that reveal macro-features of the corresponding systems.
Submission history
From: John Palowitch [view email][v1] Thu, 21 Jan 2016 13:44:03 GMT (1206kb,D)
[v2] Sun, 24 Jan 2016 17:51:11 GMT (1206kb,D)
[v3] Tue, 11 Jul 2017 19:51:12 GMT (3798kb,D)
[v4] Mon, 23 Oct 2017 07:39:11 GMT (3340kb,D)
Link back to: arXiv, form interface, contact.