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.

A Blockwise Network Autoregressive Model with Application for Fraud Detection

Grouped Network Poisson Autoregressive Model

A Framework for Analyzing Fraud Risk Warning and Interference Effects by Fusing Multivariate Heterogeneous Data: A Bayesian Belief Network

Improving Community Detection in Blockmodel by Distance-Based Observation Selection

A stochastic block model for community detection in attributed networks

Graphical Assistant Grouped Network Autoregression Model: a Bayesian Nonparametric Recourse

A novel bounded Z-valued autoregressive model with its application on crime data

Extended stochastic block models with application to criminal networks

Neural-prior stochastic block model

A Dynamic Stochastic Block Model for Multi-Layer Networks

Restricted Tweedie Stochastic Block Models

Network Pseudohealth Information Recognition Model: an Integrated Architecture of Latent Dirichlet Allocation and Data Block Update

Seasonal Stochastic Blockmodeling for Anomaly Detection in Dynamic Networks

Two-mode Network Autoregressive Model for Large-Scale Networks

Bayesian model selection of stochastic block models

Partially Specified Spatial Autoregressive Model with Artificial Neural Network

A block regression model for short-term mobile traffic forecasting

Research on Forest Conversation Analysis Using Autoregressive Neural Network-Based Model

Fraudulent User Detection Via Behavior Information Aggregation Network (BIAN) On Large-Scale Financial Social Network

A spectral based goodness-of-fit test for stochastic block models

A Latent Moving Average Model for Network Regression