Switchover phenomenon for general graphs

التفاصيل البيبلوغرافية
العنوان: Switchover phenomenon for general graphs
المؤلفون: Keliger, Dániel, Lovász, László, Móri, Tamás, Ódor, Gergely
سنة النشر: 2023
المجموعة: Mathematics
مصطلحات موضوعية: Mathematics - Combinatorics, Mathematics - Probability, 05C99 (primary), 05C80 (secondary)
الوصف: We study SIR type epidemics on graphs in two scenarios: (i) when the initial infections start from a well connected central region, (ii) when initial infections are distributed uniformly. Previously, \'Odor et al. demonstrated on a few random graph models that the expectation of the total number of infections undergoes a switchover phenomenon; the central region is more dangerous for small infection rates, while for large rates, the uniform seeding is expected to infect more nodes. We rigorously prove this claim under mild, deterministic assumptions on the underlying graph. If we further assume that the central region has a large enough expansion, the second moment of the degree distribution is bounded and the number of initial infections is comparable to the number of vertices, the difference between the two scenarios is shown to be macroscopic.
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/2304.11971
رقم الأكسشن: edsarx.2304.11971
قاعدة البيانات: arXiv