bsc thesis

计算机科学学士学位论文

论文工作：持续的系统发育

抽象的

最近，研究基于字符的系统发育模型，允许字符丧失获得相关性。例如，在肿瘤系统发育中，整个基因组区域的缺失通常会导致（先前获得的）突变丧失。
持续的系统发育模型通过概括完美的系统发育的概念来解决这一问题，从而使每个角色在进化事件中最多一次获得和丢失。
我们将这个问题形式化和背景化，描述了一种最近引入的算法，用于从二进制矩阵开始重建持续的系统发育树，这是在多项式时间内首次解决此问题。
然后，我们开始使用C ++语言并提升库来实施它，并通过对持续的系统发育和绩效评估的实例进行研究。