Exploring the combinatorial space of complete pathways to chemicals

Lin Wang, Chiam Yu Ng, Satyakam Dash, Costas D. Maranas

Research output: Contribution to journalReview articlepeer-review

13 Scopus citations


Computational pathway design tools often face the challenges of balancing the stoichiometry of co-metabolites and cofactors, and dealing with reaction rule utilization in a single workflow. To this end, we provide an overview of two complementary stoichiometry-based pathway design tools optStoic and novoStoic developed in our group to tackle these challenges. optStoic is designed to determine the stoichiometry of overall conversion first which optimizes a performance criterion (e.g. high carbon/energy efficiency) and ensures a comprehensive search of co-metabolites and cofactors. The procedure then identifies the minimum number of intervening reactions to connect the source and sink metabolites. We also further the pathway design procedure by expanding the search space to include both known and hypothetical reactions, represented by reaction rules, in a new tool termed novoStoic. Reaction rules are derived based on a mixed-integer linear programming (MILP) compatible reaction operator, which allow us to explore natural promiscuous enzymes, engineer candidate enzymes that are not already promiscuous as well as design de novo enzymes. The identified biochemical reaction rules then guide novoStoic to design routes that expand the currently known biotransfor-mation space using a single MILP modeling procedure. We demonstrate the use of the two computational tools in pathway elucidation by designing novel synthetic routes for isobutanol.

Original languageEnglish (US)
Pages (from-to)513-522
Number of pages10
JournalBiochemical Society transactions
Issue number3
StatePublished - Jun 19 2018

All Science Journal Classification (ASJC) codes

  • Biochemistry


Dive into the research topics of 'Exploring the combinatorial space of complete pathways to chemicals'. Together they form a unique fingerprint.

Cite this