title: Finding optimal interaction interface alignments between biological complexes.
abstract: BACKGROUND
  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 key S: 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.
  
  
  METHODS
  The PROSTA-inter web-server is publicly available at http://www.cbrc.kaust.edu.sa/prosta/.
authors.affiliation: Computer, Electrical and Mathematical Sciences and Engineering Division, King Abdullah University of Science and Technology (KAUST), Thuwal 23955-6900, Saudi Arabia.
authors.forename: Xuefeng
authors.initials: X
authors.lastname: Cui
authors.affiliation: Computer, Electrical and Mathematical Sciences and Engineering Division, King Abdullah University of Science and Technology (KAUST), Thuwal 23955-6900, Saudi Arabia.
authors.forename: Hammad
authors.initials: H
authors.lastname: Naveed
authors.affiliation: Computer, Electrical and Mathematical Sciences and Engineering Division, King Abdullah University of Science and Technology (KAUST), Thuwal 23955-6900, Saudi Arabia.
authors.forename: Xin
authors.initials: X
authors.lastname: Gao
mesh_terms: D000465:Algorithms; D001665:Binding Sites; D004247:DNA / Q000737:chemistry*; D004268:DNA-Binding Proteins / Q000737:chemistry*; D008958:Models, Molecular; D018716:Molecular Mimicry; D046912:Multiprotein Complexes / Q000737:chemistry*; D009690:Nucleic Acid Conformation; D011487:Protein Conformation; D012313:RNA / Q000737:chemistry*; D016601:RNA-Binding Proteins / Q000737:chemistry*; D016415:Sequence Alignment; D012984:Software
chemical_list: D004268:DNA-Binding Proteins; D046912:Multiprotein Complexes; D016601:RNA-Binding Proteins; D012313:RNA; D004247:DNA