Predicting the sources of an outbreak with a spectral technique

The epidemic spreading of a disease can be described by a contact network whose nodes are persons or centers of contagion and links heterogeneous relations among them. We provide a procedure to identify multiple sources of an outbreak or their closer neighbors. Our methodology is based on a simple spectral technique requiring only the knowledge of the undirected contact graph. The algorithm is tested on a variety of graphs collected from outbreaks including fluency, H5N1, Tbc, in urban and rural areas. Results show that the spectral technique is able to identify the source nodes if the graph approximates a tree sufficiently.

[1]  A. Klovdahl,et al.  Networks and tuberculosis: an undetected community outbreak involving public places. , 2001, Social science & medicine.

[2]  J. Wallinga,et al.  Robust reconstruction and analysis of outbreak data: influenza A(H1N1)v transmission in a school-based population. , 2012, American journal of epidemiology.

[3]  L. D. Costa,et al.  Identifying the starting point of a spreading process in complex networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[5]  N. Ferguson,et al.  Role of social networks in shaping disease transmission during a community outbreak of 2009 H1N1 pandemic influenza , 2011, Proceedings of the National Academy of Sciences.

[6]  Edward Ott,et al.  Characterizing the dynamical importance of network nodes and links. , 2006, Physical review letters.

[7]  Devavrat Shah,et al.  Detecting sources of computer viruses in networks: theory and experiment , 2010, SIGMETRICS '10.

[8]  Martin Vetterli,et al.  Locating the Source of Diffusion in Large-Scale Networks , 2012, Physical review letters.

[9]  Christos Faloutsos,et al.  Spotting Culprits in Epidemics: How Many and Which Ones? , 2012, 2012 IEEE 12th International Conference on Data Mining.

[10]  Vincenzo Fioriti,et al.  On Modeling and Measuring Inter-dependencies among Critical Infrastructures , 2010, 2010 Complexity in Engineering.

[11]  Alan M. Frieze,et al.  High Degree Vertices and Eigenvalues in the Preferential Attachment Graph , 2005, Internet Math..

[12]  James B. Hittner,et al.  Connecting Network Properties of Rapidly Disseminating Epizoonotics , 2012, PloS one.

[13]  Mahdi Jalili,et al.  Synchronization in dynamical networks , 2008 .

[14]  Alessandro Vespignani.  Modelling dynamical processes in complex socio-technical systems , 2011, Nature Physics.

[15]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[16]  Rui Yang,et al.  Uncovering evolutionary ages of nodes in complex networks , 2011, ArXiv.

[17]  Vincenzo Fioriti,et al.  Topological protection from the next generation malware: a survey , 2013, Int. J. Crit. Infrastructures.