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.

Particle Mixed Membership Stochastic Block Model

Mixed Membership Stochastic Blockmodels

Mixed-Membership Stochastic Block-Models for Transactional Networks

Mixed Membership Stochastic Blockmodels for Heterogeneous Networks

Dynamic Infinite Mixed-Membership Stochastic Blockmodel

Relational State-Space Model for Stochastic Multi-Object Systems

Mixed-membership of experts stochastic blockmodel

Struct-MMSB: Mixed Membership Stochastic Blockmodels with Interpretable Structured Priors

Infinite Hierarchical MMSB Model for Nested Communities/Groups in Social Networks

Empirical Bayes estimation for the stochastic blockmodel

Hybrid Mixed-Membership Blockmodel for Inference on Realistic Network Interactions

Online Inference of Mixed Membership Stochastic Blockmodels for Network Data Streams

Hierarchical Mixed Membership Stochastic Blockmodels for Multiple Networks and Experimental Interventions

Stochastic blockmodels for exchangeable collections of networks

Directed mixed membership stochastic blockmodel

Stochastic Block Models with Multiple Continuous Attributes

Variational Bayesian inference for bipartite mixed-membership stochastic block model with applications to collaborative filtering

A stochastic block model for community detection in attributed networks

A stochastic block model approach for the analysis of multilevel networks: An application to the sociology of organizations

Stochastic Block Models are a Discrete Surface Tension