Algorithms in comparative genomics, transcriptome assembly, and metagenomics

在这个节目中，我们将研究三个问题。不同物种的基因组通常共享许多基因，但这些基因可能出现在基因组序列的不同顺序上。基于任何两个物种都有一个共同祖先的原则，如何根据基因顺序重建一个基因组到另一个基因组的进化，这个问题近年来得到了深入的研究。其中一个挥之不去的问题是难以区分当前模型提出的众多不同的进化情景。基于先前的结果，我们计划通过研究与基因组比较相关的特殊图的性质来找到新的答案。除了这个长期目标之外，我们计划快速开发能够帮助构建进化场景的软件工具。

In this program, we will investigate three problems. Genomes of different species often share many genes, but these may occur in different orders in the genome sequence. Based on the principle that any two species share a common ancestor, the question of how to reconstruct the evolution of one genome into another, based on gene orders, have been studied intensively in recent years. One of the lingering problems is the difficulty of discriminating between the multitude of different evolution scenarios that are proposed by the current models. Based on previous results, we plan to find new answers by studying properties of special graphs associated to genome comparisons. In addition to this long term goal, we plan to rapidly develop software tools that can aid the construction of evolution scenarios.