bsc thesis

コンピューターサイエンスの科学論文学士

論文作業：持続性系統発生

抽象的な

最近、キャラクターの損失を可能にするキャラクターベースの系統発生モデルを研究することが関連性を獲得しました。たとえば、腫瘍の系統発生において、ゲノム領域全体の欠失はしばしば（以前に獲得した）変異の喪失を引き起こします。
永続的な系統発生モデルは、完全な系統発生の概念を一般化することでこれを解決し、進化のイベント中に各キャラクターを最大1回獲得して失うことができます。
この問題を形式化し、文脈化し、最近導入されたアルゴリズムを説明し、バイナリマトリックスから始まる永続的な系統発生ツリーを再構築することを説明します。
次に、C ++言語とブーストライブラリを使用してそれを実装し、持続的な系統発生とパフォーマンス評価を認めないインスタンスのテストで研究を補完します。