A New Algorithm for Identifying Possible Epidemic Sources with Application to the German Escherichia coli Outbreak

In this paper we describe a recently developed algorithm called Topological Weighted Centroid (TWC). TWC takes locations of an event of interest and analyzes the possible associated dynamics using the ideas of free energy and entropy. This novel mathematical tool has been applied to a real world example, the epidemic outbreak caused by Escherichia coli that occurred in Germany in 2011, to point out the real source of the outbreak. Other four examples of application to other epidemic spreads are described: Chikungunya fever of 2007 in Italy; Foot and mouth disease of 1967 in England; Cholera of 1854 in London; and the Russian influenza of 1889–1890 in Sweden. Comparisons have been made with other already published algorithms: Rossmo Algorithm, NES, LVM, Mexican Prob. The TWC results are significantly superior in comparison with other algorithms according to four independent indexes: distance from the peak, sensitivity, specificity and searching area. They are consistent with the idea that the spread of infectious disease is not random but follows a progression based on inherent, but as yet undiscovered, mathematical laws. The TWC method could provide an additional powerful tool for the investigation of the early stages of an epidemic and novel simulation methods for understanding the process through which a disease is spread.

[1]  Massimo Buscema,et al.  Auto-contractive Maps, the H Function, and the Maximally Regular Graph (MRG): A New Methodology for Data Mining , 2010 .

[2]  Matthias Greiner,et al.  German outbreak of Escherichia coli O104:H4 associated with sprouts. , 2011, The New England journal of medicine.

[3]  B. Nosal,et al.  West Nile Virus , 2016, Methods in Molecular Biology.

[4]  I. G. Jones,et al.  John Snow, the broad street pump and modern epidemiology. , 1983, International journal of epidemiology.

[5]  D. Kim Rossmo,et al.  Geographic profiling as a novel spatial tool for targeting the control of invasive species , 2012 .

[6]  Patricia L. Brantingham,et al.  Patterns in Crime , 1984 .

[7]  M. Buscema,et al.  Outbreaks source: A new mathematical approach to identify their possible location , 2009 .

[8]  Massimo Buscema,et al.  Semantics of Point Spaces Through the Topological Weighted Centroid and Other Mathematical Quantities: Theory and Applications , 2013 .

[9]  G Krause,et al.  Large and ongoing outbreak of haemolytic uraemic syndrome, Germany, May 2011. , 2011, Euro surveillance : bulletin Europeen sur les maladies transmissibles = European communicable disease bulletin.

[10]  D. Canter,et al.  Distance Estimation in Cities , 1975 .

[11]  M. Buscema,et al.  Spatiotemporal Mining: A Systematic Approach to Discrete Diffusion Models for Time and Space Extrapolation , 2013 .

[12]  A. Gilsdorf,et al.  Update on the ongoing outbreak of haemolytic uraemic syndrome due to Shiga toxin-producing Escherichia coli (STEC) serotype O104, Germany, May 2011. , 2011, Euro surveillance : bulletin Europeen sur les maladies transmissibles = European communicable disease bulletin.

[13]  M. Buscema,et al.  The Topological Weighted Centroid, and the Semantic of the Physical Space - Theory , 2009 .

[14]  M. Buscema,et al.  The Topological Weighted Centroid and the Semantic of the Physical Space - Application , 2009 .

[15]  A. Friedrich Enterohaemorrhagic Escherichia coli O104:H4: are we prepared now? , 2011, Euro surveillance : bulletin Europeen sur les maladies transmissibles = European communicable disease bulletin.

[16]  Технология Springer Science+Business Media , 2013 .

[17]  Steven C Le Comber,et al.  Geographic profiling as a novel spatial tool for targeting infectious disease control , 2011, International journal of health geographics.

[18]  David V. Canter,et al.  The environmental range of serial rapists , 1993 .

[19]  D. Kim Rossmo,et al.  A methodological model , 1993 .

[20]  H. Hauska,et al.  The Russian influenza in Sweden in 1889-90: an example of Geographic Information System analysis. , 2008, Euro surveillance : bulletin Europeen sur les maladies transmissibles = European communicable disease bulletin.

[21]  Mapping Murder: The Secrets of Geographical Profiling , 2004 .

[22]  David V. Canter,et al.  Predicting Serial Killers' Home Base Using a Decision Support System , 2000 .

[23]  R. Romi,et al.  Infection with chikungunya virus in Italy: an outbreak in a temperate region , 2007, The Lancet.