| 一种蛋白质结构同源建模的DNA算法 |
| |
| 引用本文： | 赵东明,强小利,刘向荣.一种蛋白质结构同源建模的DNA算法[J].北京大学学报(自然科学版),2009,45(5):748-752. |
| |
| 作者姓名： | 赵东明 强小利 刘向荣 |
| |
| 作者单位： | 北京大学信息科学技术学院, 北京100871; |
| |
| 基金项目： | 国家自然科学基金资助项目(60503002) |
| |
| 摘 要： | 将一种新的智能计算方法——DNA计算引入到蛋白质结构预测中,试图建立当蛋白质结构与母板结构相似度比较低的情况下的蛋白质结构比较模型的DNA计算方法。将氨基酸序列中的一个残基的可能构型映射为一段DNA序列,将一个蛋白质结构预测问题转化成一个边赋权的图的最大权团问题,结合最大权团问题的DNA计算模型,建立蛋白质预测问题的DNA算法,并通过仿真实验说明了算法的有效性。
|
| 关 键 词： | DNA计算 最大权团 边赋权 蛋白质结构预测 |
| 收稿时间： | 2009-01-16 |
A DNA Algorithm for Comparative Modeling of Protein Structure |
| |
| ZHAO Dongming,QIANG Xiaoli,LIU Xiangrong.A DNA Algorithm for Comparative Modeling of Protein Structure[J].Acta Scientiarum Naturalium Universitatis Pekinensis,2009,45(5):748-752. |
| |
| Authors: | ZHAO Dongming QIANG Xiaoli LIU Xiangrong |
| |
| Institution: | School of Electronic Engineering and Computer Science, Peking University, Beijing 100871; |
| |
| 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. |
| |
| Keywords: | DNA computing MWCP edge weighted protein prediction |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《北京大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《北京大学学报(自然科学版)》下载免费的PDF全文 |
