Fast alignment of DNA and protein sequences

Gad M. Landau, Uzi Vishkin, Ruth Nussinov

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


This chapter deals with the problem of matching biological sequences, especially for regions where the number of differences is relatively small. The search for optimal local or global alignments of different DNA and/or protein sequences is a major research endeavor in molecular biology. As unexpected homologies are often found, an extensive purely syntactical approach, making no a priori assumptions, is required. The existing arsenal of algorithms utilized in molecular biology is quite extensive, and often some modification of an existing packaged program suffices. It is most useful, however, to appeal, in interdisciplinary efforts, to novel, more advanced approaches to this general problem developed by computer scientists. The algorithms presented in this work are fast and address practical problems. Still, a major unresolved difficulty is that of applying various weights to differences. Specifically, a substitution may have to carry a different weight than an insertion or deletion. Another example is that several consecutive differences between DNA or protein fragments may have to be weighed differently than taking the sum of each of the differences separately.

Original languageEnglish
Pages (from-to)487-502
Number of pages16
JournalMethods in Enzymology
Issue numberC
StatePublished - 1 Jan 1990


FundersFunder number
Center for Advanced Technology in Telecommunications, Polytechnic University
Department of Computer Science
Foundation for Research in Electronics
Israeli Academy of Sciences and Humanities
New York State Science & Technology Foundation
Office of Energy Research
National Science FoundationNSF-CCR-8906949, NSF-CCR-8615337
Office of Naval ResearchNOOO14-85-K-0046
U.S. Department of EnergyDE-ACO2-76ER03077
Courant Institute of Mathematical Sciences, New York University
Tel Aviv UniversityNSF-CCR-8908286


    Dive into the research topics of 'Fast alignment of DNA and protein sequences'. Together they form a unique fingerprint.

    Cite this