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

• 作者: 李小妹 王能超
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 三角网格模型 蛋白质折叠 聚类树 可设计性
• 年，卷（期）: 2005,（12）
• 所属期刊栏目: 人工智能及图像处理技术
• 页码范围: 164-167
• 页数: 4页
• 分类号: TP3
• 字数: 6041字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2005.12.043

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王能超	华中科技大学计算机科学与技术学院	58	640	17.0	23.0
2	李小妹	华中科技大学计算机科学与技术学院	14	76	6.0	8.0