Probablistic models are becoming increasingly important in analyzing the huge amount of data being produced by large-scale DNA-sequencing efforts such as the Human Genome Project. For example, hidden Markov models are used for analyzing biological sequences, linguistic-grammar-based probabilistic models for identifying RNA secondary structure, and probabilistic evolutionary models for inferring phylogenies of sequences from different organisms. This book gives a unified, up-to-date and self-contained account, with a Bayesian slant, of such methods, and more generally to probabilistic methods of sequence analysis. Written by an interdisciplinary team of authors, it is accessible to molecular biologists, computer scientists, and mathematicians with no formal knowledge of the other fields, and at the same time presents the state of the art in this new and important field.

### Contents

1. Introduction; 2. Pairwise sequence alignment; 3. Multiple alignments; 4. Hidden Markov models; 5. Hidden Markov models applied to biological sequences; 6. The Chomsky hierarchy of formal grammars; 7. RNA and stochastic context-free grammars; 8. Phylogenetic trees; 9. Phylogeny and alignment; Index.

### Prize Winner

amazon.com's Bestselling Title of 1999 in its category-Organic Chemistry

### Reviews

"The book is amply illustrated with biological applications and examples." Cell

"...successfully integrates numerous probabilistic models with computational algorithms to solve molecular biology problems of sequence alignment...an excellent textbook selection for a course on bioinformatics and a very useful consultation book for a mathematician, statistician, or biometrician working in sequence alignment." Bulletin of Mathematical Biology

"This is one of the more rewarding books I have read within this field. My overall evaluation is that this book is very good and a must read for active participants in the field. In addition, it could be particularly useful for molecular biologists" Theoretical Population Biology