arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1507.00396physics.soc-phcs.SI
收藏

具有外源性感染的接触过程与标度SIS过程

Contact Process with Exogenous Infection and the Scaled SIS Process

June Zhang, José M. F. Moura

摘要:

网络中传染的传播依赖于图的拓扑结构。本文研究静态无向有限网络上扩展接触过程的时间渐近性态。这是一个具有非零外源感染率的接触过程(也称为ε-SIS,ε易感-感染-易感模型[1])。这个过程的平衡分布的唯一已知的分析特征是完全网络。对于具有任意拓扑结构的大型网络,数值求解平衡分布是不可行的,因为它需要求解一个在N中呈指数的矩阵的特征值-特征向量问题,N是网络的大小。我们表明,对于一定范围的网络过程参数,平衡分布的扩展接触过程的任意,有限大小的网络很好地近似的平衡分布的缩放SIS过程,我们在以前的工作中推导出封闭形式。我们证实了这一结果与数值模拟比较的平衡分布的扩展接触过程与缩放SIS过程。我们使用这种近似来决定,在多项式时间,代理和网络子结构更容易受到感染的扩展接触过程。

英文摘要:

Propagation of contagion in networks depends on the graph topology. This paper is concerned with studying the time-asymptotic behavior of the extended contact processes on static, undirected, finite-size networks. This is a contact process with nonzero exogenous infection rate (also known as the ε-SIS, ε susceptible-infected-susceptible, model [1]). The only known analytical characterization of the equilibrium distribution of this process is for complete networks. For large networks with arbitrary topology, it is infeasible to numerically solve for the equilibrium distribution since it requires solving the eigenvalue-eigenvector problem of a matrix that is exponential in N , the size of the network. We show that, for a certain range of the network process parameters, the equilibrium distribution of the extended contact process on arbitrary, finite-size networks is well approximated by the equilibrium distribution of the scaled SIS process, which we derived in closed-form in prior work. We confirm this result with numerical simulations comparing the equilibrium distribution of the extended contact process with that of a scaled SIS process. We use this approximation to decide, in polynomial-time, which agents and network substructures are more susceptible to infection by the extended contact process.

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

↑