論文

査読有り
2000年10月

A heuristic graph comparison algorithm and its application to detect functionally related enzyme clusters

NUCLEIC ACIDS RESEARCH
  • H Ogata
  • ,
  • W Fujibuchi
  • ,
  • S Goto
  • ,
  • M Kanehisa

28
20
開始ページ
4021
終了ページ
4028
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.1093/nar/28.20.4021
出版者・発行元
OXFORD UNIV PRESS

The availability of computerized knowledge on biochemical pathways in the KEGG database opens new opportunities for developing computational methods to characterize and understand higher level functions of complete genomes, Our approach is based on the concept of graphs; for example, the genome is a graph with genes as nodes and the pathway is another graph with gene products as nodes. We have developed a simple method for graph comparison to identify local similarities, termed correlated clusters, between two graphs, which allows gaps and mismatches of nodes and edges and is especially suitable for detecting biological features. The method was applied to a comparison of the complete genomes of 10 microorganisms and the KEGG metabolic pathways, which revealed, not surprisingly, a tendency for formation of correlated clusters called FRECs (functionally related enzyme clusters). However, this tendency varied considerably depending on the organism. The relative number of enzymes in FRECs was close to 50% for Bacillus subtilis and Escherichia coli, but was <10% for Synechocystis and Saccharomyces cerevisiae, The FRECs collection is reorganized into a collection of ortholog group tables in KEGG, which represents conserved pathway motifs with the information about gene clusters in all the completely sequenced genomes.

リンク情報
DOI
https://doi.org/10.1093/nar/28.20.4021
PubMed
https://www.ncbi.nlm.nih.gov/pubmed/11024183
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000089954300023&DestApp=WOS_CPL
ID情報
  • DOI : 10.1093/nar/28.20.4021
  • ISSN : 0305-1048
  • PubMed ID : 11024183
  • Web of Science ID : WOS:000089954300023

エクスポート
BibTeX RIS