团与无弦环网络上信念传播
物理与社会
2023-05-17 v1
摘要
众所周知，基于树的理论能以极高精度描述无向聚类网络的特性 [S. Melnik, \textit{et al}. Phys. Rev. E 83, 036112 (2011)]。有理由认为基于模体的理论会优于树理论，因为模体结构封装了额外的邻域关联。本文中，我们结合边不相交模体覆盖，利用信念传播研究随机与现实世界网络上的键渗流。我们推导了有限大小团与无弦环的精确消息传递表达式。我们的理论模型与蒙特卡洛模拟吻合良好，并对传统消息传递给出了简单却显著的改进，表明该方法适于研究随机与经验网络的特性。
引用
@article{arxiv.2301.07959,
title = {Belief propagation on networks with cliques and chordless cycles},
author = {Peter Mann and Simon Dobson},
journal= {arXiv preprint arXiv:2301.07959},
year = {2023}
}
备注
14 pages, 7 figures