Research Article
A Unified Bayesian Model of Community Detection in Attribute Networks with Power-Law Degree Distribution
@INPROCEEDINGS{10.1007/978-3-030-67540-0_34, author={Shichong Zhang and Yinghui Wang and Wenjun Wang and Pengfei Jiao and Lin Pan}, title={A Unified Bayesian Model of Community Detection in Attribute Networks with Power-Law Degree Distribution}, proceedings={Collaborative Computing: Networking, Applications and Worksharing. 16th EAI International Conference, CollaborateCom 2020, Shanghai, China, October 16--18, 2020, Proceedings, Part II}, proceedings_a={COLLABORATECOM PART 2}, year={2021}, month={1}, keywords={Community detection Attribute network Bayesian generative model Variational EM algorithm Power-law degree distribution}, doi={10.1007/978-3-030-67540-0_34} }- Shichong Zhang
Yinghui Wang
Wenjun Wang
Pengfei Jiao
Lin Pan
Year: 2021
A Unified Bayesian Model of Community Detection in Attribute Networks with Power-Law Degree Distribution
COLLABORATECOM PART 2
Springer
DOI: 10.1007/978-3-030-67540-0_34
Abstract
Detecting community structure is an important research topic in complex network analysis. How to improve community detection results by using various features in the network is a very challenging problem. The scale-free and attributes of nodes are the two relatively independent aspects of the complex networks in the real world, the former is an inherent structural feature from the global perspective and the later can be used to significantly enhance community detection and community semantics. However, these two aspects are usually modeled and computed independently in previous methods. Based on that, we propose a novel unified Bayesian generative model which combines network topology and node attributes simultaneously to identify community structures via considering to model the scale-free feature. We propose the degree decay variable to preserve the power-law degree characteristic of the network. Specifically, this model composes of two closely correlated parts by a probabilistic transition matrix, one for network topology and the other for nodes attributes. Moreover, we develop a variational EM algorithm to optimize the objective function of the model. Experiments on synthetic and real networks show that our model has a better performance compared with some baselines on community detection in attribute networks.
