生物序列拼接及其算法

Approaches to DNA Fragment Assembly

生物序列拼接是鸟枪法(shotgun)测序中的一个重要环节.主要介绍了生物序列拼接及其研究中所涉及的一些基本问题,概述了两类主要的生物序列拼接算法,分析了其各自的特点,并对其进行了比较.

DNA fragment assembly is very important in shotgun sequencing. Some problems are presented and two approaches to DNA fragment assembly are reviewed. Chracters are highlighted, and a comparison between these approaches is presented.