期刊导航
期刊开放获取
vip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
排序距离矩阵蛋白质结构比对算法
被引量:
2
1
作者
许海洋
周春光
+1 位作者
郎美娜
邹淑雪
《吉林大学学报(理学版)》
CAS
CSCD
北大核心
2008年第4期670-674,共5页
提出一种改进的SortMatAlign算法,通过快速排序预处理距离矩阵,使MatAlign算法的时间复杂度由O(N4)降为O(N3).结果表明,SortMatAlign算法计算出的RMSD值平均是MatAlign算法的1.098倍,使用残基个数和RMSD综合衡量标准的S值平均是MatAlig...
提出一种改进的SortMatAlign算法,通过快速排序预处理距离矩阵,使MatAlign算法的时间复杂度由O(N4)降为O(N3).结果表明,SortMatAlign算法计算出的RMSD值平均是MatAlign算法的1.098倍,使用残基个数和RMSD综合衡量标准的S值平均是MatAlign算法的0.968倍,在同等条件下,运行速度比MatAlign提高18.276倍.
展开更多
关键词
蛋白质结构
结构比对
快速排序
sortmatalign
算法
时间复杂度
在线阅读
下载PDF
职称材料
题名
排序距离矩阵蛋白质结构比对算法
被引量:
2
1
作者
许海洋
周春光
郎美娜
邹淑雪
机构
吉林大学计算机科学与技术学院
出处
《吉林大学学报(理学版)》
CAS
CSCD
北大核心
2008年第4期670-674,共5页
基金
国家自然科学基金(批准号:6043302060673099)
吉林大学"985工程"项目基金
文摘
提出一种改进的SortMatAlign算法,通过快速排序预处理距离矩阵,使MatAlign算法的时间复杂度由O(N4)降为O(N3).结果表明,SortMatAlign算法计算出的RMSD值平均是MatAlign算法的1.098倍,使用残基个数和RMSD综合衡量标准的S值平均是MatAlign算法的0.968倍,在同等条件下,运行速度比MatAlign提高18.276倍.
关键词
蛋白质结构
结构比对
快速排序
sortmatalign
算法
时间复杂度
Keywords
protein structure
structural comparison
quick sort
sortmatalign method
time complexity
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
排序距离矩阵蛋白质结构比对算法
许海洋
周春光
郎美娜
邹淑雪
《吉林大学学报(理学版)》
CAS
CSCD
北大核心
2008
2
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部