Institute of Computing Technology, Chinese Academy IR
| 利用二级质谱自动进行聚糖结构解析的从头开始算法 | |
| 董梁1; 石冰1; 李艳博2; 王冰2 | |
| 2015 | |
| 发表期刊 | 质谱学报
 |
| ISSN | 1004-2997 |
| 卷号 | 36.0期号:003页码:206 |
| 摘要 | 关于不借助数据库,根据质谱自动地从头开始解析聚糖结构（包括单糖组成、排列信息和单糖之间的连接信息）已有多年研究,然而,如何快速准确地得到结果仍然面临诸多挑战.为了降低时间复杂度,现有的方法要么采用贪心法或者启发式算法,这些算法本身就是不精确的,难以保证得到结果的准确性;要么采用剪枝法或者动态规划之类的精确算法,但是这类算法不仅时间复杂度较高,而且其中大量使用的假设和理想化模型忽视了许多对结果有影响的实验细节.诸如打分函数中对不同候选结构重复使用相同谱峰进行评分的问题,先前的精确算法常常选择回避和无视,这些被忽视的细节最终导致结果的不准确.本工作提出了基于迭代增长的方法“自底向上”地利用谱图解析聚糖结构的算法.与以往迭代方法不同,该算法中增长的单位不再是单糖,而是在算法中产生的子结构,这使得算法的运行速度大大加快.在将各种实验细节纳入算法流程的基础上,通过对20种聚糖的二级质谱图解析以及与先前算法的比较,证实了该算法具有较高的准确性（75％聚糖的正确结构被算法解析为第一）. |
| 关键词 | 二级质谱 聚糖 结构解析 从头开始预测 动态规划算法 |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/37752 |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 1.山东大学 2.中国科学院计算技术研究所 |
| 推荐引用方式 GB/T 7714 | 董梁,石冰,李艳博,等. 利用二级质谱自动进行聚糖结构解析的从头开始算法[J]. 质谱学报,2015,36.0(003):206. |
| APA | 董梁,石冰,李艳博,&王冰.(2015).利用二级质谱自动进行聚糖结构解析的从头开始算法.质谱学报,36.0(003),206. |
| MLA | 董梁,et al."利用二级质谱自动进行聚糖结构解析的从头开始算法".质谱学报 36.0.003(2015):206. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [董梁]的文章 |
| [石冰]的文章 |
| [李艳博]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [董梁]的文章 |
| [石冰]的文章 |
| [李艳博]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [董梁]的文章 |
| [石冰]的文章 |
| [李艳博]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论