摘要
Needleman-Wunsch算法和Smith-Waterman算法是蛋白质序列比对的两种重要方法,根据实际需要选择不同的计分矩阵和算法可以达到较好的比对结果。但这两种算法有其缺陷,本文在此两种算法的基础上提出以链队列的形式遍历所有最优匹配的算法,并优化了得分矩阵的计算方法,提出双路并行计算得分矩阵的方法。
出处
《福建电脑》
2010年第1期79-80,共2页
Journal of Fujian Computer
参考文献1
-
1(美)[J.O.伯杰]JamesO.Berger著,贾乃光.统计决策论及贝叶斯分析[M]中国统计出版社,1998. 被引量：1
同被引文献38
-
1吴祖建,高芳銮,沈建国等.生物信息学分析实践[M].北京:科学出版社,2010:222. 被引量：12
-
2Benson DA, Cavanaugh M, Clark K, et al. GenBank[ J]. Nucleic Acids Res, 2013, 41 ( D1 ) : D36-D42. 被引量：1
-
3Rodriguez-Tom6 P. EBI Databases and Services[ J]. Mol Biotech- nol, 2001, 18(3) : 199-212. 被引量：1
-
4Hingamp P, van den Broek AE, Stoesser G, et al. The EMBL Nucleotide Sequence Database [ J ]. Mol Biotechnol, 1999, 12 ( 3 ) : 255-267. 被引量：1
-
5Zertg SI, Wang D, Fang L, et al. Completecoding sequences and phylogeneticanalysis of porcine boeavirus [ J]. J Gen Mol Virol, 2011, 92(Pt 4): 784-788. 被引量：1
-
6Taylor WR. Multiple sequence alignment by a pair wise [ J ]. CABIOS, 1987, 3(2) : 81-87. 被引量：1
-
7孙之荣译.生物信息学与功能基因组学[M].北京:化学工业出版社,2009:37-379. 被引量：1
-
8Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequences of two Proteins [J]. JMolBiol, 1970, 48(3):443-453. 被引量：1
-
9Smith T, Waterman M. Identification of common molecular se- quence[J]. JMolBiol, 1981, 147(1): 195-197. 被引量：1
-
10Feng DF, Doolittle RF. Progressive Sequence Alignment as a Prerequisite to Correct[J]. J Mol Evol, 1987, 25 (4) : 351- 360. 被引量：1
-
1周鑫,郝志峰,蔡瑞初,温雯.带噪声的文本聚类及其在反垃圾邮件中的应用[J].广西师范大学学报（自然科学版）,2011,29(2):156-160.
-
2曹莉,许玉龙,邓崇彬.DNA双序列比对问题的算法[J].计算机系统应用,2015,24(9):112-117. 被引量：2
-
3祁长红,郁芸,韩新焕.Dijkstra算法在蛋白质序列比对中的研究[J].计算机工程与应用,2012,48(24):122-126. 被引量：1
-
4王芳芳,马志强,王素华.基于遗传算法的序列比对方法[J].吉林大学学报（信息科学版）,2006,24(4):423-429. 被引量：6
-
5于永鹏,严迎建,李伟.SM3算法高速ASIC设计及实现[J].微电子学与计算机,2016,33(4):21-26. 被引量：6
-
6袁竞杰,李叶.基于CUDA平台的数据库序列比对算法加速[J].智能计算机与应用,2013,3(2):44-49.
-
7曹立强,莫则尧,沈卫超,夏芳,陈军.科学计算双路并行I/O优化方法[J].计算机学报,2015,38(5):1035-1043. 被引量：2
-
8张瑜,王继东.Smith-Waterman算法OpenMP并行化[J].自动化技术与应用,2010,29(1):37-40. 被引量：3
-
9周澄,郁松年.Smith-Waterman算法的若干优化及并行实现[J].计算机工程与应用,2003,39(23):89-91. 被引量：1
-
10付铜,李祖华,倪颖杰.众核架构下Smith—Waterman算法的并行性研究[J].高性能计算技术,2013,0(1):41-46.
