Chaining multiple-alignment blocks.

作者: ZHENG ZHANG , BALAJI RAGHAVACHARI , ROSS C. HARDISON , WEBB MILLER

DOI: 10.1089/CMB.1994.1.217

关键词:

摘要: ABSTRACT We derive a time-efficient method for building multiple alignment consisting of highestscoring chain “blocks,” i.e., short gap-free alignments. Besides executing faster than gener...

参考文章(19)
H. O. Smith, T. M. Annau, S. Chandrasegaran, Finding sequence motifs in groups of functionally related proteins Proceedings of the National Academy of Sciences of the United States of America. ,vol. 87, pp. 826- 830 ,(1990) , 10.1073/PNAS.87.2.826
W. J. Wilbur, D. J. Lipman, Rapid similarity searches of nucleic acid and protein data banks. Proceedings of the National Academy of Sciences of the United States of America. ,vol. 80, pp. 726- 730 ,(1983) , 10.1073/PNAS.80.3.726
Steven Henikoff, Jorja G. Henikoff, AUTOMATED ASSEMBLY OF PROTEIN BLOCKS FOR DATABASE SEARCHING Nucleic Acids Research. ,vol. 19, pp. 6565- 6572 ,(1991) , 10.1093/NAR/19.23.6565
David Eppstein, Zvi Galil, Raffaele Giancarlo, Giuseppe F. Italiano, Sparse dynamic programming I Journal of the ACM. ,vol. 39, pp. 519- 545 ,(1992) , 10.1145/146637.146650
Eric Sobel, Hugo M. Martinez, A multiple sequence alignment program Nucleic Acids Research. ,vol. 14, pp. 363- 374 ,(1986) , 10.1093/NAR/14.1.363
Jerome H. Friedman, Jon Louis Bentley, Raphael Ari Finkel, An Algorithm for Finding Best Matches in Logarithmic Expected Time ACM Transactions on Mathematical Software. ,vol. 3, pp. 209- 226 ,(1977) , 10.1145/355744.355745
MARK J. MILLER, JOHN I. POWELL, A quantitative comparison of DNA sequence assembly programs. Journal of Computational Biology. ,vol. 1, pp. 257- 269 ,(1994) , 10.1089/CMB.1994.1.257
D. L. Gumucio, D. A. Shelton, W. J. Bailey, J. L. Slightom, M. Goodman, Phylogenetic footprinting reveals unexpected complexity in trans factor binding upstream from the epsilon-globin gene Proceedings of the National Academy of Sciences of the United States of America. ,vol. 90, pp. 6018- 6022 ,(1993) , 10.1073/PNAS.90.13.6018