Pitman-Yor process mixture model for community structure exploration considering latent interaction patterns  

作　　者：Jing Wang Kan Li 王晶;李侃(School of Computer Science,Beijing Institute of Technology,Beijing 100088,China)

机构地区：[1]School of Computer Science,Beijing Institute of Technology,Beijing 100088,China

出　　处：《Chinese Physics B》2021年第12期308-320,共13页中国物理B（英文版）

基　　金：Project supported by Beijing Natural Science Foundation,China(Grant Nos.L181010 and 4172054);the National Key R&D Program of China(Grant No.2016YFB0801100);the National Basic Research Program of China(Grant No.2013CB329605)。

摘　　要：The statistical model for community detection is a promising research area in network analysis.Most existing statistical models of community detection are designed for networks with a known type of community structure,but in many practical situations,the types of community structures are unknown.To cope with unknown community structures,diverse types should be considered in one model.We propose a model that incorporates the latent interaction pattern,which is regarded as the basis of constructions of diverse community structures by us.The interaction pattern can parameterize various types of community structures in one model.A collapsed Gibbs sampling inference is proposed to estimate the community assignments and other hyper-parameters.With the Pitman-Yor process as a prior,our model can automatically detect the numbers and sizes of communities without a known type of community structure beforehand.Via Bayesian inference,our model can detect some hidden interaction patterns that offer extra information for network analysis.Experiments on networks with diverse community structures demonstrate that our model outperforms four state-of-the-art models.

关 键 词：community detection interaction pattern Pitman-Yor process Markov chain Monte-Carlo 

分 类 号：O157.5[理学—数学]