Naslov
Detectability of Patient Zero Depending on its Position in the Network

Autori
Miholić, Iva

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
05.07

Godina
2016

Stranica
92

Mentor
Šikić, Mile

Ključne riječi
complex networks; detectability of patient zero; epidemic spreading; rumour spreading; Monte Carlo methods

Sažetak
Detectability of patient zero is source detection problem based on partial history of epidemic spreading and underlying network structure. Assuming the epidemic started from a single source and based on the known infected nodes up to fixed time threshold simulated with discrete SIR epidemic spreading model, it is possible to construct MAP classifier based on estimation of epidemic source distribution using Monte Carlo methods optimised with importance sampling. It is presented how detectability in terms of entropical detectability and accuracy depends on parameters of the SIR model for epidemic source detection, as well as how parameters of ISS model for rumour spreading govern the rumour source detection. For the SIR model it is presented the source node with lower centrality is expected to be more detectable.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA