用于在线社区发现的 MCMC Louvain 算法
社会与信息网络
2016-12-06 v1 物理与社会
机器学习
摘要
我们引入一种新颖的社区发现算法，该算法动态维护随时间演化的大型网络的社区结构。该算法通过构建基于蒙特卡洛马尔可夫链（MCMC）方法的随机化层次聚类来最大化模块度指标。有趣的是，它可以被视为 Louvain 算法（参见 Blondel 等人，2008）的动态化版本，其中聚合步骤被层次工具概率所取代。
引用
@article{arxiv.1612.01489,
title = {MCMC Louvain for Online Community Detection},
author = {Yves Darmaillac and Sébastien Loustau},
journal= {arXiv preprint arXiv:1612.01489},
year = {2016}
}
备注
12 pages, in progress, experiments are coming