一种蛋白质结构同源建模的DNA算法

北京大学学报（自然科学版）

一种蛋白质结构同源建模的DNA算法

赵东明,强小利,刘向荣

北京大学信息科学技术学院, 北京100871;

收稿日期:2009-01-16 出版日期:2009-09-20 发布日期:2009-09-20

A DNA Algorithmfor Comparative Modeling of Protein Structure

ZHAO Dongming, QIANG Xiaoli, LIU Xiangrong

School of Electronic Engineering and Computer Science, Peking University, Beijing 100871;

Received:2009-01-16 Online:2009-09-20 Published:2009-09-20

摘要/Abstract

摘要： 将一种新的智能计算方法??DNA计算引入到蛋白质结构预测中, 试图建立当蛋白质结构与母板结构相似度比较低的情况下的蛋白质结构比较模型的DNA计算方法。将氨基酸序列中的一个残基的可能构型映射为一段DNA序列, 将一个蛋白质结构预测问题转化成一个边赋权的图的最大权团问题, 结合最大权团问题的DNA计算模型, 建立蛋白质预测问题的DNA算法, 并通过仿真实验说明了算法的有效性。

关键词: DNA计算, 最大权团, 边赋权, 蛋白质结构预测

Abstract: A new algorithm?DNA computing is introduced into protein structure predication. A DNA computing method of comparative model of protein structure is proposed when the similarity is lowbetween the protein structure andthe templates. Each possible conformation of residue represents a strand of DNA sequence. In this way, a problem of protein prediction is transformed into an edge-weighted MWCP(maximal weight clique problem). A DNA algorithmis proposed using the DNA computing model of MWCP. The efficiency is proved by simulation result.

Key words: DNA computing, MWCP, edge weighted, protein prediction

中图分类号:

TP391
Q617

赵东明,强小利,刘向荣. 一种蛋白质结构同源建模的DNA算法[J]. 北京大学学报（自然科学版）.

ZHAO Dongming,QIANG Xiaoli,LIU Xiangrong. A DNA Algorithmfor Comparative Modeling of Protein Structure[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://xbna.pku.edu.cn/CN/

https://xbna.pku.edu.cn/CN/Y2009/V45/I5/748

[1]	陈炜亮,孙晓. 基于MFCCG-PCA的语音情感识别[J]. 北京大学学报（自然科学版）, 2015, 51(2): 269-274.
[2]	白林楠,胡韧奋,刘智颖. 基于句法语义规则系统的比较句自动识别[J]. 北京大学学报（自然科学版）, 2015, 51(2): 275-281.
[3]	贺宇,潘达,付国宏. 基于自动编码特征的汉语解释性意见句识别[J]. 北京大学学报（自然科学版）, 2015, 51(2): 234-240.
[4]	荀恩东,吕晓晨,安维华,孙燕南. 面向书写教学的手写汉字图像笔画还原[J]. 北京大学学报（自然科学版）, 2015, 51(2): 241-248.
[5]	李艳翠,孙静,周国栋. 汉语篇章连接词识别与分类[J]. 北京大学学报（自然科学版）, 2015, 51(2): 307-314.
[6]	朱珠,汪蓉,李寿山,周国栋. 中文文本中评价对象省略识别方法[J]. 北京大学学报（自然科学版）, 2015, 51(2): 315-320.
[7]	舒佳根,惠浩添,钱龙华,朱巧明. 一个中文实体链接语料库的建设[J]. 北京大学学报（自然科学版）, 2015, 51(2): 321-327.
[8]	王超超,熊德意,张民. 基于双语合成语义的翻译相似度模型[J]. 北京大学学报（自然科学版）, 2015, 51(2): 335-341.
[9]	苏晨,张玉洁,郭振,徐金安. 使用源语言复述知识改善统计机器翻译性能[J]. 北京大学学报（自然科学版）, 2015, 51(2): 342-348.
[10]	高恩婷,巢佳媛,李正华. 面向词性标注的多资源转化研究[J]. 北京大学学报（自然科学版）, 2015, 51(2): 328-334.
[11]	饶齐,王裴岩,张桂平. 面向中文专利SAO结构抽取的文本特征比较研究[J]. 北京大学学报（自然科学版）, 2015, 51(2): 349-356.
[12]	阎思瑶,郑旭玲,史晓东,郑发魁. 古典诗词动画自动生成研究[J]. 北京大学学报（自然科学版）, 2015, 51(2): 255-261.
[13]	刘勘,袁蕴英,刘萍. 基于随机森林分类的微博机器用户识别研究[J]. 北京大学学报（自然科学版）, 2015, 51(2): 289-300.
[14]	刘勘,袁蕴英. 基于自动编码器的短文本特征提取及聚类研究[J]. 北京大学学报（自然科学版）, 2015, 51(2): 282-288.
[15]	李保利. 基于类别层次结构的多层文本分类样本扩展策略[J]. 北京大学学报（自然科学版）, 2015, 51(2): 357-366.