Abstract:Community detection is an important content in complex network analysis. The existing community detection methods in attributed networks mostly focus on only using network structure, while the methods of integrating node attributes is mainly for the traditional community structures, and cannot detect multipartite structures and mixture structures in network. In addition, the model-based community detection methods currently proposed for attributed networks do not fully consider unique topology information of nodes, such as betweenness centrality and clustering coefficient. Therefore, a stochastic block model that integrates betweenness centrality and clustering coefficient of nodes for community detection in attributed networks, named BCSBM, is proposed in this paper. Different from other generative models for attributed networks, the generation process of links and attributes in BCSBM model follows the Poisson distribution, and the probability between community is considered based on the stochastic block model. Moreover, the betweenness centrality and clustering coefficient of nodes are introduced into the process of links and attributes generation. Finally, the expectation maximization algorithm is employed to estimate the parameters of the BCSBM model, and the node-community memberships is obtained through the hard division process, so the community detection is completed. By experimenting on six real-work networks containing different network structures, and comparing with the community detection results of five algorithms, the experimental results show that the BCSBM model not only inherits the advantages of the stochastic block model and can detect various network structures, but also has good data fitting ability due to introducing the betweenness centrality and clustering coefficient of nodes. Overall, the performance of this model is superior to other five compared algorithms.

Community structure exploration considering latent link patterns in complex networks

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

A network embedding-enhanced Bayesian model for generalized community detection in complex networks

Research on Community Structure in Bus Transport Networks

Surveying network community structure in the hidden metric space

Linking via social similarity: The emergence of community structure in scale-free network

Community Detection through Likelihood Optimization: In Search of a Sound Model

Beyond Asymptotics: Practical Insights into Community Detection in Complex Networks

Detecting Latent Communities in Network Formation Models

Want to bring a community together? Create more sub-communities

Social significance of community structure: Statistical view

Hierarchical-Graph-Structured Edge Partition Models for Learning Evolving Community Structure

Detecting Link Communities Based on Local Information in Social Networks

Community detection for networks with unipartite and bipartite structure

Latent Community Discovery with Network Regularization for Core Actors Clustering.

Detecting Link Communities Based on Local Approach

Dynamic Stochastic Block Model with Scale-Free Characteristic for Temporal Complex Networks

Distributed Community Detection in Large Networks

Network community detection using higher-order structures

A stochastic block model for community detection in attributed networks

A Generative Model for Exploring Structure Regularities in Attributed Networks