| mRNA序列与蛋白序列对比 |
| |
| 引用本文： | 袁春欣,廖波,王天明. mRNA序列与蛋白序列对比[J]. 大连理工大学学报, 2004, 44(6): 925-927 |
| |
| 作者姓名： | 袁春欣 廖波 王天明 |
| |
| 作者单位： | 大连理工大学,应用数学系,辽宁,大连,116024;大连理工大学,应用数学系,辽宁,大连,116024;大连理工大学,应用数学系,辽宁,大连,116024 |
| |
| 摘 要： | 生物序列的对比是计算生物学中的一个基本问题．目前已有许多算法对DNA序列或蛋白序列之间进行对比，多是对同种生物序列进行对比．为得到mRNA序列和蛋白序列之间的对比，采用动态规划算法，提供了寻求mRNA序列和蛋白序列的局部对比和全局对比，解决了核酸与氨基酸之间的对比问题．算法的时间复杂度为O(nm)．
|
| 关 键 词： | mRNA 算法 蛋白质 序列对比 |
| 文章编号： | 1000-8608(2004)05-0925-03 |
Alignment between mRNA sequence and protein sequence |
| |
| YUAN Chun-xin,LIAO Bo,WANG Tian-ming. Alignment between mRNA sequence and protein sequence[J]. Journal of Dalian University of Technology, 2004, 44(6): 925-927 |
| |
| Authors: | YUAN Chun-xin LIAO Bo WANG Tian-ming |
| |
| Affiliation: | YUAN Chun-xin,LIAO Bo,WANG Tian-ming~* |
| |
| Abstract: | Sequence alignment is a basic problem in computational biology. There are many algorithms that are focused on alignment between the same kinds of biology sequences (DNA or Protein). To gain the alignment of mRNA sequence and protein sequence, the authors utilized the method of dynamic programming. The algorithm has been provided to search the local alignment and global alignment between mRNA sequence and protein sequence. The algorithm solves the problem of alignment between nucleic acid and amino acid. The time complexity of this algorithm is O (nm). |
| |
| Keywords: | mRNA algorithm protein sequence alignment |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
