OPAAS: a web server for optimal, permuted, and other alternative alignments of protein structures

The large number of experimentally determined protein 3D structures is a rich resource for studying protein function and evolution, and protein structure comparison (PSC) is a key method for such studies. When comparing two protein structures, almost all currently available PSC servers report a single and sequential (i.e. topological) alignment, whereas the existence of good alternative alignments, including those involving permutations (i.e. non-sequential or non-topological alignments), is well known. We have recently developed a novel PSC method that can detect alternative alignments of statistical significance (alignment similarity P-value <10−5), including structural permutations at all levels of complexity. OPAAS, the server of this PSC method freely accessible at our website (), provides an easy-to-read hierarchical layout of output to display detailed information on all of the significant alternative alignments detected. Because these alternative alignments can offer a more complete picture on the structural, evolutionary and functional relationship between two proteins, OPAAS can be used in structural bioinformatics research to gain additional insight that is not readily provided by existing PSC servers.

[1]  David S. Wishart,et al.  SuperPose: a simple server for sophisticated structural superposition , 2004, Nucleic Acids Res..

[2]  Philip E. Bourne,et al.  CE-MC: a multiple protein structure alignment server , 2004, Nucleic Acids Res..

[3]  D Fischer,et al.  Analysis of topological and nontopological structural similarities in the PDB: New examples with old structures , 1996, Proteins.

[4]  Dong Xu,et al.  ProteinDBS: a real-time retrieval system for protein structure comparison , 2004, Nucleic Acids Res..

[5]  H. Wolfson,et al.  Flexible protein alignment and hinge detection , 2002, Proteins.

[6]  M. Sippl,et al.  ProSup: a refined tool for protein structure alignment. , 2000, Protein engineering.

[7]  Gerard J Kleywegt,et al.  Déjà vu all over again: finding and analyzing protein structure similarities. , 2004, Structure.

[8]  Douglas L. Brutlag,et al.  FoldMiner and LOCK 2: protein structure comparison and motif discovery on the web , 2004, Nucleic Acids Res..

[9]  Steven E Brenner,et al.  The Impact of Structural Genomics: Expectations and Outcomes , 2005, Science.

[10]  Oliviero Carugo,et al.  CX, DPX and PRIDE: WWW servers for the analysis and comparison of protein 3D structures , 2005, Nucleic Acids Res..

[11]  J F Gibrat,et al.  Surprising similarities in structure comparison. , 1996, Current opinion in structural biology.

[12]  A G Murzin,et al.  SCOP: a structural classification of proteins database for the investigation of sequences and structures. , 1995, Journal of molecular biology.

[13]  P. Koehl,et al.  Protein structure similarities. , 2001, Current opinion in structural biology.

[14]  U Heinemann,et al.  Circular permutation of polypeptide chains: implications for protein folding and stability. , 1995, Progress in biophysics and molecular biology.

[15]  Adam Godzik,et al.  FATCAT: a web server for flexible structure comparison and structure similarity searching , 2004, Nucleic Acids Res..

[16]  C Sander,et al.  Mapping the Protein Universe , 1996, Science.

[17]  Robert B Russell,et al.  Classification of protein folds , 2002, Molecular biotechnology.

[18]  William R. Taylor,et al.  A Protein Structure Comparison Methodology , 1996, Comput. Chem..

[19]  Russell L. Marsden,et al.  Progress of structural genomics initiatives: an analysis of solved target structures. , 2005, Journal of molecular biology.

[20]  Ming-Jing Hwang,et al.  Protein structure comparison by probability-based matching of secondary structure elements , 2003, Bioinform..

[21]  G M Edelman,et al.  Favin versus concanavalin A: Circularly permuted amino acid sequences. , 1979, Proceedings of the National Academy of Sciences of the United States of America.

[22]  T. N. Bhat,et al.  The Protein Data Bank , 2000, Nucleic Acids Res..

[23]  P E Bourne,et al.  Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. , 1998, Protein engineering.

[24]  Ming-Jing Hwang,et al.  Alternative alignments from comparison of protein structures , 2004, Proteins.

[25]  M J Sippl,et al.  Optimum superimposition of protein structures: ambiguities and implications. , 1996, Folding & design.

[26]  A. Godzik.  The structural alignment between two proteins: Is there a unique answer? , 1996, Protein science : a publication of the Protein Society.

[27]  Yen-Jen Oyang,et al.  ProteMiner-SSM: a web server for efficient analysis of similar protein tertiary substructures , 2004, Nucleic Acids Res..