Algorithms and Software for the Assembly of Metagenomic Data

摘要 通过这项提议，我们将开发新的计算工具，用于重建近- 从复杂的混合物中提取完整的微生物基因组，以及它们的菌株结构。我们 将建立在我们最初成功开发宏基因组组装算法的基础上， 表征菌株变体（7，8），以及基于我们在使用跨 将来自同一生物体的基因连接/结合在一起的样本（9）。此外，我们将 开发能够使用新兴技术产生的信息的算法，例如 由Hi-C（10-12）产生的染色体构象信息，或关于DNA的信息 通过新的纳米孔测序装置产生的修饰（13，14）。

Abstract Through this proposal, we will develop new computational tools for reconstructing nearly- complete microbial genomes from complex mixtures, as well as their strain structure. We will build upon our initial successes in developing metagenomic assembly algorithms capable of characterizing strain variants (7, 8), as well as upon our experience in using co-abundance across samples to link/bin together genes originating from the same organism (9). In addition, we will develop algorithms able to use information generated by emerging technologies, such as chromosome conformation information generated by Hi-C (10-12), or information about DNA modifications as generated by new nanopore sequencing devices(13, 14).