Bioinformatics Vol. 16 no. 12 2000
Pages 1105-1110
© 2000 Oxford University Press
Original Paper |
Saturated BLAST: an automated multiple intermediate sequence search used to detect distant homology
owski 3
1 San Diego Supercomputer Center, La Jolla,
CA 92093, USA
2 Simon Fraser University, Burnaby, BC V5A
1S6, Canada
3 The Burnham Institute, La Jolla, CA 92037,
USA
Received on April 6, 2000
; revised on July 25, 2000
; accepted on July 25, 2000
Motivation: Two proteins can have a similar 3-dimensional structure and biological function, but have sequences sufficiently different that traditional protein sequence comparison algorithms do not identify their relationship. The desire to identify such relations has led to the development of more sensitive sequence alignment strategies. One such strategy is the Intermediate Sequence Search (ISS), which connects two proteins through one or more intermediate sequences. In its brute-force implementation, ISS is a strategy that repetitively uses the results of the previous query as new search seeds, making it time-consuming and difficult to analyze.
Results: Saturated BLAST is a package that performs ISS in an efficient and automated manner. It was developed using Perl and Perl/Tk and implemented on the LINUX operating system. Starting with a protein sequence, Saturated BLAST runs a BLAST search and identifies representative sequences for the next generation of searches. The procedure is run until convergence or until some predefined criteria are met. Saturated BLAST has a friendly graphic user interface, a built-in BLAST result parser, several multiple alignment tools, clustering algorithms and various filters for the elimination of false positives, thereby providing an easy way to edit, visualize, analyze, monitor and control the search. Besides detecting remote homologies, Saturated BLAST can be used to maintain protein family databases and to search for new genes in genomic databases.
Availability: Free from http://bioinformatics.burnham-inst.org/xblast
Contact: liwz{at}sdsc.eduor adam{at}burnham-inst.org
* To whom correspondence should be addressed.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  C. G. Roessler, B. M. Hall, W. J. Anderson, W. M. Ingram, S. A. Roberts, W. R. Montfort, and M. H. J. Cordes Transitive homology-guided structural studies lead to discovery of Cro proteins with 40% sequence identity but different folds PNAS, February 19, 2008; 105(7): 2343 - 2348. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 N. Fernandez-Fuentes, B. K. Rai, C. J. Madrid-Aliste, J. Eduardo Fajardo, and A. Fiser Comparative protein structure modeling by combining multiple templates and optimizing sequence-to-structure alignments Bioinformatics, October 1, 2007; 23(19): 2558 - 2565. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 N. Fernandez-Fuentes, C. J. Madrid-Aliste, B. K. Rai, J. E. Fajardo, and A. Fiser M4T: a comparative protein structure modeling server Nucleic Acids Res., July 13, 2007; 35(suppl_2): W363 - W368. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
R. Sukackaite, A. Lagunavicius, K. Stankevicius, C. Urbanke, C. Venclovas, and V. Siksnys Restriction endonuclease BpuJI specific for the 5'-CCCGT sequence is related to the archaeal Holliday junction resolvase family Nucleic Acids Res., April 1, 2007; 35(7): 2377 - 2389. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
R. Bhadra, S. Sandhya, K. R. Abhinandan, S. Chakrabarti, R. Sowdhamini, and N. Srinivasan Cascade PSI-BLAST web server: a remote homology search tool for relating protein domains. Nucleic Acids Res., July 1, 2006; 34(Web Server issue): W143 - W146. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. Soding, M. Remmert, A. Biegert, and A. N. Lupas HHsenser: exhaustive transitive profile search using HMM-HMM comparison. Nucleic Acids Res., July 1, 2006; 34(Web Server issue): W374 - W378. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 R. M. Newman, P. Salunkhe, A. Godzik, and J. C. Reed Identification and Characterization of a Novel Bacterial Virulence Factor That Shares Homology with Mammalian Toll/Interleukin-1 Receptor Family Proteins Infect. Immun., January 1, 2006; 74(1): 594 - 601. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 H. Huynh, X. Wang, W. Li, N. Bottini, S. Williams, K. Nika, H. Ishihara, A. Godzik, and T. Mustelin Homotypic Secretory Vesicle Fusion Induced by the Protein Tyrosine Phosphatase MEG2 Depends on Polyphosphoinositides in T Cells J. Immunol., December 15, 2003; 171(12): 6661 - 6671. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 C. Stehlik, H. Hayashi, F. Pio, A. Godzik, and J. C. Reed CARD6 Is a Modulator of NF-{kappa}B Activation by Nod1- and Cardiak-mediated Pathways J. Biol. Chem., August 22, 2003; 278(34): 31941 - 31949. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 J. C. Reed, K. Doctor, A. Rojas, J. M. Zapata, C. Stehlik, L. Fiorentino, J. Damiano, W. Roth, S.-i. Matsuzawa, R. Newman, et al. Comparative Analysis of Apoptosis and Inflammation Genes of Mice and Humans Genome Res., June 1, 2003; 13(6): 1376 - 1388. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
L. Fiorentino, C. Stehlik, V. Oliveira, M. E. Ariza, A. Godzik, and J. C. Reed A Novel PAAD-containing Protein That Modulates NF-kappa B Induction by Cytokines Tumor Necrosis Factor-alpha and Interleukin-1beta J. Biol. Chem., September 13, 2002; 277(38): 35333 - 35340. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 W. Li, L. Jaroszewski, and A. Godzik Sequence clustering strategies improve remote homology recognitions while reducing search times Protein Eng. Des. Sel., August 1, 2002; 15(8): 643 - 649. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
W. Roth, F. Stenner-Liewen, K. Pawlowski, A. Godzik, and J. C. Reed Identification and Characterization of DEDD2, a Death Effector Domain-containing Protein J. Biol. Chem., February 22, 2002; 277(9): 7501 - 7508. [Abstract] [Full Text] [PDF]
|
|