Comparison of Metabolic Pathways in Escherichia coli by Using Genetic Algorithms.

ABSTRACT: In order to understand how cellular metabolism has taken its modern form, the conservation and variations between metabolic pathways were evaluated by using a genetic algorithm (GA). The GA approach considered information on the complete metabolism of the bacterium Escherichia coli K-12, as deposited in the KEGG database, and the enzymes belonging to a particular pathway were transformed into enzymatic step sequences by using the breadth-first search algorithm. These sequences represent contiguous enzymes linked to each other, based on their catalytic activities as they are encoded in the Enzyme Commission numbers. In a posterior step, these sequences were compared using a GA in an all-against-all (pairwise comparisons) approach. Individual reactions were chosen based on their measure of f

SUBMITTER: Ortegon P 

PROVIDER: S-EPMC4423528 | biostudies-literature | 2015

REPOSITORIES: biostudies-literature