Print Email Facebook Twitter A method for finding metabolic pathways using atomic group tracking Title A method for finding metabolic pathways using atomic group tracking Author Huang, Yiran (South China University of Technology; Guangxi University) Zhong, Cheng (Guangxi University) Lin, H.X. (TU Delft Mathematical Physics) Wang, Jianyi (Guangxi University) Date 2017 Abstract A fundamental computational problem in metabolic engineering is to find pathways between compounds. Pathfinding methods using atom tracking have been widely used to find biochemically relevant pathways. However, these methods require the user to define the atoms to be tracked. This may lead to failing to predict the pathways that do not conserve the user-defined atoms. In this work, we propose a pathfinding method called AGPathFinder to find biochemically relevant metabolic pathways between two given compounds. In AGPathFinder, we find alternative pathways by tracking the movement of atomic groups through metabolic networks and use combined information of reaction thermodynamics and compound similarity to guide the search towards more feasible pathways and better performance. The experimental results show that atomic group tracking enables our method to find pathways without the need of defining the atoms to be tracked, avoid hub metabolites, and obtain biochemically meaningful pathways. Our results also demonstrate that atomic group tracking, when incorporated with combined information of reaction thermodynamics and compound similarity, improves the quality of the found pathways. In most cases, the average compound inclusion accuracy and reaction inclusion accuracy for the top resulting pathways of our method are around 0.90 and 0.70, respectively, which are better than those of the existing methods. Additionally, AGPathFinder provides the information of thermodynamic feasibility and compound similarity for the resulting pathways. To reference this document use: http://resolver.tudelft.nl/uuid:3fa1ec27-01cf-49a2-a293-f31d9002d67a DOI https://doi.org/10.1371/journal.pone.0168725 ISSN 1932-6203 Source PLoS ONE, 12 (1), 1-26 Part of collection Institutional Repository Document type journal article Rights © 2017 Yiran Huang, Cheng Zhong, H.X. Lin, Jianyi Wang Files PDF file_A_method.pdf 6.36 MB Close viewer /islandora/object/uuid:3fa1ec27-01cf-49a2-a293-f31d9002d67a/datastream/OBJ/view