Finding optimal interaction interface alignments between biological complexes
KAUST DepartmentComputational Bioscience Research Center (CBRC)
Computer Science Program
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Online Publication Date2015-06-13
Print Publication Date2015-06-15
Embargo End Date2016-06-13
Permanent link to this recordhttp://hdl.handle.net/10754/594173
MetadataShow full item record
AbstractMotivation: Biological molecules perform their functions through interactions with other molecules. Structure alignment of interaction interfaces between biological complexes is an indispensable step in detecting their structural similarities, which are keys to understanding their evolutionary histories and functions. Although various structure alignment methods have been developed to successfully access the similarities of protein structures or certain types of interaction interfaces, existing alignment tools cannot directly align arbitrary types of interfaces formed by protein, DNA or RNA molecules. Specifically, they require a 'blackbox preprocessing' to standardize interface types and chain identifiers. Yet their performance is limited and sometimes unsatisfactory. Results: Here we introduce a novel method, PROSTA-inter, that automatically determines and aligns interaction interfaces between two arbitrary types of complex structures. Our method uses sequentially remote fragments to search for the optimal superimposition. The optimal residue matching problem is then formulated as a maximum weighted bipartite matching problem to detect the optimal sequence order-independent alignment. Benchmark evaluation on all non-redundant protein-DNA complexes in PDB shows significant performance improvement of our method over TM-align and iAlign (with the 'blackbox preprocessing'). Two case studies where our method discovers, for the first time, structural similarities between two pairs of functionally related protein-DNA complexes are presented. We further demonstrate the power of our method on detecting structural similarities between a protein-protein complex and a protein-RNA complex, which is biologically known as a protein-RNA mimicry case. © The Author 2015. Published by Oxford University Press.
CitationCui X, Naveed H, Gao X (2015) Finding optimal interaction interface alignments between biological complexes. Bioinformatics 31: i133–i141. Available: http://dx.doi.org/10.1093/bioinformatics/btv242.
PublisherOxford University Press (OUP)
Except where otherwise noted, this item's license is described as This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License, which permits non-commercial re-use, distribution, and reproduction in any medium, provided the original work is properly cited.
- MM-align: a quick algorithm for aligning multiple-chain protein complex structures using iterative dynamic programming.
- Authors: Mukherjee S, Zhang Y
- Issue date: 2009 Jun
- The CAD-score web server: contact area-based comparison of structures and interfaces of proteins, nucleic acids and their complexes.
- Authors: Olechnovič K, Venclovas C
- Issue date: 2014 Jul
- NPDock: a web server for protein-nucleic acid docking.
- Authors: Tuszynska I, Magnus M, Jonak K, Dawson W, Bujnicki JM
- Issue date: 2015 Jul 1
- BIPA: a database for protein-nucleic acid interaction in 3D structures.
- Authors: Lee S, Blundell TL
- Issue date: 2009 Jun 15
- NPIDB: Nucleic acid-Protein Interaction DataBase.
- Authors: Kirsanov DD, Zanegina ON, Aksianov EA, Spirin SA, Karyagina AS, Alexeevski AV
- Issue date: 2013 Jan