Reconstructing phylogenetic trees of prokaryote genomes by randomly sampling oligopeptides

Osamu Maruyama, Akiko Matsuda, Satoru Kuhara

研究成果: ジャーナルへの寄稿会議記事査読


In this paper, we propose a method for reconstructing phylogenetic trees of a given set of prokaryote organisms by randomly sampling relatively small oligopeptides of a fixed length from their complete proteomes. For each of the organisms, a vector of frequencies of those sampled oligopeptides is generated and used as a building block in reconstructing phylogenetic trees. By this procedure, phylogenetic trees are generated independently, and a consensus tree of the resulting trees is obtained. We have applied our method to a set of 109 organisms, including 16 Archaea, 87 Bacteria, and 6 Eukarya, using less 10 % of all the 3,200,000 oligopeptides of length 5. Our consensus tree agrees with the tree of Bergey's Manual in most of the basic taxa. In addition, they have almost the same quality as the trees of the same organisms reconstructed using all the 20K oligopeptides of length K = 5 and 6 given by Qi et al. Thus we can conclude that, the frequencies of a relatively small number of oligopeptides of length 5, even if those oligopeptides are determined in a random method, has phylogenetic information almost equivalent to the frequencies of all the oligopeptides of length 5 or 6.

ジャーナルLecture Notes in Computer Science
出版ステータス出版済み - 2005
イベント5th International Conference on Computational Science - ICCS 2005 - Atlanta, GA, 米国
継続期間: 5月 22 20055月 25 2005

!!!All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)


「Reconstructing phylogenetic trees of prokaryote genomes by randomly sampling oligopeptides」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。