DNA序列中弱信号基序查找算法比较与分析

计算机科学 ›› 2008, Vol. 35 ›› Issue (8): 188-194.

DNA序列中弱信号基序查找算法比较与分析

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
国家自然科学基金重点项目：生物信息学中的相关组合理论和算法研究（60433020）,新世纪优秀人才支持计划No.NCET-05-0683,长江学者和创新团队发展计划资助No.IRT0661.

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 在DNA序列中查找基序是生物信息学中一个重要的计算问题，人们针对这一计算问题提出了多种模型和算法。由于DNA序列数据的复杂性，在其中有许多是比强信号基序更难提取的弱信号基序。而目前植入（l，d）基序问题（PMP）和扩展植入（l，d）基序问题（EMP）是较适合模拟弱信号基序查找的问题模型。本文归纳分析了基序查找的基本方法、策略和基序模型，指出了各种策略和模型的优势与不足。在此基础上对现有的基于植入基序查找问题模型的主要弱信号基序查找算法进行了分析和实验评估，为选择计算方法查找弱基序信号提供了参考，并讨论了该

关键词: 弱信号基序查找植入（l,d）问题算法一致序列简图

Abstract: Finding motifs is a significant computational problem in bioinforrnatics, many models and algorithms have been proposed to solve this problem. By reason of the complexity of DNA sequence data, there exist lots of subtle motifs which are much more difficul

Key words: Subtle signals, Motif discovery, Planted （l, d） problem, Algorithms, Consensus, Profile

. DNA序列中弱信号基序查找算法比较与分析[J]. 计算机科学, 2008, 35(8): 188-194. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed