BLAT swMATH ID: 16891 Software Authors: Kent, W. James Description: BLAT — The BLAST-Like Alignment Tool. 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-basedBLAT server for the human genome. Homepage: http://genome.ucsc.edu/cgi-bin/hgBlat Related Software: PatternHunter; Soap; PSI-BLAST; BLAST; BLASTZ; AVID; LAGAN; DIALIGN; KEGG; SSAHA; R; ClustalW; Biopython; MUMMER; SHRiMP; Velvet; ALLPATHS; Samtools; TopHat; MAFFT Cited in: 24 Documents all top 5 Cited by 53 Authors 2 Keith, Jonathan M. 1 Aransay, Ana M. 1 Athitsos, Vassilis 1 Axelson-Fisk, Marina 1 Baev, Vesselin 1 Bar-Joseph, Ziv 1 Brejová, Broňa 1 Brown, Daniel G. 1 Carugo, Oliviero 1 Cho, Hwan-Gue 1 Choi, Jeong-Hyeon 1 Das, Gautam 1 Daskalova, Evelina 1 Davis, Sean L. 1 Díaz-Domínguez, Diego 1 Egidi, Lavinia 1 Eisenhaber, Frank 1 Elloumi, Mourad 1 Hackenberg, Michael 1 Hauswedell, Hannes 1 Kim, Jongkyu 1 Kim, Sun 1 Kolbe, Dashiell 1 Kotsifakos, Alexios 1 Lemaitre, Claire 1 Manzini, Giovanni 1 Mathé, Ewy A. 1 Maurer, Alexandre 1 Minkov, Ivan 1 O’Donnell, Brian 1 Papandreou-Suppappola, Antonia 1 Papapetrou, Panagiotis 1 Policriti, Alberto 1 Pramanik, Sakti 1 Rahmann, Sven 1 Reinert, Knut 1 Retzlaff, Nancy 1 Rodríguez-Ezpeleta, Naiara 1 Sagot, Marie-France 1 Salmela, Leena 1 Schulz, Marcel H. 1 Shasha, Dennis E. 1 Stadler, Peter F. 1 Stefan, Alexandra 1 Toivonen, Hannu T. T. 1 Tomescu, Alexandru Ioan 1 Vezzi, Francesco 1 Vinař, Tomáš 1 Wang, Jason Tsong Li 1 Zaki, Mohammed Javeed 1 Zentgraf, Jens 1 Zhu, Qiang 1 Zomaya, Albert Y. all top 5 Cited in 10 Serials 4 Methods in Molecular Biology 3 Journal of Computer and System Sciences 2 Computational Biology and Chemistry 2 Computational Biology 1 Information Processing Letters 1 Mathematical Biosciences 1 Theoretical Computer Science 1 Data Mining and Knowledge Discovery 1 Mathematics in Computer Science 1 Advanced Information and Knowledge Processing all top 5 Cited in 7 Fields 20 Biology and other natural sciences (92-XX) 10 Computer science (68-XX) 4 General and overarching topics; collections (00-XX) 2 Statistics (62-XX) 1 Number theory (11-XX) 1 Probability theory and stochastic processes (60-XX) 1 Operations research, mathematical programming (90-XX) Citations by Year