Graph Theory Applications to Comprehend Epidemics Spread of a Disease

Yegnanarayanan Venkatraman, Krithicaa Narayanaa Y, Valentina E. Balas, Dana Rad


Theory of Graphs could offer a plenty to enrich the analysis and modelling to generate datasets out of the systems and processes regarding the spread of a disease that affects humans, animals, plants, crops etc., In this paper first we show graphs can serve as a model for cattle movements from one farm to another. Second, we give a crisp explanation regarding disease transmission models on contact graphs/networks. It is possible to indicate how a regular tree exhibits relations among graph structure and the infectious disease spread and how certain properties of it akin to diameter and density of graph, affect the duration of an outbreak. Third, we elaborate on the presence of a suitable environment for exploiting several streams of data such as genetic temporal and spatial to locate case clusters one dependent on the other of a disease that is infectious. Here a graph for each stream of data joining all cases that are created with pairwise distance among them as edge weights and altered by omitting exceeding distances of a cut-off assigned that relies on already existing assumptions and rate of spread of a disease information. Fourth we provide an overview of epidemiology, disease transmission, fatality rate and clinical features of zoonotic viral infections of epidemic and pandemic magnitude since 2000. Fifth we indicate how the clinical data and virus spread data can be exploited for the creation of health knowledge graph. Graph Theory is an ideal tool to model, predict, form an opinion to devise strategies to quickly arrest the outbreak and minimize the devastating effect of zoonotic viral infections.


Virus, Epidemics, Pandemics, Graph, Regular Tree

Full Text:

View PDF

(C) 2010-2022 EduSoft