题名集成HCD 与ETD 串联质谱数据的肽段从头测序算法研究
作者陈海丰
答辩日期2012-06-04
文献子类硕士
授予单位中国科学院研究生院
授予地点北京
导师贺思敏
学位专业其它专业
英文摘要利用串联质谱进行肽段和蛋白质鉴定已经成为蛋白质组学的核心技术。目前,基于串联质谱技术的蛋白质鉴定主要有两条技术路线:数据库搜索(Database Searching)和肽段从头测序(De novo Peptide Sequencing)。肽段从头测序是目前唯一不依赖蛋白质数据库直接从串联质谱数据推导出肽段的方法,但由于实验质谱碎裂信息不完整,肽段从头测序的精度和效率都不能满足实际需求。随着质谱技术的改进,现在的质谱仪能同时生成同一母离子的多种碎裂谱图,比如高能碰撞诱导裂解(Higher-Energy Collisional Dissociation,HCD)谱图和电子转移裂解(Electron Transfer Dissociation,ETD)谱图,这些来自同一母离子的谱图具有高分辨率、高精度的互补碎裂信息。利用它们的优势,本文开发了一个新的算法pNovo+,它极大地提高了肽段从头测序的精度和速度。在数据库搜索验证的两个数据集上,pNovo+采用HCD与ETD互补谱图对正确鉴定了91.18%的谱图,同单独HCD(73.85%)和单独ETD(55.68%)的鉴定率相比有明显提高。pNovo+鉴定一张谱图或者谱图对在普通个人电脑上只需要0.018秒,比其他同类算法速度快10倍左右,主要是因为本文论证了反对称约束在高分辨率、高精度的质谱数据中不再需要。在这种情况下,本文开发了有向无环图的高效前k长路径算法pDAG。此外,pNovo+考虑了HCD谱图的内部离子和ETD谱图的氢重排现象。总之,采用HCD与ETD谱图对的互补信息和高效的pDAG算法使得pNovo+成为一个优秀的肽段从头测序工具。
语种中文
学科主题计算机应用
公开日期2012-07-02
内容类型学位论文
源URL[http://ictir.ict.ac.cn/handle/311040/1449]  
专题中国科学院计算技术研究所学位论文_2012硕士
推荐引用方式
GB/T 7714
陈海丰. 集成HCD 与ETD 串联质谱数据的肽段从头测序算法研究[D]. 北京. 中国科学院研究生院. 2012.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace