Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2002 Apr;12(4):656-64.
doi: 10.1101/gr.229202.

BLAT--the BLAST-like alignment tool

W James Kent  1
Affiliations

BLAT--the BLAST-like alignment tool

W James Kent. Genome Res. 2002 Apr.

Abstract

Analyzing vertebrate genomes requires rapid mRNA/DNA and cross-species protein alignments. A new tool, BLAT, is more accurate and 500 times faster than popular existing tools for mRNA/DNA alignments and 50 times faster for protein alignments at sensitivity settings typically used when comparing vertebrate sequences. BLAT's speed stems from an index of all nonoverlapping K-mers in the genome. This index fits inside the RAM of inexpensive computers, and need only be computed once for each genome assembly. BLAT has several major stages. It uses the index to find regions in the genome likely to be homologous to the query sequence. It performs an alignment between homologous regions. It stitches together these aligned regions (often exons) into larger alignments (typically genes). Finally, BLAT revisits small internal exons possibly missed at the first stage and adjusts large gap boundaries that have canonical splice sites where feasible. This paper describes how BLAT was optimized. Effects on speed and sensitivity are explored for various K-mer sizes, mismatch schemes, and number of required index matches. BLAT is compared with other alignment programs on various test sets and then used in several genome-wide applications. http://genome.ucsc.edu hosts a web-based BLAT server for the human genome.

PubMed Disclaimer

Figures

Figure 1
Figure 1
A pair of hits and two other hits. The hits a, b, c, and d are all K letters long. Hits d and b have the same diagonal coordinate and are within W letters of each other. Therefore they would match the “two perfect K-mer” search criteria.
See this image and copyright information in PMC

Similar articles

See all similar articles

Cited by

  • Reverse-transcribed SARS-CoV-2 RNA can integrate into the genome of cultured human cells and can be expressed in patient-derived tissues.
    Zhang L, Richards A, Barrasa MI, Hughes SH, Young RA, Jaenisch R. Zhang L, et al. Proc Natl Acad Sci U S A. 2021 May 25;118(21):e2105968118. doi: 10.1073/pnas.2105968118. Proc Natl Acad Sci U S A. 2021. PMID: 33958444 Free PMC article.
  • Integrated analysis of whole genome and transcriptome sequencing reveals diverse transcriptomic aberrations driven by somatic genomic changes in liver cancers.
    Shiraishi Y, Fujimoto A, Furuta M, Tanaka H, Chiba K, Boroevich KA, Abe T, Kawakami Y, Ueno M, Gotoh K, Ariizumi S, Shibuya T, Nakano K, Sasaki A, Maejima K, Kitada R, Hayami S, Shigekawa Y, Marubashi S, Yamada T, Kubo M, Ishikawa O, Aikata H, Arihiro K, Ohdan H, Yamamoto M, Yamaue H, Chayama K, Tsunoda T, Miyano S, Nakagawa H. Shiraishi Y, et al. PLoS One. 2014 Dec 19;9(12):e114263. doi: 10.1371/journal.pone.0114263. eCollection 2014. PLoS One. 2014. PMID: 25526364 Free PMC article.
  • An Rtf2 Domain-Containing Protein Influences Pre-mRNA Splicing and Is Essential for Embryonic Development in Arabidopsis thaliana.
    Sasaki T, Kanno T, Liang SC, Chen PY, Liao WW, Lin WD, Matzke AJ, Matzke M. Sasaki T, et al. Genetics. 2015 Jun;200(2):523-35. doi: 10.1534/genetics.115.176438. Epub 2015 Mar 27. Genetics. 2015. PMID: 25819795 Free PMC article.
  • The genomes of two key bumblebee species with primitive eusocial organization.
    Sadd BM, Barribeau SM, Bloch G, de Graaf DC, Dearden P, Elsik CG, Gadau J, Grimmelikhuijzen CJ, Hasselmann M, Lozier JD, Robertson HM, Smagghe G, Stolle E, Van Vaerenbergh M, Waterhouse RM, Bornberg-Bauer E, Klasberg S, Bennett AK, Câmara F, Guigó R, Hoff K, Mariotti M, Munoz-Torres M, Murphy T, Santesmasses D, Amdam GV, Beckers M, Beye M, Biewer M, Bitondi MM, Blaxter ML, Bourke AF, Brown MJ, Buechel SD, Cameron R, Cappelle K, Carolan JC, Christiaens O, Ciborowski KL, Clarke DF, Colgan TJ, Collins DH, Cridge AG, Dalmay T, Dreier S, du Plessis L, Duncan E, Erler S, Evans J, Falcon T, Flores K, Freitas FC, Fuchikawa T, Gempe T, Hartfelder K, Hauser F, Helbing S, Humann FC, Irvine F, Jermiin LS, Johnson CE, Johnson RM, Jones AK, Kadowaki T, Kidner JH, Koch V, Köhler A, Kraus FB, Lattorff HM, Leask M, Lockett GA, Mallon EB, Antonio DS, Marxer M, Meeus I, Moritz RF, Nair A, Näpflin K, Nissen I, Niu J, Nunes FM, Oakeshott JG, Osborne A, Otte M, Pinheiro DG, Rossié N, Rueppell O, Santos CG, Schmid-Hempel R, Schmitt BD, Schulte C, Simões ZL, Soares MP, Swevers L, Winnebeck EC, Wolschin F, Yu N, Zdobnov EM, Aqrawi PK, Blankenburg KP, Coyle M, Francisco L, Hernandez AG, Holder M, Hudson ME… See abstract for full author list ➔ Sadd BM, et al. Genome Biol. 2015 Apr 24;16(1):76. doi: 10.1186/s13059-015-0623-3. Genome Biol. 2015. PMID: 25908251 Free PMC article.
  • Wolfberry genomes and the evolution of Lycium (Solanaceae).
    Cao YL, Li YL, Fan YF, Li Z, Yoshida K, Wang JY, Ma XK, Wang N, Mitsuda N, Kotake T, Ishimizu T, Tsai KC, Niu SC, Zhang D, Sun WH, Luo Q, Zhao JH, Yin Y, Zhang B, Wang JY, Qin K, An W, He J, Dai GL, Wang YJ, Shi ZG, Jiao EN, Wu PJ, Liu X, Liu B, Liao XY, Jiang YT, Yu X, Hao Y, Xu XY, Zou SQ, Li MH, Hsiao YY, Lin YF, Liang CK, Chen YY, Wu WL, Lu HC, Lan SR, Wang ZW, Zhao X, Zhong WY, Yeh CM, Tsai WC, Van de Peer Y, Liu ZJ. Cao YL, et al. Commun Biol. 2021 Jun 3;4(1):671. doi: 10.1038/s42003-021-02152-8. Commun Biol. 2021. PMID: 34083720 Free PMC article.
See all "Cited by" articles

References

    1. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Mol Biol. 1990;215:403–410. - PubMed
    1. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res. 1997;25:3389–3402. - PMC - PubMed
    1. Chao KM, Pearson WR, Miller W. Aligning two sequences within a specified diagonal band. Comput Appl Biosci. 1992;8:481–487. - PubMed
    1. Dunham I, Shimizu N, Roe BA, Chissoe S, Hunt AR, Collins JE, Bruskiewich R, Beare DM, Clamp M, Smink LJ, et al. The DNA sequence of human chromosome 22. Nature. 1999;402:489–495. - PubMed
    1. Florea L, Hartzell G, Zhang Z, Rubin GM, Miller W. A computer program for aligning a cDNA sequence with a genomic DNA sequence. Genome Res. 1998;8:967–974. - PMC - PubMed

Publication types