miBLAST: Scalable evaluation of a batch of nucleotide sequence queries with BLAST

Nucleic Acids Research

Volumn 33, Issue 13, 2005, Pages 4335-4344

  Kim, You Jung ^a   Boyd, Andrew ^a   Athey, Brian D ^a   Patel, Jignesh M ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

OLIGONUCLEOTIDE;

ACCURACY; ALGORITHM; ARTICLE; BIOINFORMATICS; COMPUTER PROGRAM; DATA BASE; GENE PROBE; GENE SEQUENCE; INTERMETHOD COMPARISON; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICAL MODEL; TASK PERFORMANCE; WORKLOAD; BIOLOGY; CHEMISTRY; EVALUATION; HUMAN; INTERNET; NUCLEIC ACID DATABASE; OLIGONUCLEOTIDE PROBE; SAMPLE SIZE; TIME;

ALGORITHMS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASES, NUCLEIC ACID; HUMANS; INTERNET; MODELS, STATISTICAL; OLIGONUCLEOTIDE PROBES; SAMPLE SIZE; SEQUENCE ALIGNMENT; SOFTWARE; TIME FACTORS;

EID: 23444433057     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gki739     Document Type: Article

References (17)

1. Lachance,P.E. and Chaudhuri,A. (2004) Microaarry analysis of developmental plasticity in monkey primary visual cortex. J. Neurochem., 88, 1455-1469.
2. Uddin,M., Wildman,D.F., Liu,G., Xu,W., Johnson,R.W., Hof,P.R., Kapatos,G., Grossman,L.I. and Goodman,M. (2004) Sister grouping of chimpanzees and humans as revealed by genome-wide phylogentic analysis of brain gene expression profiles. Proc. Natl Acad. Sci. USA, 101, 2957-2962.
3. Altschul,S.F., Gish,W., Miller,W., Myers,E.W. and Lipman,D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
4. Altschul,S. and Gish,W. (1996) Local alignment statistics. Meth. Enzymol, 266, 460-480.
5. Kent,W.J. (2002) BLAT-the BLAST-like alignment tool. Genome Res., 12, 656-664.
6. Ning,Z., Cox,A.J. and Millikin.J.C. (2001) SSAHA: A Fast Search Method for Large DNA Databases. Genome Res., 11, 1725-1729.
7. Burkhardt,S., Crauser,A., Ferragina,P., Lenhof,H.P., Rivals,E. and Vingron,M. (1999) q-gram based database searching using a suffix array QUASAR. Proceeding of the third International Conference on Computational Molecular Biology. Lyon, France, pp. 77-83.
8. Zhang,Z. (2000) A greedy algorithm for aligning DNA sequences. J. Comp. Biol., 7, 203-214.
9. Korf,I. and Gish,W. (2000) MPBLAST: Improved BLAST performance with multiplexed queries. Bioinformatics, 16, 1052-1053.
10. Wang,H., Ooi,B.C., Tan,K.L., Ong,T.H. and Zhou,L. (2003) BLAST++: BLASTing queries in batches. Bioinformatics, 19, 2323-2324.
11. Darling,A.E., Carey,L. and Feng,W. (2003) The design, implementation and evaluation of mpiBLAST. Proceeding of the Fourth International Conference on Linux Clusters, San Jose, CA.
12. Navarro,G. and Yates,R.B. (1998) A practical q-gram index for text retrieval allowing errors. CLEI Electronic Journal, 1, 1725-1729.
13. Rouillard,J., Zuker,M. and Culari,E. (2003) OligoArray 2.0: Design of oligonucleoide probes for DNA microarray using a thermodynamic approach. Nucleic Acids Res., 31, 3057-3062.
14. Wright,M.A. and Church,G.M. (2002) An open-source oligomicroarray standard for human and mouse. Nat. biotechnol, 20, 1082-1083.
15. Lee,I., Dombkowski,A. and Athey,B. (2004) Guildlines for incorporating non-perfectly matched oligonucleotides into target-specific hybridization probes for a DNA microarray. Nucleic Acids Res., 32, 681-690.
16. Florea,L., Hartzell,G., Zhang,Z., Rubin,G.M. and Miller,W. (1998) A computer program for aligning a cDNA sequence with a genomic DNA sequence. Genome Res., 8, 967-974.
17. Schwartz,S., Kent,W., Smit,A., Zhang,Z., Baertsch,R., Hardison,R., Haussler,D. and Miller,W. (2003) Human-mouse alignments with BLASTZ. Genome Res., 1, 103-107.