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.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.
