蛋白质结构预测中若干问题的分析-基础数学专业论文.docxVIP

上海交通大学硕士论文摘要 上海交通大学硕士论文 摘要 万方数据 万方数据 蛋白质结构预测中若干问题的研究 摘 要 作为遗传信息的表现者，蛋白质是细胞中最丰富、功能最多的生 物大分子。研究发现蛋白质功能与蛋白质的空间结构有着紧密联系， 具有相似功能的蛋白质其结构往往比较相似。随着高通量测序技术的 不断发展，蛋白质序列的数目在呈指数形式增加，使用实验方法去获 取蛋白质的结构已经远不能满足需要。因而，利用计算方法来进行蛋 白质结构预测已成为生物信息学研究中的一大热点。 本文主要研究了蛋白质结构预测中两个重要的问题：基于关联图 的蛋白质结构重建和二硫键连接模式预测。 提出了基于 2D 关联图的蛋白质 3D 重建算法 Glocal。Glocal 算 法中使用粒子群算法去优化全局能量函数，利用模拟退火算法去优化 局部能量函数。通过引入粒子群算法，避免了的之前重建算法中广泛 存在的关于初始结构选择这一难题。通过设计全局函数，从整个关联 图的角度去优化蛋白质的初始结构，可以有效的减少陷入局部最优， 提高了预测精度。大量实验证明，Glocal 算法有效的从天然关联图中 恢复的蛋白质 3D 结构，重建蛋白质结构的平均 RMSD 值小于 2 ?。 同时，Glocal 算法在处理含有错误连接的关联图显示了良好的健壮 性。实验中，进一步分析关联图中长连接和阈值对蛋白质重建结果的 影响。 提出了融合了传统机器学习模型和突变关联预测模型的二硫键 I 连接模式预测模型。在传统机器学习模型部分中，引入了结构域特征， 采用并联方式融合两个半胱氨酸的特征并进一步采用广义主成分分 析（GPCA）降维。通过大量的实验论证了这些改进可以有效的提高 预测模型的预测精度。二硫键作为蛋白质中一种重要的连接，形成二 硫键的两个半胱氨酸位置之间可能存在共同进化，因而可以利用突变 关联方法去预测二硫键。文中分析了传统机器学习模型和突变关联预 测模型在二硫键连接模式预测上优缺点，并使用线性方式去融合这两 个模型的预测结果，形成了最终的二硫键连接模式预测模型。本文中 的预测模型的最终预测精度为 Q =81.8%和 Q =79.2%，充分验证了该 C P 模型的有效性。 关键字：蛋白质重建，关联图，粒子群算法，Glocal，二硫键连接模 式，突变关联，结构域，广义主成分分析 II 上海交通大学硕士论文Ab 上海交通大学硕士论文 Abstract STUDIES ON SEVERAL PROBLEMS OF PROTEIN STRUCTURE PREDICTION Abstract As the performance of genetic information, proteins are the important biological macromolecules. The study found that the spatial structure of the protein function and protein closely linked, similar to the function of the protein structure is generally similar. With the continuous development of high-throughput sequencing technology, the number of protein sequences appears a exponential growth trend. Therefore, using the experimental method to obtain the protein structure can’t meet the need. Thus, the use of compute method for protein structure prediction has become a hot topic in the bioinformatics research. Prediction of protein 3D structure from solely its amino acid sequence is one of the most challenging problems in structural bioinformatics, where the 3D structure reconstruction from observed constraints is the key step. In this paper, we propose a novel protocol Glocal to recover a protein’s