三角网格模型的快速树搜索算法及可设计性分析

摘要：

在蛋白质折叠格子模型的可设计性特征研究中,为了克服以往方格模型具有奇偶问题这一缺点,本文利用三角网格模型来进行穷举搜索.在简化的网格模型中,序列折叠为某一结构的能量值为在结构心部疏水氨基酸的个数取负值.在蛋白质折叠模型的二维4+5+6+5+4三角网格中穷举了所有的序列和致密结构.其中序列由两类氨基酸(疏水氨基酸和亲水氨基酸)组成,排除正反对称序列共2 12+ 223=8392704种不同序列.在由24个格点组成的三角网格模型中共得到219003种简化结构串.在穷尽搜索算法中,为实现快速搜索,通过树结构将相似的结构串尽量聚类,通过计算各树结点的目标能量值以减少搜索算法中所需的计算量.经并行实验验证,利用该树结构可使快速搜索算法达到指数级加速比.最后对计算所得结果进行了统计分析.

关键词：三角网格模型、蛋白质折叠、聚类树、可设计性

所属期刊栏目：32

分类号：TP3(计算技术、计算机技术)

资助基金：中国科学院资助项目70271069

在线出版日期：2006-02-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：164-167