计算机科学 ›› 2006, Vol. 33 ›› Issue (7): 164-166.

• 计算机网络与信息安全 • 上一篇    下一篇

DNA片段拼接中重复序列算法研究

王磊 张祖平 陈建二   

  1. 中南大学信息科学与工程学院,长沙410083
  • 出版日期:2018-11-17 发布日期:2018-11-17
  • 基金资助:
    国家自然科学基金重点项目(60433020)、国家留学基金资助.

WANG Lei ,ZHANG Zu-Ping, CHEN Jian-Er (School of Information Science & Engineering,Central South University,Changsha 410083)   

  • Online:2018-11-17 Published:2018-11-17

摘要: 本文主要研究DNA片断拼接中重复序列信息识别算法。包含大量重复信息的DNA序列,其重构是大规模DNA片段拼接所面临的实际困难之一。针对目前大多数拼接算法对于重复段的处理采用效率较低的反复迭代算法的特点,提出了基于k-mer子串的重复段分析方法,充分考虑了拼接中可能的分割点,设计与分析了识别重复序列并提高序列一致性的高效算法。

关键词: 生物信息学 片段拼接 重复片断 k-mer子串

Abstract: The paper mainly studies repeats analysis in DNA fragment assembly. One of the practical difficulties that remain in large-scale DNA fragment assembly is the correct reconstruction of DNA sequences that contain repeats. Aiming at the characteristic of ite

Key words: Bioinformatics,Fragment assembly,Repeat,k-mer substring

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!