完全进化模型下的Exact推理
Exact inference under the perfect phylogeny model
摘要:
动机:许多推理工具使用完美系统发育模型(PPM)从嘈杂的变异等位基因频率(VAF)数据中学习树。在这种情况下学习是困难的,现有的工具使用近似或启发式算法。算法的改进是很重要的,以帮助解开PPM的假设的局限性,在我们的能力,学习下it.Results的限制:我们这样的改进的情况下,是相关的进化的突变,可以被聚集成一个小数目的组,和要重建的树有一个小数目的节点。我们使用一个精心组合的算法,软件和硬件,开发EXACT:一个工具,可以探索所有可能的系统发育树的空间,并执行精确的推断下PPM与噪声数据。EXACT允许用户不仅获得某些输入数据的最可能的树,而且还可以获得有关树分布的精确统计数据,这些统计数据可能解释数据。我们表明,EXACT优于几个现有的工具,这同样的任务。可用性:https://github.com/surjray-repos/EXACT
英文摘要:
Motivation: Many inference tools use the Perfect Phylogeny Model (PPM) to learn trees from noisy variant allele frequency (VAF) data. Learning in this setting is hard, and existing tools use approximate or heuristic algorithms. An algorithmic improvement is important to help disentangle the limitations of the PPM's assumptions from the limitations in our capacity to learn under it. Results: We make such improvement in the scenario, where the mutations that are relevant for evolution can be clustered into a small number of groups, and the trees to be reconstructed have a small number of nodes. We use a careful combination of algorithms, software, and hardware, to develop EXACT: a tool that can explore the space of all possible phylogenetic trees, and performs exact inference under the PPM with noisy data. EXACT allows users to obtain not just the most-likely tree for some input data, but exact statistics about the distribution of trees that might explain the data. We show that EXACT outperforms several existing tools for this same task. Availability: https://github.com/surjray-repos/EXACT
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。