arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2101.02176physics.soc-ph
收藏

网络上传播过程的组合方法

Combinatorial approach to spreading processes on networks

Dario Mazzilli, Filippo Radicchi

摘要:

定义在复杂网络拓扑上的随机传播模型用于模拟真实世界系统中疾病、信息和意见的传播。现有的理论方法来表征的微观配置方面的模型依赖于一些近似的动力学变量之间的独立性,从而引入了一个系统的偏差在地面实况动态预测。在这里,我们开发了一个组合框架的基础上的近似传播可能只发生沿最短路径连接对节点。近似高估了节点状态之间的动力学相关性,导致有偏见的预测。然而,系统性的偏见指向了与现有近似值相反的方向。我们表明,这两种有偏见的方法的组合产生的地面实况动态的预测是更准确的比两个近似,如果孤立使用。我们进一步利用组合逼近的理论性质的一些推理问题的特征,并表明,微观配置的重建是非常敏感的地方和时间时,获得部分知识的系统。

英文摘要:

Stochastic spreading models defined on complex network topologies are used to mimic the diffusion of diseases, information, and opinions in real-world systems. Existing theoretical approaches to the characterization of the models in terms of microscopic configurations rely on some approximation of independence among dynamical variables, thus introducing a systematic bias in the prediction of the ground-truth dynamics. Here, we develop a combinatorial framework based on the approximation that spreading may occur only along the shortest paths connecting pairs of nodes. The approximation overestimates dynamical correlations among node states and leads to biased predictions. Systematic bias is, however, pointing in the opposite direction of existing approximations. We show that the combination of the two biased approaches generates predictions of the ground-truth dynamics that are more accurate than the ones given by the two approximations if used in isolation. We further take advantage of the combinatorial approximation to characterize theoretical properties of some inference problems, and show that the reconstruction of microscopic configurations is very sensitive to both the place where and the time when partial knowledge of the system is acquired.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑