关于复杂网络渗流中消息传递方法的准确性
物理与社会
2019-06-26 v1 统计力学
摘要
消息传递方法（MPA）是在真实复杂网络上获得渗流准解析预测的最先进技术。除了直观和简便之外，它的优势在于具有数学原理基础：它在树上精确，而在包含环的网络（如大多数真实复杂网络）上通常也能给出良好的预测。在此我们表明，MPA并非如其表述所让人认为的那样，是在网络的某种定义不清的类树近似上进行计算，而是考虑了一个随机网络系综，其中原始网络被克隆并无限次洗牌。我们得出结论：MPA在树上精确并不意味着它在类树网络上近乎精确。事实上，我们发现非树网络越接近树，MPA的精度反而越差。
引用
@article{arxiv.1906.10377,
title = {On the accuracy of message-passing approaches to percolation in complex networks},
author = {Antoine Allard and Laurent Hébert-Dufresne},
journal= {arXiv preprint arXiv:1906.10377},
year = {2019}
}
备注
7 pages, 4 figures