基于动态规划的DNA碱基识别峰匹配方法的设计与实现  

Peak matching in DNA base-calling based on dynamic programming

作　　者：贾二惠[1] 李晓[2] 张涛[1] 李彬[1] 赵丽华[2] 常海龙[1] 金川[1] Jia Erhui;Li Xiao;Zhang Tao;Li Bin;Zhao Lihua;Chang Hailong;Jin Chuan(The First Research Institute of Ministry of Public Security of China,Beijing 102200,China;College of Mathematics,Taiyuan University of Technology,Taiyuan 030024,China)

机构地区：[1]公安部第一研究所,北京102200 [2]太原理工大学数学院,太原030024

出　　处：《分析仪器》2020年第2期70-76,共7页Analytical Instrumentation

基　　金：国家重点研发计划专题2017YFC0803507-4。

摘　　要：待检DNA序列预测峰与各碱基通道信号识别峰的匹配是碱基识别过程中的最复杂、最关键部分。本研究结合DNA测序荧光光谱信号的实际特点,根据预测峰和识别峰的特征信息,将动态规划的思想应用到实际DNA测序数据处理中,通过设计改进的匹配得分标准,动态规划可以最大限度的将识别峰和预测峰进行匹配,尽量做到不错配、不漏配。经理论分析和仿真实验证明,该方法适用于DNA测序动态匹配与碱基识别,能确定高准确度的待检DNA序列的碱基排序结果。Peak matching is the most complex part of the base-calling procedure in DNA sequence signal processing.Using a dynamic programming method,each predicted peak is assigned to an identified peak.An improved score function is established subjected to constraint of the real peak’s characteristics.As a result,it is found that the alignment of identified and predicted peaks having the highest total score produce a sequence as accurate as possible.By setting appropriate thresholds of this proposed algorithm’s parameters related to the peak characteristics,peak matching is optimized effectively.

关 键 词：动态规划 DNA测序 碱基识别 峰匹配 匹配得分标准 

分 类 号：Q811.4[生物学—生物工程]