DMPFinder - Finding Differentiating Pathways with Gaps from Two Groups of Metabolic Networks

Why some strains of a species exhibit a certain phenotype (e.g. drug resistant) but not the other strains of the same species is a critical question to answer. Studying the metabolism of the two groups of strains may discover the corresponding pathways that are conserved in the first group but not in the second group. However, only a few tools provide functions to compare two groups of metabolic networks which are usually limited to the reaction level, not the pathway level. In this paper, we formulate the DMP (Differentiating Metabolic Pathway) problem for finding conserved pathways exist in first group, but not the second group. The problem also captures the mutation in pathways and derives a measure (p-value and e-score) for evaluating the confident of the pathways. We then developed an algorithm, DMPFinder, to solve the DMP problem. Experimental results show that DMPFinder is able to identify pathways that are critical for the first group to exhibit a certain phenotype which is absent in the other group. Some of these pathways cannot be identified by other tools which only consider reaction level or do not take into account possible mutations among species. The software is available at: http://i.cs.hku.hk/~alse/hkubrg/projects/DMPFinder/

[1]  André O. Hudson,et al.  l,l-diaminopimelate aminotransferase, a trans-kingdom enzyme shared by Chlamydia and plants for synthesis of diaminopimelate/lysine , 2006, Proceedings of the National Academy of Sciences.

[2]  Susumu Goto,et al.  KEGG for representation and analysis of molecular networks involving diseases and drugs , 2009, Nucleic Acids Res..

[3]  P. Bork,et al.  Metabolites: a helping hand for pathway evolution? , 2003, Trends in biochemical sciences.

[4]  Sing-Hoi Sze,et al.  Path Matching and Graph Matching in Biological Networks , 2007, J. Comput. Biol..

[5]  Mona Singh,et al.  A cross-genomic approach for systematic mapping of phenotypic traits to genes. , 2003, Genome research.

[6]  Peter D. Karp,et al.  Pathway Tools version 13.0: integrated software for pathway/genome informatics and systems biology , 2015, Briefings Bioinform..

[7]  R. Jensen.  Enzyme recruitment in evolution of new function. , 1976, Annual review of microbiology.

[8]  E. Koonin,et al.  Potential genomic determinants of hyperthermophily. , 2003, Trends in genetics : TIG.

[9]  Kenji Satou,et al.  Finding conserved and non-conserved reactions using a metabolic pathway alignment algorithm. , 2006, Genome informatics. International Conference on Genome Informatics.

[10]  K. Schulten,et al.  Phylogenetic Analysis of Metabolic Pathways , 2001, Journal of Molecular Evolution.

[11]  N. Slonim,et al.  Ab initio genotype–phenotype association reveals intrinsic modularity in genetic networks , 2006, Molecular systems biology.

[12]  K. Mansfield,et al.  Incorporation of atmospheric oxygen into the carbonyl functionality of the protochlorophyllide isocyclic ring. , 1989, The Biochemical journal.

[13]  D. Eisenberg,et al.  Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Nagiza F. Samatova,et al.  An Algorithm for the Discovery of Phenotype Related Metabolic Pathways , 2009, 2009 IEEE International Conference on Bioinformatics and Biomedicine.

[15]  Patrik D'haeseleer,et al.  Microbial genotype–phenotype mapping by class association rule mining , 2008, Bioinform..

[16]  C. Ouzounis,et al.  Expansion of the BioCyc collection of pathway/genome databases to 160 genomes , 2005, Nucleic acids research.

[17]  Maria J Martin,et al.  Comparing bacterial genomes through conservation profiles. , 2003, Genome research.

[18]  Ron Y. Pinter,et al.  Alignment of metabolic pathways , 2005, Bioinform..

[19]  B. Snel,et al.  Pathway alignment: application to the comparative analysis of glycolytic enzymes. , 1999, The Biochemical journal.

[20]  Marcel J. T. Reinders,et al.  Metabolic Pathway Alignment (M-Pal) Reveals Diversity and Alternatives in Conserved Networks , 2007, APBC.

[21]  G. Krause,et al.  Chlorophyll Fluorescence and Photosynthesis: The Basics , 1991 .

[22]  Dennis Shasha,et al.  Trait-to-Gene A Computational Method for Predicting the Function of Uncharacterized Genes , 2003, Current Biology.

[23]  Siddhartha Roy.  Multifunctional enzymes and evolution of biosynthetic pathways: Retro‐evolution by jumps , 1999, Proteins.

[24]  W. Schäfer,et al.  The derivation of the oxygen atoms of the 131‐oxo and 3‐acetyl groups of bacteriochlorophyll a from water in Rhodobacter sphaeroides cells adapting from respiratory to photosynthetic conditions: evidence for an anaerobic pathway for the formation of isocyclic ring E , 1995, FEBS letters.

[25]  Johann Gasteiger,et al.  Uncovering metabolic pathways relevant to phenotypic traits of microbial genomes , 2009, Genome Biology.

[26]  Petra Fromme,et al.  Structure of cyanobacterial Photosystem I , 2005, Photosynthesis Research.

[27]  Koyama Yasushi,et al.  New trends in photobiology , 1991 .