EULERIAN PATH APPROACH TO DNA FRAGMENT ASSEMBLY

这个子项目是许多研究子项目中的一个 由NIH/NCRR资助的中心赠款提供的资源。子项目和 研究者（PI）可能从另一个NIH来源获得了主要资金， 因此可以在其他CRISP条目中表示。所列机构为 研究中心，而研究中心不一定是研究者所在的机构。 Euler是一种新的片段组装方法，它摒弃了当前所有可用组装工具中使用的经典“重叠-布局-共识”范式。详情请参见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.