A DNA Algorithmfor Comparative Modeling of Protein Structure

Abstract

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

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

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

CLC Number:

TP391
Q617

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

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

Add to citation manager EndNote|Ris|BibTeX

URL: https://xbna.pku.edu.cn/EN/

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

[1]	CHEN Weiliang,SUN Xiao. Mandarin Speech Emotion Recognition Based on MFCCG-PCA [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2015, 51(2): 269-274.
[2]	BAI Linnan,HU Renfen,LIU Zhiying. Recognition of Comparative Sentences Based on Syntactic and Semantic Rules-System [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2015, 51(2): 275-281.
[3]	HE Yu,PAN Da,FU Guohong. Chinese Explanatory Opinionated Sentence Recognition Based on Auto-Encoding Features [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2015, 51(2): 234-240.
[4]	XUN Endong,Lü Xiaochen,AN Weihua,SUN Yannan. Stroke Retrieval of Handwritten Chinese Character Images for Handwriting Teaching [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2015, 51(2): 241-248.
[5]	LI Yancui,SUN Jing,ZHOU Guodong. Automatic Recognition and Classification on Chinese Discourse Connective [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2015, 51(2): 307-314.
[6]	ZHU Zhu,WANG Rong,LI Shoushan,ZHOU Guodong. Recognizing the Ellipsis of Opinion Target in Chinese Text [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2015, 51(2): 315-320.
[7]	SHU Jiagen,HUI Haotian,QIAN Longhua,ZHU Qiaoming. Construction of a Chinese Entity Linking Corpus [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2015, 51(2): 321-327.
[8]	WANG Chaochao,XIONG Deyi,ZHANG Min. Translation Similarity Model Based on Bilingual Compositional Semantics [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2015, 51(2): 335-341.
[9]	SU Chen,ZHANG Yujie,GUO Zhen,XU Jin’an. Improved Statistical Machine Translation with Source Language Paraphrase [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2015, 51(2): 342-348.
[10]	GAO Enting,CHAO Jiayuan,LI Zhenghua. Conversion of Multiple Resources for POS Tagging [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2015, 51(2): 328-334.
[11]	RAO Qi,WANG Peiyan,ZHANG Guiping. Text Feature Analysis on SAO Structure Extraction from Chinese Patent Literatures [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2015, 51(2): 349-356.
[12]	YAN Siyao,ZHENG Xuling,SHI Xiaodong,ZHENG Fakui. Study of Intelligent Multimedia Display System for Classic Chinese Poetry [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2015, 51(2): 255-261.
[13]	LIU Kan,YUAN Yunying,LIU Ping. A Weibo Bot-users Indentification Model Based on Random Forest [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2015, 51(2): 289-300.
[14]	LIU Kan,YUAN Yunying. Short Texts Feature Extraction and Clustering Based on Auto-Encoder [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2015, 51(2): 282-288.
[15]	LI Baoli. Expanding Training Dataset with Class Hierarchy in Hierarchical Text Categorization [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2015, 51(2): 357-366.

A DNA Algorithmfor Comparative Modeling of Protein Structure

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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics