Development and application of efficient pathway enumeration algorithms for metabolic engineering applications. Issue 2 (February 2015)

• Record Type: Journal Article
• Authors: Liu, F.; Vilaça, P.; Rocha, I.; Rocha, M.
• Is Part Of: Computer methods and programs in biomedicine. Volume 118:Issue 2(2015)
• Page Start: 134
• Page End: 146
• Publication Date: 2015-02
• Subjects: Medicine -- Computer programs -- Periodicals; Biology -- Computer programs -- Periodicals; Computers -- Periodicals; Medicine -- Periodicals; Médecine -- Logiciels -- Périodiques; Biologie -- Logiciels -- Périodiques; Biology -- Computer programs; Medicine -- Computer programs; Periodicals; Electronic journals; 610.28
• DOI: 10.1016/j.cmpb.2014.11.010
• Languages: English
• ISSNs: 0169-2607

Abstract

<abstract abstract-type="author-highlights" id="abs0005"> <title> <x xml:space="preserve">Abstract</x> </title> <sec> <title id="sect0005">Highlights</title> <p id="spar0005"> <list id="list0005"> <list-item id="listitem0005"> <label></label> <p id="p0005">Paper reviews the main (hyper)graph based algorithms for metabolic pathway enumeration.</p> </list-item> <list-item id="listitem0010"> <label></label> <p id="p0010">The FindPath and SSG revealed limitations in metabolic engineering case studies.</p> </list-item> <list-item id="listitem0015"> <label></label> <p id="p0015">These algorithms were improved to boost computational efficiency and scalability.</p> </list-item> <list-item id="listitem0020"> <label></label> <p id="p0020">Improved versions of the algorithms were able to find previously known pathways from literature.</p> </list-item> <list-item id="listitem0025"> <label></label> <p id="p0025">There is still room for improvement in the computational efficiency of the algorithms.</p> </list-item> </list> </p> </sec> </abstract>