Serial BLAST searching

被引：10

作者：

Korf, I ^{[1
]}

机构：

[1] Wellcome Trust Sanger Inst, Hinxton CB10 1SA, Cambs, England

来源：

BIOINFORMATICS | 2003年 / 19卷 / 12期

关键词：

D O I：

10.1093/bioinformatics/btg199

中图分类号：

Q5 [生物化学];

学科分类号：

071010 ; 081704 ;

摘要：

Motivation: The translating BLAST algorithms are powerful tools for finding protein-coding genes because they identify amino acid similarities in nucleotide sequences. Unfortunately, these kinds of searches are computationally intensive and often represent bottlenecks in sequence analysis pipelines. Tuning parameters for speed can make the searches much faster, but one risks losing low-scoring alignments. However, high scoring alignments are relatively resistant to such changes in parameters, and this fact makes it possible to use a serial strategy where a fast, insensitive search is used to pre-screen a database for similar sequences, and a slow, sensitive search is used to produce the sequence alignments. Results: Serial BLAST searches improve both the speed and sensitivity.

引用

页码：1492 / 1496

页数：5

共 7 条

[1] Gapped BLAST and PSI-BLAST: a new generation of protein database search programs [J].

Altschul, SF ;

Madden, TL ;

Schaffer, AA ;

Zhang, JH ;

Zhang, Z ;

Miller, W ;

Lipman, DJ .

NUCLEIC ACIDS RESEARCH, 1997, 25 (17) :3389-3402

[2]

ALTSCHUL SF, 1990, J MOL BIOL, V215, P403, DOI 10.1006/jmbi.1990.9999

[3] Evaluation of gene structure prediction programs [J].

Burset, M ;

Guigo, R .

GENOMICS, 1996, 34 (03) :353-367

[4] Fourfold faster rate of genome rearrangement in nematodes than in Drosophila [J].

Coghlan, A ;

Wolfe, KH .

GENOME RESEARCH, 2002, 12 (06) :857-867

[5] Estimate of human gene number provided by genome-wide analysis using Tetraodon nigroviridis DNA sequence [J].

Roest Crollius, H ;

Jaillon, O ;

Bernot, A ;

Dasilva, C ;

Bouneau, L ;

Fischer, C ;

Fizames, C ;

Wincker, P ;

Brottier, P ;

Quétier, F ;

Saurin, W ;

Weissenbach, J .

NATURE GENETICS, 2000, 25 (02) :235-238

[6] The bioperl toolkit:: Perl modules for the life sciences [J].

Stajich, JE ;

Block, D ;

Boulez, K ;

Brenner, SE ;

Chervitz, SA ;

Dagdigian, C ;

Fuellen, G ;

Gilbert, JGR ;

Korf, I ;

Lapp, H ;

Lehväslaiho, H ;

Matsalla, C ;

Mungall, CJ ;

Osborne, BI ;

Pocock, MR ;

Schattner, P ;

Senger, M ;

Stein, LD ;

Stupka, E ;

Wilkinson, MD ;

Birney, E .

GENOME RESEARCH, 2002, 12 (10) :1611-1618

[7] SGP-1:: Prediction and validation of homologous genes based on sequence alignments [J].

Wiehe, T ;

Gebauer-Jung, S ;

Mitchell-Olds, T ;

Guigó, R .

GENOME RESEARCH, 2001, 11 (09) :1574-1583

← 1 →