2015
DOI: 10.1093/nar/gkv784
|View full text |Cite
|
Sign up to set email alerts
|

High speed BLASTN: an accelerated MegaBLAST search tool

Abstract: Sequence alignment is a long standing problem in bioinformatics. The Basic Local Alignment Search Tool (BLAST) is one of the most popular and fundamental alignment tools. The explosive growth of biological sequences calls for speedup of sequence alignment tools such as BLAST. To this end, we develop high speed BLASTN (HS-BLASTN), a parallel and fast nucleotide database search tool that accelerates MegaBLAST—the default module of NCBI-BLASTN. HS-BLASTN builds a new lookup table using the FMD-index of the databa… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
339
0
3

Year Published

2016
2016
2024
2024

Publication Types

Select...
10

Relationship

0
10

Authors

Journals

citations
Cited by 426 publications
(342 citation statements)
references
References 31 publications
0
339
0
3
Order By: Relevance
“…We next manually examined each matching entry from the missing gene list and confirmed its orthology with the correct human (GRCh37) or lizard (anoCar2) ortholog by searching for evidence of complete or partial synteny. However, in cases where synteny analysis was not possible, we used a criterion of reciprocal best BLAT alignments of nucleotide and/or protein sequences against the human and lizard genome assemblies, or best BLASTn (Chen et al 2015) alignment to identify nucleotide sequences in NCBI’s database for future correction.…”
Section: Methodsmentioning
confidence: 99%
“…We next manually examined each matching entry from the missing gene list and confirmed its orthology with the correct human (GRCh37) or lizard (anoCar2) ortholog by searching for evidence of complete or partial synteny. However, in cases where synteny analysis was not possible, we used a criterion of reciprocal best BLAT alignments of nucleotide and/or protein sequences against the human and lizard genome assemblies, or best BLASTn (Chen et al 2015) alignment to identify nucleotide sequences in NCBI’s database for future correction.…”
Section: Methodsmentioning
confidence: 99%
“…Mitochondrial barcode COI sequences were downloaded for each species from GenBank (KU568756.1 and KU568963.1) and were subsequently queried against the assembled transcriptomes using BLASTN (Chen et al. ).…”
Section: Methodsmentioning
confidence: 99%
“…These 15 gene families were selected from a set of 112 phylogenetically informative bacterial gene families (Wu et al 2013) for their ability to accurately recruit metagenomic reads to the correct species. To evaluate how informative different gene families are for estimation of abundance, we simulated 100 100-bp reads from each of the 112 gene families in each of the 5952 species and used HS-BLASTN (Chen et al 2015) to map these reads back to a database that contained the full-length gene sequences. To simulate the presence of novel species and strains, we discarded alignments between reads and reference sequences from the same genome.…”
Section: Species Abundance Estimationmentioning
confidence: 99%