The epidemic spreading of a disease can be described by a contact net-work whose nodes are persons or centers of contagion, and links are het-erogeneous relations among them. We provide a procedure to identify multiple sources of an outbreak or their closer neighbors. Our method-ology is based on a simple spectral technique that requires only the definition of a undirected contact graph. The algorithm is tested on a variety of graphs collected from real influenza outbreaks, both in urban and rural areas. The proposed spectral technique is able to identify the source nodes in cases when the graph sufficiently approximates to a tree.

Predicting the sources of an outbreak with a spectral technique

Chinnici, M.;Fioriti, V.
2014

Abstract

The epidemic spreading of a disease can be described by a contact net-work whose nodes are persons or centers of contagion, and links are het-erogeneous relations among them. We provide a procedure to identify multiple sources of an outbreak or their closer neighbors. Our method-ology is based on a simple spectral technique that requires only the definition of a undirected contact graph. The algorithm is tested on a variety of graphs collected from real influenza outbreaks, both in urban and rural areas. The proposed spectral technique is able to identify the source nodes in cases when the graph sufficiently approximates to a tree.
Graph theory;Epidemic spreading;Complex networks
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12079/2502
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
social impact