Anantharaman T, Mishra B, Schwartz D
Courant Institute, New York University, NYC 10012, USA.
Proc Int Conf Intell Syst Mol Biol. 1999:18-27.
In this paper, we describe our algorithmic approach to constructing an alignment of (contiging) a set of restriction maps created from the images of individual genomic (uncloned) DNA molecules digested by restriction enzymes. Generally, these DNA segments are sized in the range of 1-4 Mb. The goal is to devise contiging algorithms capable of producing high-quality composite maps rapidly and in a scaleable manner. The resulting software is a key component of our physical mapping automation tools and has been used to create complete maps of various microorganisms (E. coli, P. falciparum and D. radiodurans). Experimental results match known sequence data.
在本文中，我们描述了一种算法方法，用于构建一组由限制酶消化单个基因组（未克隆）DNA分子的图像所产生的限制图谱的比对（拼接）。通常，这些DNA片段的大小在1 - 4兆碱基范围内。目标是设计出能够快速且以可扩展方式产生高质量复合图谱的拼接算法。所得到的软件是我们物理图谱自动化工具的关键组件，并已用于创建各种微生物（大肠杆菌、恶性疟原虫和耐辐射球菌）的完整图谱。实验结果与已知序列数据相符。
