Erdős-Rényi 图上的 SIS 过程:确定感染比例
统计力学
2024-11-18 v3 社会与信息网络
物理与社会
摘要
估计(随机)图上 SIS 过程的准稳态感染比例有多种方法。一个挑战是如何恰当地纳入相关性,这在稀疏图中尤为重要。现有方法通常在稀疏图中存在显著偏差,或者即使对较小规模的网络计算量也非常大。前者适用于异质平均场和 N-交织平均场近似,后者适用于大多数高阶近似。本文提出了一种确定稀疏图中感染比例的新方法,并在 Erdős-Rényi 图上进行了测试。我们的方法基于度对,确实考虑了相关性,并能给出准确的估计。同时,计算非常可行,即使对于大型网络也能轻松完成。
引用
@article{arxiv.2403.12560,
title = {The SIS process on Erd\"os-R\'enyi graphs: determining the infected fraction},
author = {O. S. Awolude and H. Don and E. Cator},
journal= {arXiv preprint arXiv:2403.12560},
year = {2024}
}
备注
37 pages, 23 figures