DNA质量筛选算法研究  

Research on a Selective Algorithm for DNA Quality

作　　者：张曦[1] 樊晓桠[1] 康继昌[1] 徐然[1] 

机构地区：[1]西北工业大学软件与微电子学院,陕西西安710072

出　　处：《计算机技术与发展》2015年第7期41-44,共4页Computer Technology and Development

基　　金：国家"863"高技术发展计划项目(2003AA001018)

摘　　要：DNA测序过程中,每个碱基具有一个质量值,其值都会与合格质量有所偏差。为了保证测序的准确性,偏差过大的碱基须淘汰,于是原来100 bp的DNA序列根据淘汰碱基的位置而缩短成若干序列片段了。最后选取其中最长的碱基片段,即DNA质量筛选。传统质量筛选算法虽然思路简单,但合格碱基过于分散。为了解决这一问题,上海生命科学院介绍了"滑窗算法",能选取出60%以上的碱基片段,大大提高了碱基有效片段的长度。在此基础上,文中提出了"双侧变值滑窗算法"。经测试表明,文中算法能选取出70%以上的碱基片段,进一步提高了碱基片段有效长度和DNA测序的准确性。In the process of DNA sequencing, each base has a quality value which is less than the standard value. In order to ensure the ac- curacy of the sequencing, the base whose quality value is much less than the standard value will be picked out. The longest stretches of DNA base sequence will be selected in 100 bp, which is called DNA quality selection. Although the traditional algorithm is easy, the qual- ified bases will be such fragments as can＇ t be used. In order to solve the problem, an algorithm called slipping window was presented by Shanghai Institute of Life and Science,which can select over 60% base fragments,largely improving the length of the base effective frag- ments. Based on this, an improved algorithm called value changing in both sides of slipping window is proposed. The test result shows it can select over 70% base fragments,further improving the effective length of base fragments and precision of DNA sequencing.

关 键 词：DNA质量筛选 滑窗算法 碱基有效片段 双侧变值 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]