Extending the Metabolic Network of Ectocarpus Siliculosus Using Answer Set Programming

作者: Guillaume Collet , Damien Eveillard , Martin Gebser , Sylvain Prigent , Torsten Schaub

DOI: 10.1007/978-3-642-40564-8_25

关键词:

摘要: Metabolic network reconstruction is of great biological relevance because it offers a way to investigate the metabolic behavior organisms. However, remains difficult task at both and computational level. Building on previous work establishing an ASP-based approach this problem, we present report from field resulting in discovery new knowledge. In fact, for first time ever, automatically reconstructed macroalgae. We accomplished by taking advantage ASP's combined optimization enumeration capacities. Both tasks build improved ASP problem representation, incorporating concept reversible reactions. Interestingly, greatly benefits usage unsatisfiable cores available solver unclasp. Applied Ectocarpus siliculosus, only combination unclasp clasp allowed us obtain able produce all recoverable metabolites among experimentally measured ones. Moreover, 70% identified reactions are supported homologous enzyme confirming quality viewpoint.

参考文章(27)
Martin Gebser, Roland Kaminski, Benjamin Kaufmann, Torsten Schaub, Challenges in answer set solving Logic programming, knowledge representation, and nonmonotonic reasoning. pp. 74- 90 ,(2011) , 10.1007/978-3-642-20832-4_6
Torsten Schaub, Sven Thiele, Metabolic Network Expansion with Answer Set Programming international conference on logic programming. pp. 312- 326 ,(2009) , 10.1007/978-3-642-02846-5_27
Hans van Maaren, Marijn Heule, Toby Walsh, Armin Biere, Handbook of satisfiability IOS Press. ,(2009)
Zoran Nikoloski, Sergio Grimbs, Joachim Selbig, Oliver Ebenhöh, Hardness and Approximability of the Inverse Scope Problem workshop on algorithms in bioinformatics. ,vol. 5251, pp. 99- 112 ,(2008) , 10.1007/978-3-540-87361-7_9
Kieran Smallbone, Norman W. Paton, Douglas B. Kell, Pedro Mendes, Neil Swainston, The SuBliMinaL Toolbox: automating steps in the reconstruction of metabolic networks. Journal of Integrative Bioinformatics. ,vol. 8, pp. 186- ,(2011) , 10.2390/BIECOLL-JIB-2011-186
Nils Christian, Patrick May, Stefan Kempa, Thomas Handorf, Oliver Ebenhöh, An integrative approach towards completing genome-scale metabolic networks. Molecular BioSystems. ,vol. 5, pp. 1889- 1903 ,(2009) , 10.1039/B915913B
Daniel A. Beard, Shou-dan Liang, Hong Qian, Energy balance for analysis of complex metabolic networks. Biophysical Journal. ,vol. 83, pp. 79- 86 ,(2002) , 10.1016/S0006-3495(02)75150-3
Zoran Nikoloski, Sergio Grimbs, Patrick May, Joachim Selbig, Metabolic networks are NP-hard to reconstruct Journal of Theoretical Biology. ,vol. 254, pp. 807- 816 ,(2008) , 10.1016/J.JTBI.2008.07.015
Thomas Handorf, Oliver Ebenhöh, Reinhart Heinrich, Expanding metabolic networks: scopes of compounds, robustness, and evolution Journal of Molecular Evolution. ,vol. 61, pp. 498- 512 ,(2005) , 10.1007/S00239-005-0027-1