逐渐衰减的免疫力保留了无免疫扩散的指数持续时间
Gradually Declining Immunity Retains the Exponential Duration of Immunity-Free Diffusion
AI总结:
本文提出cSIRS过程,研究逐渐衰减免疫力对扩散生存时间的影响,发现其与无免疫的SIS过程相似,表明逐渐衰减的免疫力几乎等同于无免疫。
摘要:
扩散过程遍布人工智能的众多领域,抽象地模拟了网络中信息(通常是易变信息)交换的动态。一个核心问题是信息在网络中保留的时间,即生存时间。对于通常研究的SIS过程,在星形图上,对于广泛的参数范围,期望生存时间至少是网络规模的超多项式。相比之下,引入暂时免疫的SIRS过程,在星形图上的期望生存时间至多是多项式,并且仅已知在更密集的网络(如扩展器)上是超多项式的。然而,这一结果依赖于完全暂时免疫的特性,而这在实际过程中并不总是存在。我们引入了cSIRS过程,它包含了逐渐衰减的免疫力,使得每个时间点的期望免疫力与SIRS过程相同。我们在星形图和扩展器上严格研究了cSIRS过程的生存时间,并表明其期望生存时间与没有免疫力的SIS过程非常相似。这表明具有逐渐衰减的免疫力几乎等同于没有免疫力。
英文摘要:
Diffusion processes pervade numerous areas of AI, abstractly modeling the dynamics of exchanging, oftentimes volatile, information in networks. A central question is how long the information remains in the network, known as survival time. For the commonly studied SIS process, the expected survival time is at least super-polynomial in the network size already on star graphs, for a wide range of parameters. In contrast, the expected survival time of the SIRS process, which introduces temporary immunity, is always at most polynomial on stars and only known to be super-polynomial for far denser networks, such as expanders. However, this result relies on featuring full temporary immunity, which is not always present in actual processes. We introduce the cSIRS process, which incorporates gradually declining immunity such that the expected immunity at each point in time is identical to that of the SIRS process. We study the survival time of the cSIRS process rigorously on star graphs and expanders and show that its expected survival time is very similar to that of the SIS process, which features no immunity. This suggests that featuring gradually declining immunity is almost as having none at all.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。