University Links: Home Page | Site Map
Covenant University Repository

Computational Identification of Metabolic Pathways of Plasmodium falciparum using the k-Shortest Path Algorithm

Oyelade, O. J. and Isewon, Itunuoluwa and Aromolaran, Olufemi and Uwoghiren, Efosa and Dokunmu, Titilope M. and Rotimi, S. O and Aworunse, Oluwadurotimi S. and Obembe, Olawole O. and Adebiyi, Ezekiel (2019) Computational Identification of Metabolic Pathways of Plasmodium falciparum using the k-Shortest Path Algorithm. International Journal of Genomics.

[img] PDF
Download (2MB)


Plasmodium falciparum, a malaria pathogen, has shown substantial resistance to treatment coupled with poor response to some vaccines thereby requiring urgent, holistic, and broad approach to prevent this endemic disease. Understanding the biology of the malaria parasite has been identified as a vital approach to overcome the threat of malaria. This study is aimed at identifying essential proteins unique to malaria parasites using a reconstructed iPfa genome-scale metabolic model (GEM) of the 3D7 strain of Plasmodium falciparum by filling gaps in the model with nineteen (19) metabolites and twenty-three (23) reactions obtained from the MetaCyc database. Twenty (20) currency metabolites were removed from the network because they have been identified to produce shortcuts that are biologically infeasible. The resulting modified iPfa GEM was a model using the k-shortest path algorithm to identify possible alternative metabolic pathways in glycolysis and pentose phosphate pathways of Plasmodium falciparum. Heuristic function was introduced for the optimal performance of the algorithm. To validate the prediction, the essentiality of the reactions in the reconstructed network was evaluated using betweenness centrality measure, which was applied to every reaction within the pathways considered in this study. Thirtytwo (32) essential reactions were predicted among which our method validated fourteen (14) enzymes already predicted in the literature. The enzymatic proteins that catalyze these essential reactions were checked for homology with the host genome, and two (2) showed insignificant similarity, making them possible drug targets. In conclusion, the application of the intelligent search technique to the metabolic network of P. falciparum predicts potential biologically relevant alternative pathways using graph theory-based approach

Item Type: Article
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QH Natural history
Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Faculty of Medicine, Health and Life Sciences > School of Biological Sciences
Depositing User: Mrs Patricia Nwokealisi
Date Deposited: 06 Aug 2021 12:43
Last Modified: 06 Aug 2021 12:43

Actions (login required)

View Item View Item