Community detection as an inference problem

Community detection as an inference problem
复制标题

DOI:
10.1103/physreve.74.035102
复制
发表时间:
2006-09-01
期刊:
影响因子:
2.4
通讯作者:
Hastings, M. B.
Hastings, M. B.
中科院分区:
物理与天体物理3区
文献类型:
--
作者:
Hastings, M. B.

文献摘要

被引文献

相似文献

我们表示社区检测作为一个推理问题,确定最可能的安排社区。然后,我们将信念传播和平均场理论,这个问题,并表明,这将导致快速,准确的社区检测算法。
We express community detection as an inference problem of determining the most likely arrangement of communities. We then apply belief propagation and mean-field theory to this problem, and show that this leads to fast, accurate algorithms for community detection.