|
|||||
|
|
| DNA序列拼接中de Bruijn图结构的研究 | |
| 引用本文： | 任世军,王东阳,王亚东.DNA序列拼接中de Bruijn图结构的研究[J].智能计算机与应用,2011(4):20-25,30. |
| 作者姓名： | 任世军 王东阳 王亚东 |
| 摘 要： | 基因组测序是生物信息学中最基本的研究方向之一,然而大多数生物的基因组都不可能一次性获得,需要利用序列拼接技术对实验中获得的DNA片段进行拼接操作.目前,测序过程中获得的DNA片段越来越短,基于Euler路径的拼接算法在处理这种短片段拼按时具有优势.在Euler路径算法中,一个关键的步骤是de Bruijn图的构建,一直... |
| 关 键 词： | 生物信息学 基因组测序 DNA序列拼接 Euler路径 de Bruijn图 |