Aligning Metabolic Pathways Exploiting Binary Relation of Reactions.

ABSTRACT: Metabolic pathway alignment has been widely used to find one-to-one and/or one-to-many reaction mappings to identify the alternative pathways that have similar functions through different sets of reactions, which has important applications in reconstructing phylogeny and understanding metabolic functions. The existing alignment methods exhaustively search reaction sets, which may become infeasible for large pathways. To address this problem, we present an effective alignment method for accurately extracting reaction mappings between two metabolic pathways. We show that connected relation between reactions can be formalized as binary relation of reactions in metabolic pathways, and the multiplications of zero-one matrices for binary relations of reactions can be accomplished in finite steps

SUBMITTER: Huang Y 

PROVIDER: S-EPMC5148114 | biostudies-literature | 2016

REPOSITORIES: biostudies-literature