arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1312.2154cs.SIcs.LGstat.ML
收藏

动态社交网络混合成员随机块模型的序贯Monte Carlo推断

Sequential Monte Carlo Inference of Mixed Membership Stochastic Blockmodels for Dynamic Social Networks

Graduate School of System Informatics, Kobe University(神户大学系统信息学研究科)

Tomoki Kobayashi, Koji Eguchi

摘要:

许多类型的数据可以表示为网络或图形。推断这种网络的潜在结构并预测网络中未观察到的链接至关重要。混合隶属度随机块模型(MMSB)是一种很有前途的网络数据模型。MMSB中的潜在变量和未知参数已经通过贝叶斯推断对整个网络进行了估计;然而,在线估计它们对于不断发展的网络很重要。在本文中,我们首先开发在线推理方法MMSB通过顺序蒙特卡罗方法,也被称为粒子滤波器。然后,我们扩展它们的时间演化网络,考虑到网络结构的时间依赖性。我们通过实验证明,时间相关的粒子滤波器优于几个基线的预测性能在线条件。

英文摘要:

Many kinds of data can be represented as a network or graph. It is crucial to infer the latent structure underlying such a network and to predict unobserved links in the network. Mixed Membership Stochastic Blockmodel (MMSB) is a promising model for network data. Latent variables and unknown parameters in MMSB have been estimated through Bayesian inference with the entire network; however, it is important to estimate them online for evolving networks. In this paper, we first develop online inference methods for MMSB through sequential Monte Carlo methods, also known as particle filters. We then extend them for time-evolving networks, taking into account the temporal dependency of the network structure. We demonstrate through experiments that the time-dependent particle filter outperformed several baselines in terms of prediction performance in an online condition.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑