RESUMEN
We study the effects of two mechanisms which increase the efficacy of contact-tracing applications (CTAs) such as the mobile phone contact-tracing applications that have been used during the COVID-19 epidemic. The first mechanism is the introduction of user referrals. We compare four scenarios for the uptake of CTAs-(1) the p% of individuals that use the CTA are chosen randomly, (2) a smaller initial set of randomly-chosen users each refer a contact to use the CTA, achieving p% in total, (3) a small initial set of randomly-chosen users each refer around half of their contacts to use the CTA, achieving p% in total, and (4) for comparison, an idealised scenario in which the p% of the population that uses the CTA is the p% with the most contacts. Using agent-based epidemiological models incorporating a geometric space, we find that, even when the uptake percentage p% is small, CTAs are an effective tool for mitigating the spread of the epidemic in all scenarios. Moreover, user referrals significantly improve efficacy. In addition, it turns out that user referrals reduce the quarantine load. The second mechanism for increasing the efficacy of CTAs is tuning the severity of quarantine measures. Our modelling shows that using CTAs with mild quarantine measures is effective in reducing the maximum hospital load and the number of people who become ill, but leads to a relatively high quarantine load, which may cause economic disruption. Fortunately, under stricter quarantine measures, the advantages are maintained but the quarantine load is reduced. Our models incorporate geometric inhomogeneous random graphs to study the effects of the presence of super-spreaders and of the absence of long-distant contacts (e.g., through travel restrictions) on our conclusions.
Asunto(s)
COVID-19/epidemiología , Trazado de Contacto/métodos , SARS-CoV-2/efectos de la radiación , COVID-19/psicología , COVID-19/transmisión , Trazado de Contacto/tendencias , Métodos Epidemiológicos , Humanos , Aplicaciones Móviles , Modelos Estadísticos , Pandemias , Cuarentena/psicología , Derivación y Consulta , SARS-CoV-2/aislamiento & purificaciónRESUMEN
We study the computational complexity of approximating the partition function of a q-state spin system with an external field. There are just three possible levels of computational difficulty, depending on the interaction strengths between adjacent spins: (i) efficiently exactly computable, (ii) equivalent to the ferromagnetic Ising model, and (iii) equivalent to the antiferromagnetic Ising model. Thus, every nontrivial q-state spin system, irrespective of the number q of spins, is computationally equivalent to one of two fundamental two-state spin systems.