Search

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. [ABSTRACT FROM AUTHOR]

Metabolic pathway alignment has been widely used to find one-to-one and/or one-to-many reaction mappings to identify the alternative pathways that have similar functions through different sets of reactions, which has important applications in reconstructing phylogeny and understanding metabolic functions. The existing alignment methods exhaustively search reaction sets, which may become infeasible for large pathways. To address this problem, we present an effective alignment method for accurately extracting reaction mappings between two metabolic pathways. We show that connected relation between reactions can be formalized as binary relation of reactions in metabolic pathways, and the multiplications of zero-one matrices for binary relations of reactions can be accomplished in finite steps. By utilizing the multiplications of zero-one matrices for binary relation of reactions, we efficiently obtain reaction sets in a small number of steps without exhaustive search, and accurately uncover biologically relevant reaction mappings. Furthermore, we introduce a measure of topological similarity of nodes (reactions) by comparing the structural similarity of the k-neighborhood subgraphs of the nodes in aligning metabolic pathways. We employ this similarity metric to improve the accuracy of the alignments. The experimental results on the KEGG database show that when compared with other state-of-the-art methods, in most cases, our method obtains better performance in the node correctness and edge correctness, and the number of the edges of the largest common connected subgraph for one-to-one reaction mappings, and the number of correct one-to-many reaction mappings. Our method is scalable in finding more reaction mappings with better biological relevance in large metabolic pathways. [ABSTRACT FROM AUTHOR]

ATP-binding cassette transporter A1 (ABCA1) plays a critical role in maintaining cellular cholesterol homeostasis. The purpose of this study is to identify the molecular mechanism(s) underlying ABCA1 epigenetic modification and determine its potential impact on ABCA1 expression in macrophage-derived foam cell formation and atherosclerosis development. DNA methylation induced foam cell formation from macrophages and promoted atherosclerosis in apolipoprotein E-deficient (apoE−/−) mice. Bioinformatics analyses revealed a large CpG island (CGI) located in the promoter region of ABCA1. Histone methyltransferase enhancer of zeste homolog 2 (EZH2) downregulated ABCA1 mRNA and protein expression in THP-1 and RAW264.7 macrophage-derived foam cells. Pharmacological inhibition of DNA methyltransferase 1 (DNMT1) with 5-Aza-dC or knockdown of DNMT1 prevented the downregulation of macrophage ABCA1 expression, suggesting a role of DNA methylation in ABCA1 expression. Polycomb protein EZH2 induced DNMT1 expression and methyl-CpG-binding protein-2 (MeCP2) recruitment, and stimulated the binding of DNMT1 and MeCP2 to ABCA1 promoter, thereby promoting ABCA1 gene DNA methylation and atherosclerosis. Knockdown of DNMT1 inhibited EZH2-induced downregulation of ABCA1 in macrophages. Conversely, EZH2 overexpression stimulated DNMT1-induced ABCA1 gene promoter methylation and atherosclerosis. EZH2-induced downregulation of ABCA1 gene expression promotes foam cell formation and the development of atherosclerosis by DNA methylation of ABCA1 gene promoter. [ABSTRACT FROM AUTHOR]