bsc thesis

計算機科學學士學位論文

論文工作：持續的系統發育

抽象的

最近，研究基於字符的系統發育模型，允許字符喪失獲得相關性。例如，在腫瘤系統發育中，整個基因組區域的缺失通常會導致（先前獲得的）突變喪失。
持續的系統發育模型通過概括完美的系統發育的概念來解決這一問題，從而使每個角色在進化事件中最多一次獲得和丟失。
我們將這個問題形式化和背景化，描述了一種最近引入的算法，用於從二進制矩陣開始重建持續的系統發育樹，這是在多項式時間內首次解決此問題。
然後，我們開始使用C ++語言並提升庫來實施它，並通過對持續的系統發育和績效評估的實例進行研究。