ترغب بنشر مسار تعليمي؟ اضغط هنا

Estimating the State of Epidemics Spreading with Graph Neural Networks

274   0   0.0 ( 0 )
 نشر من قبل Francesco Di Lauro Mr
 تاريخ النشر 2021
والبحث باللغة English




اسأل ChatGPT حول البحث

When an epidemic spreads into a population, it is often unpractical or impossible to have a continuous monitoring of all subjects involved. As an alternative, algorithmic solutions can be used to infer the state of the whole population from a limited amount of measures. We analyze the capability of deep neural networks to solve this challenging task. Our proposed architecture is based on Graph Convolutional Neural Networks. As such it can reason on the effect of the underlying social network structure, which is recognized as the main component in the spreading of an epidemic. We test the proposed architecture with two scenarios modeled on the CoVid-19 pandemic: a generic homogeneous population, and a toy model of Boston metropolitan area.



قيم البحث

اقرأ أيضاً

Stochastic epidemic models on networks are inherently high-dimensional and the resulting exact models are intractable numerically even for modest network sizes. Mean-field models provide an alternative but can only capture average quantities, thus of fering little or no information about variability in the outcome of the exact process. In this paper we conjecture and numerically prove that it is possible to construct PDE-limits of the exact stochastic SIS epidemics on regular and ErdH{o}s-Renyi networks. To do this we first approximate the exact stochastic process at population level by a Birth-and-Death process (BD) (with a state space of $O(N)$ rather than $O(2^N)$) whose coefficients are determined numerically from Gillespie simulations of the exact epidemic on explicit networks. We numerically demonstrate that the coefficients of the resulting BD process are density-dependent, a crucial condition for the existence of a PDE limit. Extensive numerical tests for Regular and ErdH{o}s-Renyi networks show excellent agreement between the outcome of simulations and the numerical solution of the Fokker-Planck equations. Apart from a significant reduction in dimensionality, the PDE also provides the means to derive the epidemic outbreak threshold linking network and disease dynamics parameters, albeit in an implicit way. Perhaps more importantly, it enables the formulation and numerical evaluation of likelihoods for epidemic and network inference as illustrated in a worked out example.
The impact of mitigation or control measures on an epidemics can be estimated by fitting the parameters of a compartmental model to empirical data, and running the model forward with modified parameters that account for a specific measure. This appro ach has several drawbacks, stemming from biases or lack of availability of data and instability of parameter estimates. Here we take the opposite approach -- that we call reverse epidemiology. Given the data, we reconstruct backward in time an ensemble of networks of contacts, and we assess the impact of measures on that specific realization of the contagion process. This approach is robust because it only depends on parameters that describe the evolution of the disease within one individual (e.g. latency time) and not on parameters that describe the spread of the epidemics in a population. Using this method, we assess the impact of preventive quarantine on the ongoing outbreak of Covid-19 in Italy. This gives an estimate of how many infected could have been avoided had preventive quarantine been enforced at a given time.
Multimodal brain networks characterize complex connectivities among different brain regions from both structural and functional aspects and provide a new means for mental disease analysis. Recently, Graph Neural Networks (GNNs) have become a de facto model for analyzing graph-structured data. However, how to employ GNNs to extract effective representations from brain networks in multiple modalities remains rarely explored. Moreover, as brain networks provide no initial node features, how to design informative node attributes and leverage edge weights for GNNs to learn is left unsolved. To this end, we develop a novel multiview GNN for multimodal brain networks. In particular, we regard each modality as a view for brain networks and employ contrastive learning for multimodal fusion. Then, we propose a GNN model which takes advantage of the message passing scheme by propagating messages based on degree statistics and brain region connectivities. Extensive experiments on two real-world disease datasets (HIV and Bipolar) demonstrate the effectiveness of our proposed method over state-of-the-art baselines.
We revisit well-established concepts of epidemiology, the Ising-model, and percolation theory. Also, we employ a spin $S$ = 1/2 Ising-like model and a (logistic) Fermi-Dirac-like function to describe the spread of Covid-19. Our analysis reinforces we ll-established literature results, namely: emph{i}) that the epidemic curves can be described by a Gaussian-type function; emph{ii}) that the temporal evolution of the accumulative number of infections and fatalities follow a logistic function, which has some resemblance with a distorted Fermi-Dirac-like function; emph{iii}) the key role played by the quarantine to block the spread of Covid-19 in terms of an emph{interacting} parameter, which emulates the contact between infected and non-infected people. Furthermore, in the frame of elementary percolation theory, we show that: emph{i}) the percolation probability can be associated with the probability of a person being infected with Covid-19; emph{ii}) the concepts of blocked and non-blocked connections can be associated, respectively, with a person respecting or not the social distancing, impacting thus in the probability of an infected person to infect other people. Increasing the number of infected people leads to an increase in the number of net connections, giving rise thus to a higher probability of new infections (percolation). We demonstrate the importance of social distancing in preventing the spread of Covid-19 in a pedagogical way. Given the impossibility of making a precise forecast of the disease spread, we highlight the importance of taking into account additional factors, such as climate changes and urbanization, in the mathematical description of epidemics. Yet, we make a connection between the standard mathematical models employed in epidemics and well-established concepts in condensed matter Physics, such as the Fermi gas and the Landau Fermi-liquid picture.
76 - Luca DellAnna 2020
We study a simple realistic model for describing the diffusion of an infectious disease on a population of individuals. The dynamics is governed by a single functional delay differential equation, which, in the case of a large population, can be solv ed exactly, even in the presence of a time-dependent infection rate. This delay model has a higher degree of accuracy than that of the so-called SIR model, commonly used in epidemiology, which, instead, is formulated in terms of ordinary differential equations. We apply this model to describe the outbreak of the new infectious disease, Covid-19, in Italy, taking into account the containment measures implemented by the government in order to mitigate the spreading of the virus and the social costs for the population.

الأسئلة المقترحة

التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا