[論文レビュー] A New Approach to the Small Phylogeny Problem

Jakub Kováč, Broňa Brejová+1 more|arXiv (Cornell University)|Dec 4, 2010

Genome Rearrangement Algorithms参考文献 20被引用数 8

ひとこと要約

本稿では、DCJモデル下での祖先遺伝子配列の再構築に動的計画法を用いて、小系統発生問題に対する新しい反復的局所最適化手法を提示する。16種のイースト線立体DNAでは78回のDCJ操作、カムパニュラセイア科の葉緑体DNAでは59回の操作を実現し、複数の染色体を罰する処理と、候補集合による複製の取り扱いにより、従来手法を改善した生物学的に妥当な進化的歴史を再構築する。

ABSTRACT

In the small phylogeny problem we, are given a phylogenetic tree and gene orders of the extant species and our goal is to reconstruct all of the ancestral genomes so that the number of evolutionary operations is minimized. Algorithms for reconstructing evolutionary history from gene orders are usually based on repeatedly computing medians of genomes at neighbouring vertices of the tree. We propose a new, more general approach, based on an iterative local optimization procedure. In each step, we propose candidates for ancestral genomes and choose the best ones by dynamic programming. We have implemented our method and used it to reconstruct evolutionary history of 16 yeast mtDNAs and 13 Campanulaceae cpDNAs.

研究の動機と目的

• 系統樹が与えられた状態で、現存種のゲノムから祖先遺伝子配列を再構築することにより、小系統発生問題に対処すること。
• 中央値に基づく手法の限界を克服するため、より一般的な反復的局所最適化フレームワークを導入すること。
• 遺伝子の複製・欠失、および染色体のトポロジー（線形対円形）といった生物学的複雑性を、祖先ゲノム推定に組み込むこと。
• 祖先ゲノムに複数の染色体、または混合した線形・円形構成が存在するのを罰することで、生物学的に現実的な解を得ること。
• 特に複雑なゲノム構造を有するデータセットにおいて、パーサモンコストと生物学的妥当性の両面で、既存手法を改善すること。

提案手法

• 本手法は、系統樹の各内部ノードにおいて、候補となる祖先ゲノムを評価する反復的局所最適化手順を用いる。
• 各ノードに対して、隣接する種の情報をもとに候補ゲノムを生成し、動的計画法を用いて最良のものを選択する。
• ゲノムは、反転、転位、融合、断片化といった多様な再配置を統合する、二重切断と接続（DCJ）操作でモデル化する。
• 葉ノードにおける代替遺伝子配列（例：複製由来）を候補集合として扱い、現存ゲノムの不確実性を反映する。
• 複数の染色体、または線形・円形の混合構成を持つ祖先ゲノムに対して罰則を適用し、生物学的に妥当な解を優先する。
• アルゴリズムは一般DCJモデルに基づき実装されており、符号付きおよび符号なしゲノムをサポートし、複製および逆位反復の処理拡張も可能である。

実験結果

リサーチクエスチョン

• RQ1 局所最適化アプローチは、小系統発生問題における祖先ゲノム再構築において、中央値ベースの手法を上回ることができるか？
• RQ2 現存ゲノムに複製や複雑な染色体構造が存在する場合、遺伝子配列の進化をどのように正確にモデル化できるか？
• RQ3 複数または混合染色体タイプに対する罰則処理が、再構築された祖先ゲノムの生物学的妥当性に与える影響は何か？
• RQ4 本手法は、イーストmtDNAやカムパニュラセイア科cpDNAといった実際の生物学的データセットにおいて、以前の手法よりも低いパーサモンコストを達成できるか？
• RQ5 計算複雑性の増加を伴わずに、現存ゲノムの候補集合が再構築の正確性にどの程度向上効果をもたらすか？

主な発見

• 本手法は16種のイースト線立体DNAの系統発生を78回のDCJ操作で再構築し、近縁種において手動でキュレートされたイベントと整合的であった。
• カムパニュラセイア科の葉緑体DNAデータセットでは、59回のDCJ操作で進化的歴史を同定し、既知の最低コストと一致した。また、すべての祖先ゲノムが単一の円形染色体を有することを保証した。
• 本手法はアダムとサンコフの結果を改善し、同じ低コスト（59操作）を達成したが、人工的なDCJモデル由来のアーチファクトを避けるために生物学的に現実的な単一染色体の祖先ゲノムを実現した。
• 複製を処理するために、葉ノードに代替ゲノム形態を候補として含めることで、複数回の実行を必要とせず、複製を効果的に扱った。
• 実データセットへの実用的適用を示し、動的計画法を用いた反復的局所最適化が、正確で生物学的に意味のある再構築をもたらすことを実証した。
• 複数染色体の罰則処理が生物学的妥当性を顕著に向上させることを確認した。特に、複数の円形染色体が観察されない植物の葉緑体ゲノムにおいて顕著である。