Research
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 : | gsen@iem.iitkgp.ac.in |
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
Implementing Agency : | Indian Institute of Technology (IIT) Kharagpur Funding Agency :Department of Science and Technology (DST), Govt of India | |