Profiling of a network behind an infectious disease outbreak

Abstract Stochasticity and spatial heterogeneity are of great interest recently in studying the spread of an infectious disease. The presented method solves an inverse problem to discover the effectively decisive topology of a heterogeneous network and reveal the transmission parameters which govern the stochastic spreads over the network from a dataset on an infectious disease outbreak in the early growth phase. Populations in a combination of epidemiological compartment models and a meta-population network model are described by stochastic differential equations. Probability density functions are derived from the equations and used for the maximal likelihood estimation of the topology and parameters. The method is tested with computationally synthesized datasets and the WHO dataset on the SARS outbreak.

[1]  Robert Nowak,et al.  Internet tomography , 2002, IEEE Signal Process. Mag..

[2]  Christian P. Robert,et al.  Monte Carlo Statistical Methods , 2005, Springer Texts in Statistics.

[3]  R. Pastor-Satorras,et al.  Bosonic reaction-diffusion processes on scale-free networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Alessandro Vespignani,et al.  Invasion threshold in heterogeneous metapopulation networks. , 2007, Physical review letters.

[5]  James Demmel,et al.  Applied Numerical Linear Algebra , 1997 .

[6]  Rebecca Willett,et al.  Hypergraph-Based Anomaly Detection of High-Dimensional Co-Occurrences , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Robert D. Nowak,et al.  Network Inference From Co-Occurrences , 2006, IEEE Transactions on Information Theory.

[8]  Matt J Keeling,et al.  Using conservation of pattern to estimate spatial parameters from a single snapshot , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Alfred Hero,et al.  Estimation of Message Source and Destination from Link Intercepts , 2005 .

[10]  J. Elgin.  The Fokker-Planck Equation: Methods of Solution and Applications , 1984 .

[11]  Yukio Ohsawa,et al.  Node discovery problem for a social network , 2007, ArXiv.

[12]  David M. Walker,et al.  Parameter inference in small world network disease models with approximate Bayesian Computational methods , 2009, Physica A: Statistical Mechanics and its Applications.

[13]  Albert-László Barabási,et al.  Understanding the Spreading Patterns of Mobile Phone Viruses , 2009, Science.

[14]  Alessandro Vespignani,et al.  The role of the airline transportation network in the prediction and predictability of global epidemics , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[15]  PROCEssIng magazInE.  IEEE Signal Processing Magazine , 2004 .

[16]  J. E. Glynn,et al.  Numerical Recipes: The Art of Scientific Computing , 1989 .

[17]  E A Leicht,et al.  Mixture models and exploratory analysis in networks , 2006, Proceedings of the National Academy of Sciences.

[18]  Hoon Kim,et al.  Monte Carlo Statistical Methods , 2000, Technometrics.

[19]  C. Gardiner.  Stochastic Methods: A Handbook for the Natural and Social Sciences , 2009 .

[20]  Alfred O. Hero,et al.  Estimation of message source and destination from network intercepts , 2006, IEEE Transactions on Information Forensics and Security.

[21]  Yukio Ohsawa,et al.  Analyzing covert social network foundation behind terrorism disaster , 2007, ArXiv.

[22]  J. A. IRVING,et al.  China syndrome , 1982, Nature.

[23]  R. Dickman,et al.  Nonequilibrium Phase Transitions in Lattice Models , 1999 .

[24]  N. Kampen,et al.  Stochastic processes in physics and chemistry , 1981 .

[25]  Dickman.  Numerical study of a field theory for directed percolation. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[26]  M. Newman,et al.  Hierarchical structure and the prediction of missing links in networks , 2008, Nature.

[27]  M. M. Telo da Gama,et al.  Stochastic fluctuations in epidemics on networks , 2007, Journal of The Royal Society Interface.

[28]  R. Guimerà,et al.  The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[29]  M. Keeling,et al.  On methods for studying stochastic disease dynamics , 2008, Journal of The Royal Society Interface.

[30]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[31]  Bin Yu,et al.  Maximum pseudo likelihood estimation in network tomography , 2003, IEEE Trans. Signal Process..

[32]  C. Fraser,et al.  Transmission Dynamics of the Etiological Agent of SARS in Hong Kong: Impact of Public Health Interventions , 2003, Science.

[33]  M. Keeling,et al.  Integrating stochasticity and network structure into an epidemic model , 2008, Journal of The Royal Society Interface.

[34]  J. Robins,et al.  Transmission Dynamics and Control of Severe Acute Respiratory Syndrome , 2003, Science.

[35]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[36]  T. Geisel,et al.  Forecast and control of epidemics in a globalized world. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[37]  Lise Getoor,et al.  Link mining: a survey , 2005, SKDD.

[38]  S. Riley.  Large-Scale Spatial-Transmission Models of Infectious Disease , 2007, Science.

[39]  Roger Guimerà,et al.  Extracting the hierarchical organization of complex systems , 2007, Proceedings of the National Academy of Sciences.

[40]  Jon M. Kleinberg,et al.  The link-prediction problem for social networks , 2007, J. Assoc. Inf. Sci. Technol..

[41]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[42]  Takashi Odagaki,et al.  Effects of superspreaders in spread of epidemic , 2006, Physica A: Statistical Mechanics and its Applications.

[43]  M. Small,et al.  Super-spreaders and the rate of transmission of the SARS virus , 2006, Physica D: Nonlinear Phenomena.

[44]  W. Ebeling.  Stochastic Processes in Physics and Chemistry , 1995 .