Searching for a family of orphan sequences with SAMBA, a parallel hardware dedicated to biological applications

• Published in: Biochimie Vol. 78; no. 5; pp. 311 - 314
• Main Authors: Guerdoux-Jamet, P., Risler, J.L.
• Format: Journal Article
• Language: English
• Published: France Elsevier Masson SAS 1996
• Subjects: Algorithms; Amino Acid Sequence; DNA, Fungal - genetics; dynamic programming; Genes, Fungal; Molecular Sequence Data; Multigene Family; Open Reading Frames; orphan sequences; parallel hardware; Sequence Homology, Amino Acid; dynamic programming; parallel hardware; orphan sequences; open reading frames
• ISSN: 0300-9084; 1638-6183
• DOI: 10.1016/0300-9084(96)84762-6

A significant proportion of coding sequences or open reading frames discovered in the course of sequencing projects do not show any similarity with other sequences deposited with the protein databanks. In such cases the search for similarities must be performed with as many comparison algorithms as possible, so as to increase the chance of finding weak relationships. A specialised parallel hardware (SAMBA) implementing the Smith & Waterman algorithm has been developed at the ‘Institut de Recherche en Informatique et Systèmes Aléatoires’ (IRISA). It makes it possible to scan protein databanks at a speed comparable with that of BLAST or FASTA. We report here a study performed with SAMBA on 814 orphan sequences from
S cerevisiae and compare the results with those from BLAST and FASTA.