期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种快速比对非编码RNA序列-结构的算法
1
作者 宋佳 许力 孙洪 《江苏大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第1期69-74,共6页
针对目前基于共变模型的非编码RNA序列搜索软件计算效率低的缺点,对非编码RNA家族的成员序列与家族共变模型的比对结果进行了分析.在传统共变模型中加入了RNA二级结构中结构单元的长度分布信息,设计了一种结构单元的长度限制算法,并根... 针对目前基于共变模型的非编码RNA序列搜索软件计算效率低的缺点,对非编码RNA家族的成员序列与家族共变模型的比对结果进行了分析.在传统共变模型中加入了RNA二级结构中结构单元的长度分布信息,设计了一种结构单元的长度限制算法,并根据各个结构单元的长度分布对家族中的序列在进化过程中出现插入和删除的次数进行了限定,从而显著降低了序列结构比对的计算时间.应用C++编写程序实现该方法并对非编码RNA进行搜索.测试结果表明,与基于传统共变模型的搜索方法相比,本方法在不影响搜索精度的同时,能够显著减少序列结构比对所需的计算时间.特别是对于包含大量核苷酸的序列,计算速度的提高更加明显,在对Lin-4家族搜索时,可获得90.76倍的加速效果. 展开更多
关键词 非编码RNA 序列一结构比对 共变模型 结构单元 改进的共变模型
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部