大型网络中基于模型聚类的在线推理策略
Strategies for online inference of model-based clustering in large and growing networks
摘要:
在本文中,我们适应在线估计策略进行基于模型的聚类大型网络。我们的工作集中在两个算法,第一个基于SAEM算法,第二个变分方法。这两种策略进行了比较,与现有的方法模拟和真实数据。本文运用该方法对2008年美国大选期间的政治网络进行了分析。我们表明,我们的在线EM为基础的算法提供了一个很好的权衡精度和速度之间,在随机图的背景下估计参数的混合分布。
英文摘要:
In this paper we adapt online estimation strategies to perform model-based clustering on large networks. Our work focuses on two algorithms, the first based on the SAEM algorithm, and the second on variational methods. These two strategies are compared with existing approaches on simulated and real data. We use the method to decipher the connexion structure of the political websphere during the US political campaign in 2008. We show that our online EM-based algorithms offer a good trade-off between precision and speed, when estimating parameters for mixture distributions in the context of random graphs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。