Pattern recognition in several sequences: Consensus and alignment
| Autor: | Michael S. Waterman, Richard Arratia, D. J. Galas |
|---|---|
| Rok vydání: | 1984 |
| Předmět: |
Pharmacology
Base Sequence business.industry General Mathematics General Neuroscience Immunology Pattern recognition Biology General Biochemistry Genetics and Molecular Biology Pattern Recognition Automated Dynamic programming Computational Theory and Mathematics Pattern recognition (psychology) Artificial intelligence General Agricultural and Biological Sciences Control (linguistics) business Mathematics General Environmental Science |
| Zdroj: | Bulletin of Mathematical Biology. 46:515-527 |
| ISSN: | 1522-9602 0092-8240 |
| DOI: | 10.1007/bf02459500 |
| Popis: | 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 patterns are given as well as estimates of statistical significance. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink