CAMPways: Constrained alignment framework for the comparative analysis of a pair of metabolic pathways
MetadataShow full item record
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.
Showing items related by title, author, creator and subject.
The involvement of ceramide metabolizing genes and their products in docetaxel induced apoptosis in human prostate cancer cells Başsoy, Esen Yonca (İzmir Institute of Technology, 2009)Patients diagnosed with prostate cancer initially respond to androgen ablation therapy with tumor cells undergoing apoptosis, but then the patients relapse in time and develop metastatic, androgen independent prostate ...
Resveratrol triggers apoptosis through regulating ceramide metabolizing genes in human K562 chronic myeloid leukemia cells Resveratrol, an important phytoalexin in many plants, has been reported to have cytotoxic effects on various types of cancer. Ceramide is a bioactive sphingolipid that regulates many signaling pathways, including cell ...
Molecular and genetic investigation of aging: The role of mitochondrial metabolism genes on life span determination Khandaker, Asfaqul Muid (Izmir Institute of Technology, 2016-09)Molecular mechanism of aging and longevity is still a complex phenomenon. In the course of time, an organism or tissue or a post mitotic cell ages, becomes weak, starts losing energy and ultimately falls in death; that ...