title: PinaColada: peptide-inhibitor ant colony ad-hoc design algorithm.
abstract: Design of protein-protein interaction (PPI) inhibitors is a major challenge in Structural Bioinformatics. Peptides, especially short ones (5-15 amino acid long), are natural candidates for inhibition of protein-protein complexes due to several attractive features such as high structural compatibility with the protein binding site (mimicking the surface of one of the proteins), small size and the ability to form strong hotspot binding connections with the protein surface. Efficient rational peptide design is still a major challenge in computer aided drug design, due to the huge space of possible sequences, which is exponential in the length of the peptide, and the high flexibility of peptide conformations.
  
  
  
  In this article we present PinaColada, a novel computational method for the design of peptide inhibitors for protein-protein interactions. We employ a version of the ant colony optimization heuristic, which is used to explore the exponential space ([Formula: see text]) of length n peptide sequences, in combination with our fast robotics motivated PepCrawler algorithm, which explores the conformational space for each candidate sequence. PinaColada is being run in parallel, on a DELL PowerEdge 2.8 GHZ computer with 20 cores and 256 GB memory, and takes up to 24 h to design a peptide of 5-15 amino acids length.
  
  
  
  An online server available at: http://bioinfo3d.cs.tau.ac.il/PinaColada/.
  
  
  
  danielza@post.tau.ac.il; wolfson@tau.ac.il.
authors.affiliation: Blavatnik School of Computer Science, Tel Aviv University, Tel Aviv 69978, Israel.
authors.forename: Daniel
authors.initials: D
authors.lastname: Zaidman
authors.affiliation: Blavatnik School of Computer Science, Tel Aviv University, Tel Aviv 69978, Israel.
authors.forename: Haim J
authors.initials: HJ
authors.lastname: Wolfson
mesh_terms: D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D010455:Peptides; D011506:Proteins
chemical_list: D010455:Peptides; D011506:Proteins