|
|
||||||||
1 School of Computer Science, Raymond and Beverly Sackler Faculty of Exact Sciences and
2 Sackler Institute of Molecular Medicine, Sackler Faculty of Medicine, Tel Aviv University, Tel Aviv 69978, Israel
3 Basic Research Program, SAIC-Frederick, Inc., Laboratory of Experimental and Computational Biology, NCIFCRDC, Frederick, Maryland 21702, USA
Reprint requests to: Oranit Dror, School of Computer Science, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv 69978, Israel; e-mail: oranit{at}post.tau.ac.il; fax: 972-3-640-6476.
We present MASS (Multiple Alignment by Secondary Structures), a novel highly efficient method for structural alignment of multiple protein molecules and detection of common structural motifs. MASS is based on a two-level alignment, using both secondary structure and atomic representation. Utilizing secondary structure information aids in filtering out noisy solutions and achieves efficiency and robustness. Currently, only a few methods are available for addressing the multiple structural alignment task. In addition to using secondary structure information, the advantage of MASS as compared to these methods is that it is a combination of several important characteristics: (1) While most existing methods are based on series of pairwise comparisons, and thus might miss optimal global solutions, MASS is truly multiple, considering all the molecules simultaneously; (2) MASS is sequence order-independent and thus capable of detecting nontopological structural motifs; (3) MASS is able to detect not only structural motifs, shared by all input molecules, but also motifs shared only by subsets of the molecules. Here, we show the application of MASS to various protein ensembles. We demonstrate its ability to handle a large number (order of tens) of molecules, to detect nontopological motifs and to find biologically meaningful alignments within nonpredefined subsets of the input. In particular, we show how by using conserved structural motifs, one can guide proteinprotein docking, which is a notoriously difficult problem. MASS is freely available at http://bioinfo3d.cs.tau.ac.il/MASS/.
Keywords: Multiple structural comparison; nonsequential alignment; nontopological motif; supersecondary structural motif; docking; protein structure classification; large-scale structure comparison
![]()
CiteULike
Connotea
Del.icio.us
Digg
Reddit
Technorati What's this?
This article has been cited by other articles:
![]() |
E. Krissinel On the relationship between sequence and structure similarities in proteomics Bioinformatics, March 15, 2007; 23(6): 717 - 723. [Abstract] [Full Text] [PDF] |
||||
![]() |
Y. Chen and G. M. Crippen An iterative refinement algorithm for consistency based multiple structural alignment methods Bioinformatics, September 1, 2006; 22(17): 2087 - 2093. [Abstract] [Full Text] [PDF] |
||||
![]() |
M. Bellinzoni, A. Haouz, M. Grana, H. Munier-Lehmann, W. Shepard, and P. M. Alzari The crystal structure of Mycobacterium tuberculosis adenylate kinase in complex with two molecules of ADP and Mg2+ supports an associative mechanism for phosphoryl transfer Protein Sci., June 1, 2006; 15(6): 1489 - 1493. [Abstract] [Full Text] [PDF] |
||||
![]() |
G. Wainreb, N. Haspel, H. J. Wolfson, and R. Nussinov A permissive secondary structure-guided superposition tool for clustering of protein fragments toward protein structure prediction via fragment assembly Bioinformatics, June 1, 2006; 22(11): 1343 - 1352. [Abstract] [Full Text] [PDF] |
||||
![]() |
J. D. Thompson, S. R. Holbrook, K. Katoh, P. Koehl, D. Moras, E. Westhof, and O. Poch MAO: a Multiple Alignment Ontology for nucleic acid and protein sequences Nucleic Acids Res., July 25, 2005; 33(13): 4164 - 4171. [Abstract] [Full Text] [PDF] |
||||
![]() |
K. Wang and R. Samudrala FSSA: a novel method for identifying functional signatures from structural alignments Bioinformatics, July 1, 2005; 21(13): 2969 - 2977. [Abstract] [Full Text] [PDF] |
||||
![]() |
Y. Ye and A. Godzik Multiple flexible structure alignment using partial order graphs Bioinformatics, May 15, 2005; 21(10): 2362 - 2369. [Abstract] [Full Text] [PDF] |
||||
![]() |
T. Kaneko, N. Tanaka, and T. Kumasaka Crystal structures of RsbQ, a stress-response regulator in Bacillus subtilis Protein Sci., February 1, 2005; 14(2): 558 - 565. [Abstract] [Full Text] [PDF] |
||||
![]() |
M. Shatsky, O. Dror, D. Schneidman-Duhovny, R. Nussinov, and H. J. Wolfson BioInfo3D: a suite of tools for structural bioinformatics Nucleic Acids Res., July 1, 2004; 32(suppl_2): W503 - W507. [Abstract] [Full Text] [PDF] |
||||
| HOME | HELP | FEEDBACK | SUBSCRIPTIONS | ARCHIVE | SEARCH | TABLE OF CONTENTS |