BLAT--the BLAST-like alignment tool

Genome Research
W James Kent

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://g...Continue Reading

References

Oct 1, 1992·Computer Applications in the Biosciences : CABIOS·K M ChaoW Miller
Jan 1, 1990·Bulletin of Mathematical Biology·O Gotoh
Oct 5, 1990·Journal of Molecular Biology·S F AltschulD J Lipman
Apr 1, 1988·Proceedings of the National Academy of Sciences of the United States of America·W R Pearson, D J Lipman
Mar 25, 1981·Journal of Molecular Biology·T F Smith, M S Waterman
Mar 1, 1993·Nature Genetics·W Gish, D J States
Jan 1, 1994·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·D J States, W Gish
Sep 1, 1997·Nucleic Acids Research·S F AltschulD J Lipman
Aug 1, 1997·Computer Applications in the Biosciences : CABIOS·R Mott
Aug 5, 1998·Proceedings of the National Academy of Sciences of the United States of America·W Makalowski, M S Boguski
Feb 3, 1999·Bioinformatics·K KarplusR Hughey
Dec 11, 1999·Nature·I DunhamK P O'Brien
Dec 11, 1999·Nucleic Acids Research·W J Kent, A M Zahler
Jul 13, 2000·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·Z ZhangW Miller
Mar 10, 2001·Nature·E S LanderUNKNOWN International Human Genome Sequencing Consortium
Oct 10, 2001·Genome Research·Z NingJ C Mullikin

❮ Previous
Next ❯

Citations

Jul 17, 2008·Comparative and Functional Genomics·Catherine A Abbott
Apr 17, 2009·TAG. Theoretical and applied genetics. Theoretische und angewandte Genetik·Weibo XieQifa Zhang
Nov 26, 2010·TAG. Theoretical and applied genetics. Theoretische und angewandte Genetik·Houxiang KangBingyan Xie
Dec 12, 2012·TAG. Theoretical and applied genetics. Theoretische und angewandte Genetik·Laura GeorgiNicholi Vorsa
Sep 3, 2008·Analytical and Bioanalytical Chemistry·Christina U Köhler, Peter H Roos
Dec 13, 2005·Journal of Molecular Evolution·Leonard LipovichEdison T Liu
Oct 13, 2006·Journal of Molecular Evolution·R Storchová, P Divina
Dec 13, 2006·Journal of Molecular Evolution·Adi SternTal Pupko
Mar 29, 2007·Journal of Molecular Evolution·Marie FabletCristina Vieira
Mar 19, 2009·Journal of Molecular Evolution·Marie Adachi, Andre R O Cavalcanti
May 28, 2009·Journal of Molecular Evolution·M I Jensen-SeamanN M Anthony
Dec 21, 2010·Journal of Molecular Evolution·Corey T WatsonFelix Breden
Jan 10, 2012·Journal of Molecular Evolution·Elizabeth H B Hellen, John F Y Brookfield
Mar 29, 2008·Immunogenetics·Paul CormicanCliona O'Farrelly
May 6, 2010·Immunogenetics·Jacobus HendricksFrans G M Kroese
Nov 3, 2004·Mammalian Genome : Official Journal of the International Mammalian Genome Society·Rachel J HawkenBrian P Dalrymple
Mar 7, 2006·Mammalian Genome : Official Journal of the International Mammalian Genome Society·Fabian RunkelThomas Franz
Feb 9, 2006·Mammalian Genome : Official Journal of the International Mammalian Genome Society·Erik J MacLarenJames M Sikela
Dec 13, 2005·Mammalian Genome : Official Journal of the International Mammalian Genome Society·Gaiping WenMatthias Platzer
Oct 5, 2006·Mammalian Genome : Official Journal of the International Mammalian Genome Society·Sergey B AkopovEugene D Sverdlov
Jun 9, 2007·Mammalian Genome : Official Journal of the International Mammalian Genome Society·Robert D WardSally A Camper
Feb 28, 2008·Mammalian Genome : Official Journal of the International Mammalian Genome Society·Jin P SzatkiewiczGary A Churchill
Apr 9, 2008·Mammalian Genome : Official Journal of the International Mammalian Genome Society·Marc FriedliStylianos E Antonarakis
Oct 30, 2008·Mammalian Genome : Official Journal of the International Mammalian Genome Society·Hiromi NishidaYoshihide Hayashizaki
Jul 6, 2012·Mammalian Genome : Official Journal of the International Mammalian Genome Society·Michael A WhiteBret A Payseur
Jul 30, 2009·Chromosoma·Laura G ReinholdtMary Ann Handel
Mar 8, 2006·Development Genes and Evolution·Arianna CostagliMarina Mione
May 9, 2009·Molecular Genetics and Genomics : MGG·Stefanie KimbacherSylvia Hagemann
Jul 9, 2009·Molecular Genetics and Genomics : MGG·Newton Medeiros VidalElgion Lucio Silva Loreto
Dec 25, 2009·Human Genetics·Thérèse M F TuohyRandall W Burt
Dec 14, 2011·Human Genetics·Martin LangGiuseppe Gasparre
Jul 11, 2006·Archives of Virology·C M RomanoP M de A Zanotto
Jun 7, 2011·Neurogenetics·John C FyfePaula S Henthorn
Feb 26, 2008·Marine Biotechnology·E SarropoulouG Kotoulas
May 12, 2011·Marine Biotechnology·Elena SarropoulouAntonios Magoulas

❮ Previous
Next ❯

Related Concepts

Trending Feeds

COVID-19

Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Blastomycosis

Blastomycosis fungal infections spread through inhaling Blastomyces dermatitidis spores. Discover the latest research on blastomycosis fungal infections here.

Nuclear Pore Complex in ALS/FTD

Alterations in nucleocytoplasmic transport, controlled by the nuclear pore complex, may be involved in the pathomechanism underlying multiple neurodegenerative diseases including Amyotrophic Lateral Sclerosis and Frontotemporal Dementia. Here is the latest research on the nuclear pore complex in ALS and FTD.

Applications of Molecular Barcoding

The concept of molecular barcoding is that each original DNA or RNA molecule is attached to a unique sequence barcode. Sequence reads having different barcodes represent different original molecules, while sequence reads having the same barcode are results of PCR duplication from one original molecule. Discover the latest research on molecular barcoding here.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Evolution of Pluripotency

Pluripotency refers to the ability of a cell to develop into three primary germ cell layers of the embryo. This feed focuses on the mechanisms that underlie the evolution of pluripotency. Here is the latest research.

Position Effect Variegation

Position Effect Variagation occurs when a gene is inactivated due to its positioning near heterochromatic regions within a chromosome. Discover the latest research on Position Effect Variagation here.

STING Receptor Agonists

Stimulator of IFN genes (STING) are a group of transmembrane proteins that are involved in the induction of type I interferon that is important in the innate immune response. The stimulation of STING has been an active area of research in the treatment of cancer and infectious diseases. Here is the latest research on STING receptor agonists.

Microbicide

Microbicides are products that can be applied to vaginal or rectal mucosal surfaces with the goal of preventing, or at least significantly reducing, the transmission of sexually transmitted infections. Here is the latest research on microbicides.

Related Papers

Genome Research
W James KentDavid Haussler
Nucleic Acids Research
Donna KarolchikUniversity of California Santa Cruz
Genome Research
S SchwartzWebb Miller
© 2022 Meta ULC. All rights reserved