EvoMS: An evolutionary tool to find de novo metabolic pathways

The evolutionary metabolic synthesizer (EvoMS) is an evolutionary tool capable of finding novel metabolic pathways linking several compounds through feasible reactions. It allows system biologists to explore different alternatives for relating specific metabolites, offering the possibility of indicating the initial compound or allowing the algorithm to automatically select it. Searching process can be followed graphically through several plots of the evolutionary process. Metabolic pathways found are displayed in a web browser as directed graphs. In all cases, solutions are networks of reactions that produce linear or branched metabolic pathways which are feasible from the specified set of available compounds. Source code of EvoMS is available at http://sourceforge.net/projects/sourcesinc/files/evoms/. Subsets of reactions are provided, as well as four examples for searching metabolic pathways among several compounds. Available as a web service at http://fich.unl.edu.ar/sinc/web-demo/evoms/.

[1]  Francisco J. Planes,et al.  Path finding approaches and metabolic pathways , 2009, Discret. Appl. Math..

[2]  Shoshana J. Wodak,et al.  Metabolic PathFinding: inferring relevant pathways in biochemical networks , 2005, Nucleic Acids Res..

[3]  Hyun Uk Kim,et al.  Metabolic engineering of microorganisms: general strategies and drug production. , 2009, Drug discovery today.

[4]  Pierre Dupont,et al.  Systems biology Advance Access publication March 12, 2010 , 2009 .

[5]  Lydia E. Kavraki,et al.  Finding metabolic pathways using atom tracking , 2010, Bioinform..

[6]  Joram M. Posma,et al.  MetaboNetworks, an interactive Matlab-based toolbox for creating, customizing and exploring sub-networks from KEGG , 2013, Bioinform..

[7]  A. Burgard,et al.  Metabolic engineering of Escherichia coli for direct production of 1,4-butanediol. , 2011, Nature chemical biology.

[8]  Arsen Arakelyan,et al.  KEGGParser: parsing and editing KEGG pathway maps in Matlab , 2013, Bioinform..

[9]  Francisco J. Planes,et al.  A critical examination of stoichiometric and path-finding approaches to metabolic pathways , 2008, Briefings Bioinform..

[10]  S. Bandyopadhyay,et al.  Evolutionary computation in bioinformatics: a review , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[11]  中尾 光輝,et al.  KEGG(Kyoto Encyclopedia of Genes and Genomes)〔和文〕 (特集 ゲノム医学の現在と未来--基礎と臨床) -- (データベース) , 2000 .

[12]  Wolfgang Wiechert,et al.  Visualizing multi-omics data in metabolic networks with the software Omix - A case study , 2011, Biosyst..

[13]  Rainer Schrader,et al.  Metabolic pathway analysis web service (Pathway Hunter Tool at CUBIC) , 2005, Bioinform..

[14]  Jacques van Helden,et al.  Prediction of metabolic pathways from genome-scale metabolic networks , 2011, Biosyst..

[15]  Peter D. Karp,et al.  A survey of metabolic databases emphasizing the MetaCyc family , 2011, Archives of Toxicology.

[16]  Georgina Stegmayer,et al.  An evolutionary approach for searching metabolic pathways , 2013, Comput. Biol. Medicine.