PARALIGN:: rapid and sensitive sequence similarity searches powered by parallel computing technology

被引:30
作者
Sæbo, PE
Andersen, SM
Myrseth, J
Laerdahl, JK
Rognes, T [1 ]
机构
[1] Univ Oslo, Inst Med Microbiol, Ctr Mol Biol & Neurosci, NO-0027 Oslo, Norway
[2] Radium Hosp HF, Rikshosp, NO-0027 Oslo, Norway
[3] Sencel Bioinformat AS, NO-0187 Oslo, Norway
[4] Univ Oslo, Dept Informat, NO-0316 Oslo, Norway
关键词
D O I
10.1093/nar/gki423
中图分类号
Q5 [生物化学]; Q7 [分子生物学];
学科分类号
071010 ; 081704 ;
摘要
PARALIGN is a rapid and sensitive similarity search tool for the identification of distantly related sequences in both nucleotide and amino acid sequence databases. Two algorithms are implemented, accelerated Smith-Waterman and ParAlign. The ParAlign algorithm is similar to Smith-Waterman in sensitivity, while as quick as BLAST for protein searches. A form of parallel computing technology known as multimedia technology that is available in modern processors, but rarely used by other bioinformatics software, has been exploited to achieve the high speed. The software is also designed to run efficiently on computer clusters using the message-passing interface standard. A public search service powered by a large computer cluster has been set-up and is freely available at www.paralign.org, where the major public databases can be searched. The software can also be downloaded free of charge for academic use.
引用
收藏
页码:W535 / W539
页数: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]  
[Anonymous], METHOD ENZYMOL
[3]   Profile hidden Markov models [J].
Eddy, SR .
BIOINFORMATICS, 1998, 14 (09) :755-763
[4]   SEARCHING PROTEIN-SEQUENCE LIBRARIES - COMPARISON OF THE SENSITIVITY AND SELECTIVITY OF THE SMITH-WATERMAN AND FASTA ALGORITHMS [J].
PEARSON, WR .
GENOMICS, 1991, 11 (03) :635-650
[5]   ParAlign: a parallel sequence alignment algorithm for rapid and sensitive database searches [J].
Rognes, T .
NUCLEIC ACIDS RESEARCH, 2001, 29 (07) :1647-1652
[6]   Six-fold speed-up of Smith-Waterman sequence database searches using parallel processing on common microprocessors [J].
Rognes, T ;
Seeberg, E .
BIOINFORMATICS, 2000, 16 (08) :699-706
[7]   IDENTIFICATION OF COMMON MOLECULAR SUBSEQUENCES [J].
SMITH, TF ;
WATERMAN, MS .
JOURNAL OF MOLECULAR BIOLOGY, 1981, 147 (01) :195-197