Research

Mathematical Sciences

Title :

A network optimisation-based prediction model for COVID-19 outbreak tree

Area of research :

COVID-19 Research, Life Sciences & Biotechnology, Mathematical Sciences

Focus area :

Prediction model for COVID-19

Principal Investigator :

Dr Goutam Sen, Assistant Professor, Indian Institute of Technology (IIT) Kharagpur

Timeline Start Year :

2020

Timeline End Year :

2020

Contact info :

Details

Executive Summary :

The aim of this project is to study the problem of identifying the most likely infection tree in social contact networks using limited infection data. The epidemiological problem can be modelled as a constrained Steiner tree problem which is NP-hard. So, an efficient heuristic algorithm is proposed to design to solve the underlying optimisation model and test its performance using a contagion simulation episode.

Outcome/Output:

An optimisation model is developed to identify the most influential contacts in a network so that they can be targeted for testing and isolation.

Organizations involved