Campways: Constrained Alignment Framework for the Comparative Analysis of a Pair of Metabolic Pathways

Loading...
Thumbnail Image

Date

2013

Authors

Abaka, Gamze
Biyikoglu, Turker
Erten, Cesim

Journal Title

Journal ISSN

Volume Title

Publisher

Oxford University Press

Open Access Color

OpenAIRE Downloads

OpenAIRE Views

Research Projects

Organizational Units

Journal Issue

Abstract

Motivation: Given a pair of metabolic pathways an alignment of the pathways corresponds to a mapping between similar substructures of the pair. Successful alignments may provide useful applications in phylogenetic tree reconstruction drug design and overall may enhance our understanding of cellular metabolism. Results: We consider the problem of providing one-to-many alignments of reactions in a pair of metabolic pathways. We first provide a constrained alignment framework applicable to the problem. We show that the constrained alignment problem even in a primitive setting is computationally intractable which justifies efforts for designing efficient heuristics. We present our Constrained Alignment of Metabolic Pathways (CAMPways) algorithm designed for this purpose. Through extensive experiments involving a large pathway database we demonstrate that when compared with a state-of-the-art alternative the CAMPways algorithm provides better alignment results on metabolic networks as far as measures based on same-pathway inclusion and biochemical significance are concerned. The execution speed of our algorithm constitutes yet another important improvement over alternative algorithms.

Description

Keywords

Turkish CoHE Thesis Center URL

Fields of Science

Citation

14

WoS Q

Q1

Scopus Q

Source

Volume

29

Issue

13

Start Page

145

End Page

153