Identifying spatial invasion of pandemics on metapopulation networks via anatomizing arrival history
arXiv:1510.04839 · doi:10.1109/TCYB.2015.2489702
Abstract
Spatial spread of infectious diseases among populations via the mobility of humans is highly stochastic and heterogeneous. Accurate forecast/mining of the spread process is often hard to be achieved by using statistical or mechanical models. Here we propose a new reverse problem, which aims to identify the stochastically spatial spread process itself from observable information regarding the arrival history of infectious cases in each subpopulation. We solved the problem by developing an efficient optimization algorithm based on dynamical programming, which comprises three procedures: i, anatomizing the whole spread process among all subpopulations into disjoint componential patches; ii, inferring the most probable invasion pathways underlying each patch via maximum likelihood estimation; iii, recovering the whole process by assembling the invasion pathways in each patch iteratively, without burdens in parameter calibrations and computer simulations. Based on the entropy theory, we introduced an identifiability measure to assess the difficulty level that an invasion pathway can be identified. Results on both artificial and empirical metapopulation networks show the robust performance in identifying actual invasion pathways driving pandemic spread.
arXiv comment14pages, 8 figures; Accepted by IEEE Transactions on Cybernetics
References in corpus (17)
- Statistical mechanics of complex networks
- The architecture of complex weighted networks
- Epidemic processes in complex networks
- Spatial Networks
- Multiscale mobility networks and the large scale spreading of infectious diseases
- Modeling the Worldwide Spread of Pandemic Influenza: Baseline Case and Containment Interventions
- Uncovering the Temporal Dynamics of Diffusion Networks
- Seasonal transmission potential and activity peaks of the new influenza A(H1N1): a Monte Carlo likelihood analysis based on human mobility
- Identifying Infection Sources and Regions in Large Networks
- Robust Reconstruction of Complex Networks from Sparse Data
- Rooting out the Rumor Culprit from Suspects
- Unraveling the origin of exponential law in intra-urban human mobility
- Modeling collective human mobility: Understanding exponential law of intra-urban movement
- Global disease spread: statistics and estimation of arrival times
- Statistical Laws in Urban Mobility from microscopic GPS data in the area of Florence
- Evolution of scaling emergence in large-scale spatial epidemic spreading
- Estimating the value of containment strategies in delaying the arrival time of an influenza pandemic: A case study of travel restriction and patient isolation