title: Mining metabolic pathways through gene expression.
abstract: BACKGROUND
  An observed metabolic response is the result of the coordinated activation and interaction between multiple genetic pathways. However, the complex structure of metabolism has meant that a compete understanding of which pathways are required to produce an observed metabolic response is not fully understood. In this article, we propose an approach that can identify the genetic pathways which dictate the response of metabolic network to specific experimental conditions.
  
  
  RESULTS
  Our approach is a combination of probabilistic models for pathway ranking, clustering and classification. First, we use a non-parametric pathway extraction method to identify the most highly correlated paths through the metabolic network. We then extract the defining structure within these top-ranked pathways using both Markov clustering and classification algorithms. Furthermore, we define detailed node and edge annotations, which enable us to track each pathway, not only with respect to its genetic dependencies, but also allow for an analysis of the interacting reactions, compounds and KEGG sub-networks. We show that our approach identifies biologically meaningful pathways within two microarray expression datasets using entire KEGG metabolic networks.
  
  
  METHODS
  An R package containing a full implementation of our proposed method is currently available from http://www.bic.kyoto-u.ac.jp/pathway/timhancock.
authors.affiliation: Bioinformatics Center, Institute for Chemical Research, Kyoto University, Japan. timhancock@kuicr.kyoto-u.ac.jp
authors.forename: Timothy
authors.initials: T
authors.lastname: Hancock
authors.forename: Ichigaku
authors.initials: I
authors.lastname: Takigawa
authors.forename: Hiroshi
authors.initials: H
authors.lastname: Mamitsuka
mesh_terms: D000465:Algorithms; D016000:Cluster Analysis; D020869:Gene Expression Profiling / Q000379:methods*; D006801:Humans; D008390:Markov Chains; D053858:Metabolic Networks and Pathways; D015233:Models, Statistical; D020411:Oligonucleotide Array Sequence Analysis; D018709:Statistics, Nonparametric; D015003:Yeasts / Q000235:genetics / Q000378:metabolism