郎美娜
- 作品数：2 被引量：5H指数：2
- 供职机构：吉林大学更多>>
- 发文基金：国家教育部“985工程”国家自然科学基金更多>>
- 相关领域：自动化与计算机技术生物学更多>>
- 蛋白质三级结构比对方法及其应用
- 蛋白质三级结构比对是生物信息学研究的热点问题之一。当前一些比较重要的蛋白质两两结构比对算法包括CE,DALI,SSAP, Geometric Hashing, MatAlign等。 尽管在两两结构比对问题上已有很多算法,...
- 郎美娜
- 关键词：蛋白质距离矩阵动态规划
- 文献传递
- 排序距离矩阵蛋白质结构比对算法被引量：3
- 2008年
- 提出一种改进的SortMatAlign算法,通过快速排序预处理距离矩阵,使MatAlign算法的时间复杂度由O(N4)降为O(N3).结果表明,SortMatAlign算法计算出的RMSD值平均是MatAlign算法的1.098倍,使用残基个数和RMSD综合衡量标准的S值平均是MatAlign算法的0.968倍,在同等条件下,运行速度比MatAlign提高18.276倍.
- 许海洋周春光郎美娜邹淑雪
- 关键词：蛋白质结构时间复杂度
