基于二级结构元素的蛋白质结构比对算法

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:foonyun_117_126
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蛋白质结构比对算法对于了解蛋白质进化关系、发现蛋白质折叠机理等具有重要作用,是生物信息学非常重要的研究方向之一。目前存在很多基于二级结构元素进行研究的比对算法,在比对运算的效费比方面具有优势,但比对性能还有很大的提升空间。本研究以简单有效的蛋白质结构叠合算法为基础,融合多个几何特征和疏水性特征,设计了结构相似性打分策略,用于二级结构元素的动态规划对齐。针对目前二级结构元素的评分方法无法很好兼顾残基对齐数目的问题,加入了对相似性评分的校正策略。在残基对齐步骤中,本研究也基于动态规划算法提出了解决方案,从残基的最近邻居配对中直接抽取按升序对齐的子集,以降低得到局部最优结果的可能性。基于扩大相似性搜索空间的原则,本研究在二级结构对齐和残基对齐步骤的结合方式上做出了较大的改变,对于所有可能的初始坐标变换都进行彻底搜索,同时也采取了措施以保证算法运行的效率。在上面提出的几项改进基础上,本研究开发了结构比对软件SECS。用取自二级数据库FSSP和其他蛋白质相似性数据集的1054个蛋白质对SECS的测试结果显示,SECS在均方根偏差(RMSD)和残基对齐数目两项性能指标上对于著名同类算法LOCK2分别平均具有9.33%和2.60%的优势。
其他文献
以1年生桢楠(Phoebe zhennan)幼苗为材料,采用盆栽试验方法,选用氮肥(NF)、复合肥(CF)、有机肥(OF)和混合肥(MF)4种肥料,依据年施氮量为标准设置低(L,0.3g/桶)、中(M,0.6g/桶
<正> 刘某,女,51岁。农民。1980年9月21日就诊。患呃逆5年,揉按胃脘或进食生冷可诱发或加剧。迭经中西医治疗,病情时轻时重。昨日因饮食不慎而发。证见呃逆频作,按揉胃脘即连
随着信息时代的到来,人类生活已进入数字化的虚拟网络空间.由此而来的一些社会问题也和电子数据紧密地联系在一起.电子数据被视为证据的一种,应满足证据的客观性、合法性和关
<正> 吴茱萸汤(《伤寒论方》),由吴茱萸、人参、生姜、大枣组成,具有温中补虚、降逆止呕、疏肝暖肾之效。笔者在临证实践时宗仲师之旨,用本方加味治疗多种内科杂证,疗效满意
作为一个延续生产近百年的企业,民丰特种纸股份有限公司(以下简称“民丰”,股票代码:600235)可谓是我国造纸行业的一座丰碑,一颗明珠。几十年来,毗邻嘉兴南湖的民丰,在红色摇
氯丹和灭蚁灵属于持久性有机污染物(POPs),在环境中难降解,对人体健康危害的潜在风险很大。尽管我国的氯丹(Chlordane)和灭蚁灵(Mirex)生产企业已被关闭,但是该类生产企业污
医院既属于一种非营利性机构,也是一个独立的经济实体,所以在肩负着为社会群众提供医疗救助和保健服务职责的同时,也承担着自负盈亏的责任。随着市场经济的变化以及新医改进
目的预测白念珠菌细胞壁蛋白Csp37的抗原表位,分析其作为疫苗靶点的免疫原性。方法采用生物信息学方法对Csp37蛋白的抗原表位进行预测,利用ProtParam网络服务器分析蛋白基本
气敏传感器是一种检测特定气体的传感器,应用于工业生产和国民生活的各个方面,本文着重介绍了气敏传感器在国内外的发展现状和气敏传感器的材料和元件的制备过程和制备工艺以