论文部分内容阅读
针对新一代DNA测序数据存在reads长度短、高覆盖度且存在错误数据等特点，研发满足实际应用的拼接软件，是序列拼接领域迫切的研究课题。探讨了全基因组序列拼接面临的挑战，研究了主流的几类拼接算法的拼接原理、操作流程，分析各种算法的优缺点和适用范围，其中包括基于贪心图算法、基于0LC图算法、基于DeBruijn图算法等，并根据不同的标准列举了几类拼接算法之间的差异性，最后对基因拼接算法在未来的研究给出了建议。