EULERIAN PATH APPROACH TO DNA FRAGMENT ASSEMBLY

这个子项目是许多研究子项目中利用 资源由NIH/NCRR资助的中心拨款提供。子项目和 调查员(PI)可能从NIH的另一个来源获得了主要资金， 并因此可以在其他清晰的条目中表示。列出的机构是 该中心不一定是调查人员的机构。 Euler是一种新的片段组装方法，它摒弃了目前所有可用的组装工具中使用的经典的“重叠-布局-共识”范例。有关详情，请参阅欧拉论文。 在过去的二十年中，DNA测序中的片段组装遵循目前所有可用的组装工具所使用的“重叠-布局-共识”范例。虽然这种方法被证明在组装克隆方面是有用的，但它在基因组鸟枪组装中面临着困难：现有的算法存在组装缺陷，甚至在原核基因组中也往往无法解析重复序列。生物学家很清楚这些错误，并被迫进行额外的实验来验证组装的重叠群。 我们放弃了经典的“重叠-布局-共识”方法，转而采用新的欧拉超路径方法。与Celera汇编程序不同，Euler不屏蔽重复，而是将其用作强大的片段组装工具。这个Euler服务器提供了一个组装DNA序列的在线工具。

This subproject is one of many research subprojects utilizing the resources provided by a Center grant funded by NIH/NCRR. The subproject and investigator (PI) may have received primary funding from another NIH source, and thus could be represented in other CRISP entries. The institution listed is for the Center, which is not necessarily the institution for the investigator. Euler is a new approach to fragment assembly that abandons the classical "overlap - layout - consensus" paradigm that is used in all currently available assembly tools. See EULER papers for details. For the last twenty years, fragment assembly in DNA sequencing followed the "overlap - layout - consensus" paradigm that is used in all currently available assembly tools. Although this approach proved to be useful in assembling clones, it faces difficulties in genomic shotgun assembly: the existing algorithms make assembly shortcomings and are often unable to resolve repeats even in prokaryotic genomes. Biologists are well-aware of these errors and are forced to carry out additional experiments to verify the assembled contigs. We abandon the classical "overlap - layout - consensus" approach in favor of a new Eulerian Superpath approach. EULER, in contrast to the Celera assembler, does not mask repeats but uses them instead as a powerful fragment assembly tool. This EULER server provides an online tool to assemble DNA sequences.