Bioinformatics, Vol 14, 508-515, Copyright © 1998 by Oxford University Press
P Nicodeme
MOTIVATION: We want to provide biologists with a fast and sensitive
scanning tool for searching local alignments of a protein query sequence
against databases of protein multiple alignments, such as ProDom.
Conversely, we want to provide a tool for locally aligning a protein
multiple alignment query against a protein database such as SWISSPROT.
RESULTS: We developed the program SSMAL (Shuffling Similarities with
Multiple Alignments) which utilizes features of the Blast (Altschul et al.,
J. Mol. Biol., 215, 403-410, 1990) algorithm and part of the Blast code.
Our software allows both scanning of multiple alignments and searching with
a multiple alignment. Deletions in the multiple alignment only are handled
and a SSMAL search may miss some similarities found by a profile search.
However, an SSMAL scan of a database such as ProDom would be 20-30 times
faster that a profile scan. In the worst case, a SSMAL search is
approximately 9 times faster than a profile search. AVAILABILITY:
http://www.dkfz-heidelberg.de/tbi/ people/nicodeme and follow the hyperlink
SSMAL. CONTACT: p.nicodeme@DKFZ-Heidelberg.de
ARTICLES
SSMAL: similarity searching with alignment graphs
INRIA-Rocquencourt and LIX Ecole Polytechnique, France; Present address: DKFZ, Abt. Theoretische Bioinformatik, INF 280, D-69120 Heidelberg, Germany. p.nicodeme@DKFZ-Heidelberg.de
![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
A. Krause, S. A. Haas, E. Coward, and M. Vingron SYSTERS, GeneNest, SpliceNest: exploring sequence space from genome to protein Nucleic Acids Res., January 1, 2002; 30(1): 299 - 300. [Abstract] [Full Text] [PDF] |
||||
![]() |
A. Krause, J. Stoye, and M. Vingron The SYSTERS protein sequence cluster set Nucleic Acids Res., January 1, 2000; 28(1): 270 - 272. [Abstract] [Full Text] [PDF] |
||||
