具有重叠社区的随机网络的传染
Contagions in Random Networks with Overlapping Communities
摘要:
研究了一类具有重叠社区的聚类随机图上的阈值传染病模型。换句话说,我们的传染病模型是这样的:一旦一个人的邻居被感染的比例超过传染病的阈值q,她就会被感染。在我们的随机图模型中,每个个体可以属于多个社区。个体所属的社区大小和社区数量的分布是任意的。我们考虑的情况下,从一个单一的个人开始的流行病,我们证明了一个相变(当模型的参数q变化)的外观级联,即当流行病可以传播到一个无限的一部分人口。更准确地说,我们表明,我们的流行病完全描述了一个多类型(和交替)分支过程,然后我们应用Sevastyanov定理的相变多类型的Galton-Watson分支过程。此外,我们还计算了其最大特征值给出相变的矩阵的元素。
英文摘要:
We consider a threshold epidemic model on a clustered random graph with overlapping communities. In other words, our epidemic model is such that an individual becomes infected as soon as the proportion of her infected neighbors exceeds the threshold q of the epidemic. In our random graph model, each individual can belong to several communities. The distributions for the community sizes and the number of communities an individual belongs to are arbitrary. We consider the case where the epidemic starts from a single individual, and we prove a phase transition (when the parameter q of the model varies) for the appearance of a cascade, i.e. when the epidemic can be propagated to an infinite part of the population. More precisely, we show that our epidemic is entirely described by a multi-type (and alternating) branching process, and then we apply Sevastyanov's theorem about the phase transition of multi-type Galton-Watson branching processes. In addition, we compute the entries of the matrix whose largest eigenvalue gives the phase transition.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。