Pattern recognition in several sequences: consensus and alignment.

  title={Pattern recognition in several sequences: consensus and alignment.},
  author={Michael S. Waterman and Richard Arratia and David J. Galas},
  journal={Bulletin of mathematical biology},
  volume={46 4},
The comparison of several sequences is central to many problems of molecular biology. Finding consensus patterns that define genetic control regions or that determine structural or functional themes are examples of these problems. Previously proposed methods, such as dynamic programming, are not adequate for solving problems of realistic size. This paper gives a new and practical solution for finding unknown patterns that occur imperfectly above a preset frequency. Algorithms for finding the… CONTINUE READING
Highly Influential
This paper has highly influenced 12 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Figures and tables from this paper.


Publications citing this paper.
Showing 1-10 of 81 extracted citations

An efficient multicore implementation of planted motif problem

2010 International Conference on High Performance Computing & Simulation • 2010
View 3 Excerpts
Highly Influenced

Improved Pattern-Driven Algorithms for Motif Finding in DNA Sequences

Systems Biology and Regulatory Genomics • 2005
View 4 Excerpts
Highly Influenced


Publications referenced by this paper.
Showing 1-10 of 23 references

General Methods of Sequence Comparison

M S Waterman
Bull. math. Biol • 1984
View 1 Excerpt

Structure of the DNA-binding Region of Lac Repressor Inferred from its Homology with Cro Repressor

B W Matthews, D H Ahlendorf, W F Anderson, Y Takeda
Proc. natn. Acad. Sci. U.S.A. 79 • 1982

The Anatomy of A-B-, C and Z-DNA

Science • 1982

The Fossil Organization of Transfer-RNA Sequences

P Marliere
The Fossil Organization of Transfer-RNA Sequences • 1982
View 1 Excerpt

Similar Papers

Loading similar papers…