Infection source estimation under the SIRI model

In this dissertation, we aim to study the spread of infection in the light of Susceptible Infected Recovered Infected (SIRI) model. In order to achieve the objective, an estimator by the name Heterogeneous Infection Spreading Source (HISS) was developed. The estimator does the task of emulating the...

Full description

Saved in:
Bibliographic Details
Main Author: Athul Harilal
Other Authors: Tay Wee Peng
Format: Theses and Dissertations
Language:English
Published: 2016
Subjects:
Online Access:http://hdl.handle.net/10356/65881
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
Description
Summary:In this dissertation, we aim to study the spread of infection in the light of Susceptible Infected Recovered Infected (SIRI) model. In order to achieve the objective, an estimator by the name Heterogeneous Infection Spreading Source (HISS) was developed. The estimator does the task of emulating the spread of infection by defining state space variables and auxiliary variables. Thus the estimator tries to obtain a distribution which is similar to the observed state of nodes. It not only estimates the most likely origin of infection, but also computes the most probable snapshot time. The estimator also incorporates side information. Side information is defined as the prior knowledge of a certain fraction of nodes to be in one of the three states namely Susceptible (S), Infected (I) or Recovered (R). This is observed before the snapshot instance. It is implemented to observe the detection accuracy of the true source with different number of known side information. The simulations are run on random tree graphs of degree 4 and size 1000 and on facebook network of size 500. The performance of our estimator are compared with Dynamic message Passing (DMP) algorithm and Jordan centrality. HISS estimator outperforms both of the other estimators. It accurately identifies the true source over a wide range of infection and reinfection rates.