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

来源 :中国物理B(英文版) | 被引量 : 0次 | 上传用户:cdelphi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The statistical model for community detection is a promising research area in network analysis.Most existing sta-tistical 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 re-garded 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.
其他文献
We numerically study the interaction dynamics of two bright solitons with zero initial velocities in the one-dimensional dipolar Bose-Einstein condensates.Under different dipolar strengths,the two bright solitons can merge into a breathing wave,and then s
In recent years,rumor spreading has caused widespread public panic and affected the whole social harmony and stability.Consequently,how to control the rumor spreading effectively and reduce its negative influence urgently needs people to pay much attentio
We present a three-party reference frame independent quantum key distribution protocol which can be implemented without any alignment of reference frames between the sender and the receiver.The protocol exploits entangled states to establish a secret key
LIGO-Virgo has observed the gravitational waves (GWs) from the coalescence of binary black hole (BBH) and binary neutron star (BNS) during O1 and O2,and the ones from NS-BH are expected to be hunted in the operating O3 run.The population properties and ma
In most practical quantum mechanical systems,quantum noise due to decoherence is highly biased towards dephas-ing.The quantum state suffers from phase flip noise much more seriously than from the bit flip noise.In this work,we construct new families of as
An extended car-following model with multiple delays is constructed to describe driver\'s driving behavior.Through stability analysis,the stability condition of this uncontrolled model is given.To dampen the negative impact of the driver\'s multiple d
A new five-dimensional fractional-order laser chaotic system (FOLCS) is constructed by incorporating complex vari-ables and fractional calculus into a Lorentz-Haken-type laser system.Dynamical behavior of the system,circuit realization and application in
This paper addresses the distributed optimization problem of discrete-time multiagent systems with nonconvex con-trol input constraints and switching topologies.We introduce a novel distributed optimization algorithm with a switching mechanism to guarante
To date,there are very few studies on the transition beyond second Hopf bifurcation in a lid-driven square cavity,due to the difficulties in theoretical analysis and numerical simulations.In this paper,we study the characteristics of the third Hopf bifurc
Multi-path (or multi-mode) entanglement has been proved to be a useful resource for sub-shot-noise sensitivity of phase estimation,which has aroused much research interest in quantum metrology recently.Various schemes of multi-path interferometers based o