10.3969/j.issn.1671-7775.2014.01.013
一种快速比对非编码RNA序列-结构的算法
针对目前基于共变模型的非编码RNA序列搜索软件计算效率低的缺点,对非编码RNA家族的成员序列与家族共变模型的比对结果进行了分析.在传统共变模型中加入了RNA二级结构中结构单元的长度分布信息,设计了一种结构单元的长度限制算法,并根据各个结构单元的长度分布对家族中的序列在进化过程中出现插入和删除的次数进行了限定,从而显著降低了序列结构比对的计算时间.应用C++编写程序实现该方法并对非编码RNA进行搜索.测试结果表明,与基于传统共变模型的搜索方法相比,本方法在不影响搜索精度的同时,能够显著减少序列结构比对所需的计算时间.特别是对于包含大量核苷酸的序列,计算速度的提高更加明显,在对Lin _4家族搜索时,可获得90.76倍的加速效果.
非编码RNA、序列-结构比对、共变模型、结构单元、改进的共变模型
35
TP309(计算技术、计算机技术)
江苏省自然科学基金资助项目BK2011319
2016-09-18（万方平台首次上网日期，不代表论文的发表时间）
共6页
69-74
