期刊文献+

生物序列局部比对的快速算法

Fast Local Alignment Algorithm for Biosequence
下载PDF
导出
摘要 给出了一个可适用于大规模的、非同源的两两生物基因组序列局部比对的快速比对算法SLA,该算法在运算时间上优于已有的局部比对软件包:chaos. In this paper, we introduce the SLA (Super Local Alignment ), the algorithm to create local alignment of divergent genomic DNA sequences. SLA is much faster while keeps the same or better performance, comparing with the existing tool: chaos.
作者 袁媛
出处 《嘉兴学院学报》 2006年第3期66-68,共3页 Journal of Jiaxing University
关键词 序列的局部比对 算法 基因组 local alignment fast alignment algorithm genomic sequence.
  • 相关文献

参考文献8

  • 1Smith T.F,Waterman M.S.and Fitch W.M,Comparative biosequence metrics[J].J.Molecular Evolution,1981,18:38~46.
  • 2Altschul S.F,Gap costs for multiple sequence alignment[J].J.Theor.Biol,1989,138:297~309.
  • 3Pearson W.R,Rapid and sensitive sequence comparison with FASTP and FASTA[J].Methods Enzymol,1990,183:63~98.
  • 4Brudno M.and Morgenstern,B,fast and sensitive alignment of large genomic sequences[J].BMC Bioinformatics,2003,23;4(1):66.
  • 5Shi-Yi Shen,Jun Yang,Wen-Hsuang Yao and Pei-Ing Hwang,Super Pairwise Alignment (SPA):A new approach to pairwise alignment with ultra-fast speed for homologous sequences[J].J.Comput.Biol.2002,9:3.
  • 6Karlin S.and Altschul S.F..Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes[J].Porc.Natl.Acad.Sci.1990,87:2264~2268.
  • 7Arratia R,Gordon L.and Waterman M,An extreme value theory for sequence matching[J].Ann.Stat,1986,14:971~993.
  • 8Altschul S.F.and Gish G,Local alignment statistics[J].Methods Enzymol,1996,266:460~480.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部