Overlapping community detection in weighted networks

Abstract

Over the past decade, community detection in overlapping un-weighted networks, where nodes can belong to multiple communities, has been one of the most popular topics in modern network science. However, community detection in overlapping weighted networks, where edge weights can be any real value, remains challenging. In this article, we propose a generative model called the weighted degree-corrected mixed membership (WDCMM) model to model such weighted networks. This model adopts the same factorization for the expectation of the adjacency matrix as the previous degree-corrected mixed membership (DCMM) model. Our WDCMM extends the DCMM from un-weighted networks to weighted networks by allowing the elements of the adjacency matrix to be generated from distributions beyond Bernoulli. We first address the community membership estimation of the model by applying a spectral algorithm and establishing a theoretical guarantee of consistency. Then, we propose overlapping weighted modularity to measure the quality of overlapping community detection for both assortative and dis-assortative weighted networks. To determine the number of communities, we incorporate the algorithm into the proposed modularity. We demonstrate the advantages of the model and the modularity through applications to simulated data and real-world networks.

References in corpus (32)

• The structure and function of complex networks
• Community structure in social and biological networks
• Finding and evaluating community structure in networks
• Modularity and community structure in networks
• Community detection in graphs
• Uncovering the overlapping community structure of complex networks in nature and society
• Assortative mixing in networks
• Cooperative Game Theory Approaches for Network Partitioning
• Functional cartography of complex metabolic networks
• Mixing patterns in networks
• Analysis of weighted networks
• Defining and identifying communities in networks
• Stochastic blockmodels and community structure in networks
• Detecting the overlapping and hierarchical community structure of complex networks
• Community detection in networks: A user guide
• Quantifying social group evolution
• Overlapping Community Detection in Networks: the State of the Art and Comparative Study
• Reaction-diffusion processes and metapopulation models in heterogeneous networks
• Detect overlapping and hierarchical community structure in networks
• Spectral clustering and the high-dimensional stochastic blockmodel
• Fuzzy communities and the concept of bridgeness in complex networks
• Consistency of spectral clustering in stochastic block models
• Fast community detection by SCORE
• Analysis of community structure in networks of correlated data
• Learning Latent Block Structure in Weighted Networks
• Assortative model for social networks
• Balance in signed networks
• Spectral Methods for Data Science: A Statistical Perspective
• Nonparametric weighted stochastic block models
• Using shortest path to discover criminal community
• Community detection for weighted bipartite networks
• A useful criterion on studying consistent estimation in community detection