TY - JOUR
T1 - Overlapping community detection for count-value networks
AU - Yu, Qian Cheng
AU - Yu, Zhi Wen
AU - Wang, Zhu
AU - Wang, Xiao Feng
AU - Wang, Yong Zhi
N1 - Publisher Copyright:
© 2019, The Author(s).
PY - 2019/12/1
Y1 - 2019/12/1
N2 - Detecting network overlapping community has become a very hot research topic in the literature. However, overlapping community detection for count-value networks that naturally arise and are pervasive in our modern life, has not yet been thoroughly studied. We propose a generative model for count-value networks with overlapping community structure and use the Indian buffet process to model the community assignment matrix Z; thus, provide a flexible nonparametric Bayesian scheme that can allow the number of communities K to increase as more and more data are encountered instead of to be fixed in advance. Both collapsed and uncollapsed Gibbs sampler for the generative model have been derived. We conduct extensive experiments on simulated network data and real network data, and estimate the inference quality on single variable parameters. We find that the proposed model and inference procedure can bring us the desired experimental results.
AB - Detecting network overlapping community has become a very hot research topic in the literature. However, overlapping community detection for count-value networks that naturally arise and are pervasive in our modern life, has not yet been thoroughly studied. We propose a generative model for count-value networks with overlapping community structure and use the Indian buffet process to model the community assignment matrix Z; thus, provide a flexible nonparametric Bayesian scheme that can allow the number of communities K to increase as more and more data are encountered instead of to be fixed in advance. Both collapsed and uncollapsed Gibbs sampler for the generative model have been derived. We conduct extensive experiments on simulated network data and real network data, and estimate the inference quality on single variable parameters. We find that the proposed model and inference procedure can bring us the desired experimental results.
KW - Count-value networks
KW - Generative network model
KW - Indian buffet process
KW - Inference quality estimation
KW - Nonparametric Bayesian model
KW - Overlapping community detection
UR - http://www.scopus.com/inward/record.url?scp=85075332750&partnerID=8YFLogxK
U2 - 10.1186/s13673-019-0202-9
DO - 10.1186/s13673-019-0202-9
M3 - 文章
AN - SCOPUS:85075332750
SN - 2192-1962
VL - 9
JO - Human-centric Computing and Information Sciences
JF - Human-centric Computing and Information Sciences
IS - 1
M1 - 41
ER -