Realtime Access Map
CAMPways: Constrained alignment framework for the comparative analysis of a pair of metabolic pathways
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. © The Author 2013.
Related items
Showing items related by title, author, creator and subject.
-
Identification of genes that play roles in boron metabolism/
Kaya, Alaattin (Izmir Institute of Technology, 2008)Boron, is an essential microelement that plays a role in plant and animal development. However, an excess amount of boron is toxic for both types of organisms.The yeast Saccharomyces cerevisiae is an ideal model organism ... -
The roles of ceramide metabolizing gennes on resveratrol induced apoptosis in human hl60 acute myeloid leukemia cells
Çakır, Zeynep (Izmir Institute of Technology, 2010)Resveratrol (3,5,4' -trihydroxy-trans-stilbene) is naturally occurring phytoalexin, which presents especially in grapes. It is a potential anticancer agent which inhibits tumor initiation, promotion, and progression. ... -
Activated signaling pathways and apoptotic mechanisms in resveratrol applied chronic myeloid leukemia cells and the involvement of ceramide metabolizing genes on these mechanisms
Kartal, Melis (Izmir Institute of Technology, 2010)Resveratrol, an important phytoalexin in many plants, has cytotoxic effects on several cancer cells. Ceramide is a significant sphingolipid which affects many signaling pathways regulating cell senescence, migration, and ...