Pastrami：ファインスケール遺伝的祖先推論のための高速かつ効率的なアルゴリズム

科学分野:

• ゲノミクス
• 集団遺伝学
• バイオインフォマティクス

背景:

• 大規模なゲノミクス研究は、多数の参加者を持つバイオバンクに依存しています。
• 現在の遺伝的祖先推論方法は、これらの大規模データセットには遅すぎます。

研究 の 目的:

• バイオバンク規模のコホートにおけるファインスケール遺伝的祖先推論のための計算効率の高いアルゴリズムを開発すること。
• 既存の方法の速度とリソース要件に関する制限に対処すること。

主な方法:

• 教師あり遺伝的祖先推論のためのPastramiアルゴリズムを開発しました。
• Pastramiはハプロタイプを比較し、コピーベクトルを作成し、非負最小二乗回帰を使用します。
• アフリカ、アメリカ、英国のゲノムデータセットでPastramiを評価し、ChromoPainterおよびRFMixと比較しました。

主要な成果:

• Pastramiは、ChromoPainterおよびRFMixと比較して、非常に類似した祖先推定値を示しました。
• アルゴリズムは、サンプルサイズの増加に伴ってCPU時間が線形に増加することを示しています。
• Pastramiは、ChromoPainterよりも約45倍高速な実行時間を達成し、大規模データセットを大幅に迅速に処理しました。

結論:

• Pastramiは、大規模バイオバンクにおける遺伝的祖先推論のための高速かつ効率的なソリューションを提供します。
• アルゴリズムのパフォーマンスにより、大規模なゲノム研究が計算上より実行可能になります。
• PastramiはGitHubで無料で利用でき、研究コミュニティでの幅広い採用を促進します。