Infection source estimation under the SIRI model

• Main Author: Athul Harilal
• Other Authors: Tay Wee Peng
• Format: Theses and Dissertations
• Language: English
• Published: 2016
• Subjects: DRNTU::Engineering::Electrical and electronic engineering
• Online Access: http://hdl.handle.net/10356/65881
• Institution: Nanyang Technological University

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.