Sciweavers

Share
BMCBI
2006

Construction of phylogenetic trees by kernel-based comparative analysis of metabolic networks

8 years 7 months ago
Construction of phylogenetic trees by kernel-based comparative analysis of metabolic networks
Background: To infer the tree of life requires knowledge of the common characteristics of each species descended from a common ancestor as the measuring criteria and a method to calculate the distance between the resulting values of each measure. Conventional phylogenetic analysis based on genomic sequences provides information about the genetic relationships between different organisms. In contrast, comparative analysis of metabolic pathways in different organisms can yield insights into their functional relationships under different physiological conditions. However, evaluating the similarities or differences between metabolic networks is a computationally challenging problem, and systematic methods of doing this are desirable. Here we introduce a graph-kernel method for computing the similarity between metabolic networks in polynomial time, and use it to profile metabolic pathways and to construct phylogenetic trees. Results: To compare the structures of metabolic networks in organ...
Sok June Oh, Je-Gun Joung, Jeong Ho Chang, Byoung-
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2006
Where BMCBI
Authors Sok June Oh, Je-Gun Joung, Jeong Ho Chang, Byoung-Tak Zhang
Comments (0)
books