Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids

Durbin, Richard, Eddy, Sean R., Krogh, Anders, Mitchison, Graeme·1998·Cambridge University Press eBooks

Open this paper in CoChat — free account

Abstract

Probabilistic models are becoming increasingly important in analysing 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 analysing 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 aims to be accessible to molecular biologists, computer scientists, and mathematicians with no formal knowledge of the other fields, and at the same time present the state-of-the-art in this new and highly important field.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

Integrity signals

Registry

Crossref · 10.1017/cbo9780511790492

Cites

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

UCHIME improves sensitivity and speed of chimera detection
Edgar, R. C., Haas, B. J., Clemente, J. C., Quince, C., & Knight, R. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr381 · Cited by 15,114
Predicting transmembrane protein topology with a hidden markov model: application to complete genomes11Edited by F. Cohen
Krogh, A., Larsson, B., von Heijne, G., & Sonnhammer, E. L. L. (2001) · Journal of Molecular Biology · doi:10.1006/jmbi.2000.4315 · Cited by 12,654
Self-citation
Accelerated Profile HMM Searches
Eddy, S. R. (2011) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1002195 · Cited by 6,975
Self-citation
Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes
Siepel, A., Bejerano, G., Pedersen, J. S., Hinrichs, A. S., Hou, M., Rosenbloom, K., Clawson, H., Spieth, J., Hillier, L. W., Richards, S., et al. (2005) · Genome Research · doi:10.1101/gr.3715005 · Cited by 3,971
progressiveMauve: Multiple Genome Alignment with Gene Gain, Loss and Rearrangement
Darling, A. E., Mau, B., & Perna, N. T. (2010) · PLoS ONE · doi:10.1371/journal.pone.0011147 · Cited by 3,848
Approximate likelihood-ratio test for branches: A fast, accurate, and powerful alternative
Anisimova, M., & Gascuel, O. (2006) · Systematic Biology · doi:10.1080/10635150600755453 · Cited by 2,693
Nanopore sequencing and assembly of a human genome with ultra-long reads
Jain, M., Koren, S., Miga, K. H., Quick, J., Rand, A. C., Sasani, T. A., Tyson, J. R., Beggs, A. D., Dilthey, A. T., Fiddes, I. T., et al. (2018) · Nature Biotechnology · doi:10.1038/nbt.4060 · Cited by 1,892
Transcriptional control of human p53-regulated genes
Riley, T., Sontag, E., Chen, P., & Levine, A. (2008) · Nature Reviews Molecular Cell Biology · doi:10.1038/nrm2395 · Cited by 1,921
Experiencing SAX: A novel symbolic representation of time series
Lin, J., Keogh, E., Wei, L., & Lonardi, S. (2007) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-007-0064-z · Cited by 1,618
Direct-coupling analysis of residue coevolution captures native contacts across many protein families
Morcos, F., Pagnani, A., Lunt, B., Bertolino, A., Marks, D. S., Sander, C., Zecchina, R., Onuchic, J. N., Hwa, T., & Weigt, M. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1111471108 · Cited by 1,434
Inferring human population size and separation history from multiple genome sequences
Schiffels, S., & Durbin, R. (2014) · Nature Genetics · doi:10.1038/ng.3015 · Cited by 1,073
Self-citation
Variation graph toolkit improves read mapping by representing genetic variation in the reference
Garrison, E., Sirén, J., Novak, A. M., Hickey, G., Eizenga, J. M., Dawson, E. T., Jones, W., Garg, S., Markello, C., Lin, M. F., et al. (2018) · Nature Biotechnology · doi:10.1038/nbt.4227 · Cited by 821
Self-citation
Machine learning in bioinformatics
Larrañaga, P., Calvo, B., Santana, R., Bielza, C., Galdiano, J., Inza, I., Lozano, J. A., Armañanzas, R., Santafé, G., Pérez, A., et al. (2006) · Briefings in Bioinformatics · doi:10.1093/bib/bbk007 · Cited by 867
Bayesian Selection of Continuous-Time Markov Chain Evolutionary Models
Suchard, M. A., Weiss, R. E., & Sinsheimer, J. S. (2001) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a003872 · Cited by 791
Evaluating Protein Transfer Learning with TAPE
Rao, R., Bhattacharya, N., Thomas, N., Duan, Y., Chen, X., Canny, J., Abbeel, P., & Song, Y. S. (2019) · doi:10.1101/676825 · Cited by 719
Analysis of nascent RNA identifies a unified architecture of initiation regions at mammalian promoters and enhancers
Core, L. J., Martins, A. L., Danko, C. G., Waters, C. T., Siepel, A., & Lis, J. T. (2014) · Nature Genetics · doi:10.1038/ng.3142 · Cited by 693
Nanopore sequencing and the Shasta toolkit enable efficient de novo assembly of eleven human genomes
Shafin, K., Pesout, T., Lorig-Roach, R., Haukness, M., Olsen, H. E., Bosworth, C., Armstrong, J., Tigyi, K., Maurer, N., Koren, S., et al. (2020) · Nature Biotechnology · doi:10.1038/s41587-020-0503-6 · Cited by 567
Algorithm for optimized mRNA design improves stability and immunogenicity
Zhang, H., Zhang, L., Lin, A., Xu, C., Li, Z., Liu, K., Liu, B., Ma, X., Zhao, F., Jiang, H., et al. (2023) · Nature · doi:10.1038/s41586-023-06127-z · Cited by 531
Annotating non-coding regions of the genome.
Alexander, R. P., Fang, G., Rozowsky, J., Snyder, M., & Gerstein, M. B. (2010) · Nature Reviews Genetics · doi:10.1038/nrg2814 · Cited by 464
Evolution of Transcription Factor Binding Sites in Mammalian Gene Regulatory Regions: Conservation and Turnover
Dermitzakis, E. T., & Clark, A. G. (2002) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a004169 · Cited by 463
Pangenomics enables genotyping of known structural variants in 5202 diverse genomes
Sirén, J., Monlong, J., Chang, X., Novak, A. M., Eizenga, J. M., Markello, C., Sibbesen, J. A., Hickey, G., Chang, P.-C., Carroll, A., et al. (2021) · Science · doi:10.1126/science.abg8871 · Cited by 400
Identifying novel constrained elements by exploiting biased substitution patterns
Garber, M., Guttman, M., Clamp, M., Zody, M. C., Friedman, N., & Xie, X. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp190 · Cited by 370
Genome-Wide Inference of Ancestral Recombination Graphs
Rasmussen, M. D., Hubisz, M. J., Gronau, I., & Siepel, A. (2014) · PLoS Genetics · doi:10.1371/journal.pgen.1004342 · Cited by 371
Protein design and variant prediction using autoregressive generative models
Shin, J.-E., Riesselman, A. J., Kollasch, A. W., McMahon, C., Simon, E., Sander, C., Manglik, A., Kruse, A. C., & Marks, D. S. (2021) · Nature Communications · doi:10.1038/s41467-021-22732-w · Cited by 320
Speciation and introgression between Mimulus nasutus and Mimulus guttatus
Brandvain, Y., Kenney, A. M., Flagel, L., Coop, G., & Sweigart, A. L. (2014) · PLoS Genetics · doi:10.1371/journal.pgen.1004410 · Cited by 259
Cactus: Algorithms for genome multiple sequence alignment
Paten, B., Earl, D., Nguyen, N., Diekhans, M., Zerbino, D., & Haussler, D. (2011) · Genome Research · doi:10.1101/gr.123356.111 · Cited by 243
The prospects of quantum computing in computational molecular biology
Outeiral, C., Strahm, M., Shi, J., Morris, G. M., Benjamin, S. C., & Deane, C. M. (2021) · WIREs Computational Molecular Science · doi:10.1002/wcms.1481 · Cited by 232
Differential Effects of Antibiotic Therapy on the Structure and Function of Human Gut Microbiota
Pérez-Cobas, A. E., Artacho, A., Knecht, H., Ferrús, M. L., Friedrichs, A., Ott, S. J., Moya, A., Latorre, A., & Gosalbes, M. J. (2013) · PLoS ONE · doi:10.1371/journal.pone.0080201 · Cited by 212
Untitled work
(2023) · doi:10.1101/2023.12.07.570727 · Cited by 207
Accurate detection of identity-by-descent segments in human ancient DNA
Ringbauer, H., Huang, Y., Akbari, A., Mallick, S., Olalde, I., Patterson, N., & Reich, D. (2024) · Nature Genetics · doi:10.1038/s41588-023-01582-w · Cited by 155
A range of complex probabilistic models for RNA secondary structure prediction that includes the nearest-neighbor model and more
Rivas, E., Lang, R., & Eddy, S. R. (2012) · RNA · doi:10.1261/rna.030049.111 · Cited by 145
Self-citation
Orally administered Odoribacter laneus improves glucose control and inflammatory profile in obese mice by depleting circulating succinate
Huber-Ruano, I., Calvo, E., Mayneris-Perxachs, J., Rodríguez-Peña, M.-M., Ceperuelo-Mallafré, V., Cedó, L., Núñez-Roa, C., Miro-Blanch, J., Arnoriaga-Rodríguez, M., Balvay, A., et al. (2022) · Microbiome · doi:10.1186/s40168-022-01306-y · Cited by 122
Expansion of Biological Pathways Based on Evolutionary Inference
Li, Y., Calvo, S. E., Gutman, R., Liu, J. S., & Mootha, V. K. (2014) · Cell · doi:10.1016/j.cell.2014.05.034 · Cited by 122
Alignathon: a competitive assessment of whole-genome alignment methods
Earl, D., Nguyen, N., Hickey, G., Harris, R. S., Fitzgerald, S., Beal, K., Seledtsov, I., Molodtsov, V., Raney, B. J., Clawson, H., et al. (2014) · Genome Research · doi:10.1101/gr.174920.114 · Cited by 113
Characterizing cellular heterogeneity in chromatin state with scCUT&Tag-pro
Zhang, B., Srivastava, A., Mimitou, E., Stuart, T., Raimondi, I., Hao, Y., Smibert, P., & Satija, R. (2022) · Nature Biotechnology · doi:10.1038/s41587-022-01250-0 · Cited by 104
Cactus Graphs for Genome Comparisons
Paten, B., Diekhans, M., Earl, D., John, J. S., Ma, J., Suh, B., & Haussler, D. (2011) · Journal of Computational Biology · doi:10.1089/cmb.2010.0252 · Cited by 102
Tracing the evolutionary history of Drosophila regulatory regions with models that identify transcription factor binding sites
Dermitzakis, E. T. (2003) · Molecular Biology and Evolution · doi:10.1093/molbev/msg077 · Cited by 88
Detecting ancient positive selection in humans using extended lineage sorting
Peyrégne, S., Boyle, M. J., Dannemann, M., & Prüfer, K. (2017) · Genome Research · doi:10.1101/gr.219493.116 · Cited by 93
The C-Score: A Bayesian Framework to Sharply Improve Proteoform Scoring in High-Throughput Top Down Proteomics
LeDuc, R. D., Fellers, R. T., Early, B. P., Greer, J. B., Thomas, P. M., & Kelleher, N. L. (2014) · Journal of Proteome Research · doi:10.1021/pr401277r · Cited by 85
Haplotype-aware pantranscriptome analyses using spliced pangenome graphs
Sibbesen, J. A., Eizenga, J. M., Novak, A. M., Sirén, J., Chang, X., Garrison, E., & Paten, B. (2023) · Nature Methods · doi:10.1038/s41592-022-01731-9 · Cited by 83
Graphical Models of Residue Coupling in Protein Families
Thomas, J., Ramakrishnan, N., & Bailey-Kellogg, C. (2008) · IEEE/ACM Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2007.70225 · Cited by 77
Optimal gap-affine alignment in O ( s ) space
Marco-Sola, S., Eizenga, J. M., Guarracino, A., Paten, B., Garrison, E., & Moreto, M. (2023) · Bioinformatics · doi:10.1093/bioinformatics/btad074 · Cited by 66
The four ingredients of single-sequence RNA secondary structure prediction. A unifying perspective
Rivas, E. (2013) · RNA Biology · doi:10.4161/rna.24971 · Cited by 57
End-to-end learning of multiple sequence alignments with differentiable Smith–Waterman
Petti, S., Bhattacharya, N., Rao, R., Dauparas, J., Thomas, N., Zhou, J., Rush, A. M., Koo, P., & Ovchinnikov, S. (2023) · Bioinformatics · doi:10.1093/bioinformatics/btac724 · Cited by 54
The devil in the details: interactions between the branch-length prior and likelihood model affect node support and branch lengths in the phylogeny of the Psoraceae
Ekman, S., & Blaalid, R. (2011) · Systematic Biology · doi:10.1093/sysbio/syr022 · Cited by 51
CCHMM_PROF: a HMM-based coiled-coil predictor with evolutionary information
Bartoli, L., Fariselli, P., Krogh, A., & Casadio, R. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp539 · Cited by 46
Self-citation
The identification of response regulator‐specific binding sites reveals new roles of two‐component systems in Bacillus cereus and closely related low‐GC Gram‐positives
de Been, M., Bart, M. J., Abee, T., Siezen, R. J., & Francke, C. (2008) · Environmental Microbiology · doi:10.1111/j.1462-2920.2008.01700.x · Cited by 42
CDSfold: an algorithm for designing a protein-coding sequence with the most stable secondary structure
Terai, G., Kamegai, S., & Asai, K. (2016) · Bioinformatics · doi:10.1093/bioinformatics/btv678 · Cited by 36
Structure and Non-Structure of Centrosomal Proteins
Dos Santos, H. G., Abia, D., Janowski, R., Mortuza, G., Bertero, M. G., Boutin, M., Guarín, N., Méndez-Giraldez, R., Nuñez, A., Pedrero, J. G., et al. (2013) · PLoS ONE · doi:10.1371/journal.pone.0062633 · Cited by 31
ProkBERT family: genomic language models for microbiome applications
Ligeti, B., Szepesi-Nagy, I., Bodnár, B., Ligeti-Nagy, N., & Juhász, J. (2024) · Frontiers in Microbiology · doi:10.3389/fmicb.2023.1331233 · Cited by 30
Inference of development activities from interaction with uninstrumented applications
Bao, L., Xing, Z., Xia, X., Lo, D., & Hassan, A. E. (2018) · Empirical Software Engineering · doi:10.1007/s10664-017-9547-8 · Cited by 25
A subcortical switchboard for perseverative, exploratory and disengaged states
Ahmadlou, M., Shirazi, M. Y., Zhang, P., Rogers, I. L. M., Dziubek, J., Young, M., & Hofer, S. B. (2025) · Nature · doi:10.1038/s41586-025-08672-1 · Cited by 25
Designing molecular RNA switches with Restricted Boltzmann machines
Fernandez-de-Cossio-Diaz, J., Hardouin, P., Lyonnet du Moutier, F.-X., Di Gioacchino, A., Marchand, B., Ponty, Y., Sargueil, B., Monasson, R., & Cocco, S. (2025) · Nature Communications · doi:10.1038/s41467-025-66265-y · Cited by 20
Scoring two-species local alignments to try to statistically separate neutrally evolving from selected DNA segments
Roskin, K. M., Diekhans, M., & Haussler, D. (2003) · Proceedings of the seventh annual international conference on Research in computational molecular biology · doi:10.1145/640075.640109 · Cited by 14
Direct coupling analysis and the attention mechanism
(2025) · doi:10.1186/s12859-025-06062-y · Cited by 5
Exact Switching Time Distributions for Autoregulated Gene Expression Models with mRNA and Protein Descriptions
Liu, S., Wu, B., & Jia, C. (2025) · SIAM Journal on Applied Mathematics · doi:10.1137/24m1671566 · Cited by 1

Authors: Durbin, R., Eddy, S. R., Krogh, A., & Mitchison, G.
Venue: Cambridge University Press eBooks
Publisher: Cambridge University Press
Published: 1998-04-23
DOI: 10.1017/cbo9780511790492
OpenAlex: W4245668478
Cited by: 3,246
References: 0
FWCI: 14.27
Type: book
Language: en
Open access: closed

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.

Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids

Abstract

Overview

Integrity signals

Verification

Claims the paper makes

Self-check

Citations

Cited by

Metadata

Record

About these checks

Data sources