一个新的核酸序列比对算法及其在序列全局比对中的应用

目前在序列比对中所广泛使用的动态规划算法,虽然能达到最优比对结果,但却由于具有高计算复杂度O(N_2)而极大地降低了计算效率。将多阶段动态规划决策算法用于两两序列比对并用Visual BASIC编程实现,结果发现该新算法在将计算复杂度减小到O(N)的同时,也能够获得较为理想的计算精度,预期将在序列全局比对中起重要作用。     

真核基因起始与终止密码子旁侧序列特征分析

真核基因起始与终止密码子旁侧序列的特征对于确定cDNA开放阅读框架 (ORF)和预测基因组序列中的编码区 (CDS)非常重要。基于高质量RefSeq数据库 ,在较大数据规模下统计分析了起始密码子旁侧序列所具有的“Kozak规则” ,发现不同物种之间存在差别。同时分析了不同终止密码子旁侧序列的统计学特征 ,给出了相应的正则表达式。由于发现多种基因中存在同相位起始、终止密码子串联使用的情况 ,亦对此进行了讨论。