The DOI matches its Crossref record; 45 of the 45 references it cites were found in a registry or an index.
Composition-based statistics and translated nucleotide searches: Improving the TBLASTN module of BLAST
Open accessAbstract
BACKGROUND: TBLASTN is a mode of operation for BLAST that aligns protein sequences to a nucleotide database translated in all six frames. We present the first description of the modern implementation of TBLASTN, focusing on new techniques that were used to implement composition-based statistics for translated nucleotide searches. Composition-based statistics use the composition of the sequences being aligned to generate more accurate E-values, which allows for a more accurate distinction between true and false matches. Until recently, composition-based statistics were available only for protein-protein searches. They are now available as a command line option for recent versions of TBLASTN and as an option for TBLASTN on the NCBI BLAST web server. RESULTS: We evaluate the statistical and retrieval accuracy of the E-values reported by a baseline version of TBLASTN and by two variants that use different types of composition-based statistics. To test the statistical accuracy of TBLASTN, we ran 1000 searches using scrambled proteins from the mouse genome and a database of human chromosomes. To test retrieval accuracy, we modernize and adapt to translated searches a test set previously used to evaluate the retrieval accuracy of protein-protein searches. We show that composition-based statistics greatly improve the statistical accuracy of TBLASTN, at a small cost to the retrieval accuracy. CONCLUSION: TBLASTN is widely used, as it is common to wish to compare proteins to chromosomes or to libraries of mRNAs. Composition-based statistics improve the statistical accuracy, and therefore the reliability, of TBLASTN results. The algorithms used by TBLASTN are not widely known, and some of the most important are reported here. The data used to test TBLASTN are available for download and may be useful in other studies of translated search algorithms.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Basic local alignment search tool
Altschul, S. F., Gish, W., Miller, W., Myers, E. W., & Lipman, D. J. (1990) · Journal of Molecular Biology · doi:10.1006/jmbi.1990.9999 · Cited by 98,669
Self-citationGapped BLAST and PSI-BLAST: a new generation of protein database search programs
Altschul, S. (1997) · Nucleic Acids Research · doi:10.1093/nar/25.17.3389 · Cited by 73,302
Self-citationImproved tools for biological sequence comparison.
Pearson, W. R., & Lipman, D. J. (1988) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.85.8.2444 · Cited by 11,227
Identification of common molecular subsequences
Smith, T. F., & Waterman, M. S. (1981) · Journal of Molecular Biology · doi:10.1016/0022-2836(81)90087-5 · Cited by 9,940
<tt>BLAT</tt> —The <tt>BLAST</tt> -Like Alignment Tool
Kent, W. J. (2002) · Genome Research · doi:10.1101/gr.229202 · Cited by 8,480 · cited 7×
“BLAST, BLAT[32] and MUMmer[33,34] all have modes of operation that align nucleotide sequences in this fashion.”
InfluentialAmino acid substitution matrices from protein blocks.
Henikoff, S., & Henikoff, J. G. (1992) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.89.22.10915 · Cited by 6,218
Versatile and open software for comparing large genomes
Kurtz, S., Phillippy, A., Delcher, A. L., Smoot, M., Shumway, M., Antonescu, C., & Salzberg, S. L. (2004) · Genome Biology · doi:10.1186/gb-2004-5-2-r12 · Cited by 5,254
Pruitt, K. D., Tatusova, T., & Maglott, D. R. (2007) · Nucleic Acids Research · doi:10.1093/nar/gkl842 · Cited by 4,481
Atlas of protein sequence and structure
Chang, M.-Y., Dayhoff, M. O., Eck, R. V., & Sochard, M. R. (1965) · NASA Technical Reports Server (NASA) · Cited by 4,383
Biological sequence analysis probabilistic models of proteins and nucleic acids
Durbin, R. M., Eddy, S. R., Krogh, A., & Mitchison, G. (1998) · Cited by 3,565
Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids
Durbin, R., Eddy, S. R., Krogh, A., & Mitchison, G. (1998) · Cambridge University Press eBooks · doi:10.1017/cbo9780511790492 · Cited by 3,246
Birney, E., Clamp, M., & Durbin, R. (2004) · Genome Research · doi:10.1101/gr.1865504 · Cited by 2,542
Atlas of Protein Sequence and Structure, 1966.
Hersh, R. T., Eck, R. V., & Dayhoff, M. O. (1967) · Systematic Zoology · doi:10.2307/2412074 · Cited by 1,779
Identification of protein coding regions by database similarity search
Gish, W., & States, D. J. (1993) · Nature Genetics · doi:10.1038/ng0393-266 · Cited by 1,664
Pruitt, K. D. (2004) · Nucleic Acids Research · doi:10.1093/nar/gki025 · Cited by 1,660
Schaffer, A. A. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.14.2994 · Cited by 1,386
dbEST — database for “expressed sequence tags”
Boguski, M. S., Lowe, T. M. J., & Tolstoshev, C. M. (1993) · Nature Genetics · doi:10.1038/ng0893-332 · Cited by 1,338
Protein database searches using compositionally adjusted substitution matrices
Altschul, S. F., Wootton, J. C., Gertz, E. M., Agarwala, R., Morgulis, A., Schäffer, A. A., & Yu, Y. (2005) · The FEBS Journal · doi:10.1111/j.1742-4658.2005.04945.x · Cited by 1,060
Self-citationFast algorithms for large-scale genome alignment and comparison
Delcher, A. L. (2002) · Nucleic Acids Research · doi:10.1093/nar/30.11.2478 · Cited by 1,036
[33] Analysis of compositionally biased regions in sequence databases
Wootton, J. C., & Federhen, S. (1996) · Methods in Enzymology · doi:10.1016/s0076-6879(96)66035-2 · Cited by 758
Comparison of DNA Sequences with Protein Sequences
Pearson, W. R., Wood, T., Zhang, Z., & Miller, W. (1997) · Genomics · doi:10.1006/geno.1997.4995 · Cited by 600
A different genetic code in human mitochondria
Barrell, B. G., Bankier, A. T., & Drouin, J. (1979) · Nature · doi:10.1038/282189a0 · Cited by 571
Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching
Gribskov, M., & Robinson, N. L. (1996) · Computers & Chemistry · doi:10.1016/s0097-8485(96)80004-0 · Cited by 468
Comparison of the Complete Protein Sets of Worm and Yeast: Orthology and Divergence
Chervitz, S. A., Aravind, L., Sherlock, G., Ball, C. A., Koonin, E. V., Dwight, S. S., Harris, M. A., Dolinski, K., Mohr, S., Smith, T., et al. (1998) · Science · doi:10.1126/science.282.5396.2022 · Cited by 436
Knowing when not to stop: selenocysteine incorporation in eukaryotes
Low, S. C., & Berry, M. J. (1996) · Trends in Biochemical Sciences · doi:10.1016/s0968-0004(96)80016-8 · Cited by 430
A New UAG-Encoded Residue in the Structure of a Methanogen Methyltransferase
Hao, B., Gong, W., Ferguson, T. K., James, C. M., Krzycki, J. A., & Chan, M. K. (2002) · Science · doi:10.1126/science.1069556 · Cited by 420
Expressed Sequence Tags: Medium-Throughput Protocols
Whitton, C., Daub, J., Thompson, M., & Blaxter, M. (2004) · Parasite Genomics Protocols · doi:10.1385/1-59259-793-9:075 · Cited by 385
Empirical statistical estimates for sequence similarity searches
Pearson, W. R. (1998) · Journal of Molecular Biology · doi:10.1006/jmbi.1997.1525 · Cited by 334
Gene recognition via spliced sequence alignment.
Gelfand, M. S., Mironov, A. A., & Pevzner, P. A. (1996) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.93.17.9061 · Cited by 307
Zinoni, F., Birkmann, A., Leinfelder, W., & Böck, A. (1987) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.84.10.3156 · Cited by 237
Birney, E., Thompson, J., & Gibson, T. J. (1996) · Nucleic Acids Research · doi:10.1093/nar/24.14.2730 · Cited by 167
Use of the UGA terminator as a tryptophan codon in yeast mitochondria.
Macino, G., Coruzzi, G. M., Nóbrega, F. G., Li, M., & Tzagoloff, A. (1979) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.76.8.3784 · Cited by 148
The turning point in genome research
Boguski, M. S. (1995) · Trends in Biochemical Sciences · doi:10.1016/s0968-0004(00)89051-9 · Cited by 147
A novel stop codon readthrough mechanism produces functional Headcase protein in Drosophila trachea
Steneberg, P., & Samakovlis, C. (2001) · EMBO Reports · doi:10.1093/embo-reports/kve128 · Cited by 118
The compositional adjustment of amino acid substitution matrices
Yu, Y., Wootton, J. C., & Altschul, S. F. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2533904100 · Cited by 103
Self-citationSteneberg, P., Englund, C., Kronhamn, J., Weaver, T. A., & Samakovlis, C. (1998) · Genes & Development · doi:10.1101/gad.12.7.956 · Cited by 91
Damak, F., Boy‐Marcotte, E., Roscouet, D. L., Guilbaud, R., & Jacquet, M. (1991) · Molecular and Cellular Biology · doi:10.1128/mcb.11.1.202 · Cited by 74
Gotoh, O. (2000) · Bioinformatics · doi:10.1093/bioinformatics/16.3.190 · Cited by 65
Theoretical and Computational Methods in Genome Research
Suhai, S. (1997) · Springer eBooks · doi:10.1007/978-1-4615-5903-0 · Cited by 59
Evaluating the Statistical Significance of Multiple Distinct Local Alignments
Altschul, S. F. (1997) · Springer eBooks · doi:10.1007/978-1-4615-5903-0_1 · Cited by 57
Self-citationYu, Y., Gertz, E. M., Agarwala, R., Schäffer, A. A., & Altschul, S. F. (2006) · Nucleic Acids Research · doi:10.1093/nar/gkl731 · Cited by 55
Self-citationBoy‐Marcotte, E., Ikonomi, P., & Jacquet, M. (1996) · Molecular Biology of the Cell · doi:10.1091/mbc.7.4.529 · Cited by 54
Molecular sequence accuracy and the analysis of protein coding regions.
States, D. J., & Botstein, D. (1991) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.88.13.5518 · Cited by 54
Alignments Without Low-Scoring Regions
ZHANG, Z., Berman, P., & Miller, W. (1998) · Journal of Computational Biology · doi:10.1089/cmb.1998.5.197 · Cited by 54
Young, I. G., & Anderson, S. (1980) · Gene · doi:10.1016/0378-1119(80)90108-0 · Cited by 48
Cited by
Unicycler: Resolving bacterial genome assemblies from short and long sequencing reads
Wick, R. R., Judd, L. M., Gorrie, C. L., & Holt, K. E. (2017) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1005595 · Cited by 8,653
Accelerated Profile HMM Searches
Eddy, S. R. (2011) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1002195 · Cited by 6,975
“Biased composition correction has received close attention in NCBI BLAST software development [7,8,42], but is not part of the textbook description of ‘‘optimal’’ Smith/Waterman local alignment.”
Database indexing for production MegaBLAST searches
Morgulis, A., Coulouris, G., Raytselis, Y., Madden, T. L., Agarwala, R., & Schäffer, A. A. (2008) · Bioinformatics · doi:10.1093/bioinformatics/btn322 · Cited by 1,299
Self-citationMitoZ: a toolkit for animal mitochondrial genome assembly, annotation and visualization
Meng, G., Li, Y., Yang, C., & Liu, S. (2019) · Nucleic Acids Research · doi:10.1093/nar/gkz173 · Cited by 1,155
Xu, M., Guo, L., Gu, S., Wang, O., Zhang, R., Peters, B. A., Fan, G., Liu, X., Xu, X., Deng, L., et al. (2020) · GigaScience · doi:10.1093/gigascience/giaa094 · Cited by 482
Metadata
- Authors
- Gertz, E. M., Yu, Y.-K., Agarwala, R., Schäffer, A. A., & Altschul, S. F.
- Venue
- BMC Biology
- Published
- 2006-12
- Volume
- 4
- Issue
- 1
- Pages
- 41-41
- ISSN
- 1741-7007 (ISSN-L)
- OpenAlex
- W2116744776
- Cited by
- 592
- References
- 45
- FWCI
- 3.44
- Type
- journal article
- Language
- en
- Open access
- gold
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.