{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T19:09:51Z","timestamp":1760728191533,"version":"3.37.3"},"reference-count":42,"publisher":"Oxford University Press (OUP)","issue":"14","license":[{"start":{"date-parts":[[2017,7,12]],"date-time":"2017-07-12T00:00:00Z","timestamp":1499817600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1112\/12"],"award-info":[{"award-number":["1112\/12"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1775\/12"],"award-info":[{"award-number":["1775\/12"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,7,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>A highly efficient template-based protein\u2013protein docking algorithm, nicknamed SnapDock, is presented. It employs a Geometric Hashing-based structural alignment scheme to align the target proteins to the interfaces of non-redundant protein\u2013protein interface libraries. Docking of a pair of proteins utilizing the 22\u2009600 interface PIFACE library is performed in\u2009&amp;lt;\u20092\u2009min on the average. A flexible version of the algorithm allowing hinge motion in one of the proteins is presented as well.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>To evaluate the performance of the algorithm a blind re-modelling of 3547 PDB complexes, which have been uploaded after the PIFACE publication has been performed with success ratio of about 35%. Interestingly, a similar experiment with the template free PatchDock docking algorithm yielded a success rate of about 23% with roughly 1\/3 of the solutions different from those of SnapDock. Consequently, the combination of the two methods gave a 42% success ratio.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>A web server of the application is under development.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btx233","type":"journal-article","created":{"date-parts":[[2017,4,27]],"date-time":"2017-04-27T03:10:10Z","timestamp":1493262610000},"page":"i30-i36","source":"Crossref","is-referenced-by-count":15,"title":["SnapDock\u2014template-based docking by Geometric Hashing"],"prefix":"10.1093","volume":"33","author":[{"given":"Michael","family":"Estrin","sequence":"first","affiliation":[{"name":"Blavatnik School of Computer Science, Tel Aviv University, Tel Aviv, Israel"}]},{"given":"Haim J","family":"Wolfson","sequence":"additional","affiliation":[{"name":"Blavatnik School of Computer Science, Tel Aviv University, Tel Aviv, Israel"}]}],"member":"286","published-online":{"date-parts":[[2017,7,12]]},"reference":[{"key":"2023051506493498000_btx233-B1","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1002\/prot.22170","article-title":"Principles of flexible protein\u2013protein docking","volume":"73","author":"Andrusier","year":"2008","journal-title":"Proteins: Struct. Funct. Bioinform"},{"key":"2023051506493498000_btx233-B2","doi-asserted-by":"crossref","first-page":"1563","DOI":"10.1002\/prot.24736","article-title":"Structural templates for comparative protein docking","volume":"83","author":"Anishchenko","year":"2015","journal-title":"Proteins: Struct. Funct.Bioinform"},{"key":"2023051506493498000_btx233-B3","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1038\/nchembio766","article-title":"Dissecting the energetics of protein \u03b1-helix c-cap termination through chemical protein synthesis","volume":"2","author":"Bang","year":"2006","journal-title":"Nat. Chem. Biol"},{"key":"2023051506493498000_btx233-B4","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1016\/j.sbi.2006.02.002","article-title":"Flexible protein\u2013protein docking","volume":"16","author":"Bonvin","year":"2006","journal-title":"Curr. Opin. Struct. Biol"},{"key":"2023051506493498000_btx233-B5","doi-asserted-by":"crossref","first-page":"e86738.","DOI":"10.1371\/journal.pone.0086738","article-title":"Non-redundant unique interface structures as templates for modeling protein interactions","volume":"9","author":"Cukuroglu","year":"2014","journal-title":"PLoS One"},{"key":"2023051506493498000_btx233-B6","doi-asserted-by":"crossref","first-page":"2612","DOI":"10.1093\/bioinformatics\/btl447","article-title":"Dockground resource for studying protein\u2013protein interfaces","volume":"22","author":"Douguet","year":"2006","journal-title":"Bioinformatics"},{"key":"2023051506493498000_btx233-B7","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1007\/3-540-45784-4_14","volume-title":"International Workshop on Algorithms in Bioinformatics","author":"Duhovny","year":"2002"},{"key":"2023051506493498000_btx233-B8","doi-asserted-by":"crossref","first-page":"1219","DOI":"10.1002\/prot.21613","article-title":"Hingeprot: automated prediction of hinges in protein structures","volume":"70","author":"Emekli","year":"2008","journal-title":"Proteins: Struct. Funct.Bioinform"},{"key":"2023051506493498000_btx233-B9","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1038\/nature04089","article-title":"Subunit arrangement and function in nmda receptors","volume":"438","author":"Furukawa","year":"2005","journal-title":"Nature"},{"key":"2023051506493498000_btx233-B10","doi-asserted-by":"crossref","first-page":"22517","DOI":"10.1073\/pnas.1012820107","article-title":"Structural space of protein\u2013protein interfaces is degenerate, close to complete, and highly connected","volume":"107","author":"Gao","year":"2010","journal-title":"Proc. Natl Acad. Sci"},{"key":"2023051506493498000_btx233-B11","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1002\/prot.10115","article-title":"Principles of docking: an overview of search algorithms and a guide to scoring functions","volume":"47","author":"Halperin","year":"2002","journal-title":"Proteins: Struct. Funct. Bioinform"},{"key":"2023051506493498000_btx233-B12","doi-asserted-by":"crossref","first-page":"1095","DOI":"10.1016\/0022-2836(92)90107-U","article-title":"Three-dimensional structure of a recombinant variant of human pancreatic secretory trypsin inhibitor (kazal type)","volume":"225","author":"Hecht","year":"1992","journal-title":"J. Mol. Biol"},{"key":"2023051506493498000_btx233-B13","doi-asserted-by":"crossref","first-page":"3747","DOI":"10.1038\/sj.emboj.7600832","article-title":"Structure and mechanisms of the proteasome-associated deubiquitinating enzyme usp14","volume":"24","author":"Hu","year":"2005","journal-title":"EMBO J"},{"key":"2023051506493498000_btx233-B14","doi-asserted-by":"crossref","first-page":"1081","DOI":"10.1016\/j.drudis.2014.02.005","article-title":"Search strategies and evaluation in protein\u2013protein docking: principles, advances and challenges","volume":"19","author":"Huang","year":"2014","journal-title":"Drug Disc. Today"},{"key":"2023051506493498000_btx233-B15","doi-asserted-by":"crossref","first-page":"3111","DOI":"10.1002\/prot.22830","article-title":"Protein\u2013protein docking benchmark version 4.0","volume":"78","author":"Hwang","year":"2010","journal-title":"Proteins: Struct. Funct. Bioinform"},{"key":"2023051506493498000_btx233-B16","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/j.neuron.2005.05.022","article-title":"Mechanism of partial agonist action at the nr1 subunit of NMDA receptors","volume":"47","author":"Inanobe","year":"2005","journal-title":"Neuron"},{"key":"2023051506493498000_btx233-B17","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1110\/ps.041081905","article-title":"Assessing predictions of protein\u2013protein interaction: the capri experiment","volume":"14","author":"Janin","year":"2005","journal-title":"Protein Sci"},{"key":"2023051506493498000_btx233-B18","first-page":"137","article-title":"Assessing structural predictions of protein\u2013protein recognition: the capri experiment","volume":"28","author":"Janin","year":"2015","journal-title":"Rev. Comput. Chem"},{"key":"2023051506493498000_btx233-B19","doi-asserted-by":"crossref","first-page":"9438","DOI":"10.1073\/pnas.1200678109","article-title":"Templates are available to model nearly all complexes of structurally characterized proteins","volume":"109","author":"Kundrotas","year":"2012","journal-title":"Proc. Natl Acad. Sci"},{"year":"1988","author":"Lamdan","key":"2023051506493498000_btx233-B20"},{"key":"2023051506493498000_btx233-B21","doi-asserted-by":"crossref","first-page":"1503","DOI":"10.1002\/prot.22668","article-title":"Fiberdock: flexible induced-fit backbone refinement in molecular docking","volume":"78","author":"Mashiach","year":"2010","journal-title":"Proteins: Struct. Funct. Bioinform"},{"key":"2023051506493498000_btx233-B22","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/j.sbi.2015.10.001","article-title":"Advances in template-based protein docking by utilizing interfaces towards completing structural interactome","volume":"35","author":"Muratcioglu","year":"2015","journal-title":"Curr. Opin. Struct. Biol"},{"key":"2023051506493498000_btx233-B23","doi-asserted-by":"crossref","first-page":"10495","DOI":"10.1073\/pnas.88.23.10495","article-title":"Efficient detection of three-dimensional structural motifs in biological macromolecules by computer vision techniques","volume":"88","author":"Nussinov","year":"1991","journal-title":"Proc. Natl Acad. Sci"},{"key":"2023051506493498000_btx233-B24","doi-asserted-by":"crossref","first-page":"W331","DOI":"10.1093\/nar\/gki585","article-title":"Prism: protein interactions by structural matching","volume":"33","author":"Ogmen","year":"2005","journal-title":"Nucleic Acids Res"},{"key":"2023051506493498000_btx233-B25","doi-asserted-by":"crossref","first-page":"6958","DOI":"10.1021\/bi972857n","article-title":"Discrepancies between the NMR and x-ray structures of uncomplexed barstar: analysis suggests that packing densities of protein structures determined by NMR are unreliable","volume":"37","author":"Ratnaparkhi","year":"1998","journal-title":"Biochemistry"},{"key":"2023051506493498000_btx233-B26","doi-asserted-by":"crossref","first-page":"1025","DOI":"10.1126\/science.1190049","article-title":"Structural insights into the assembly and function of the saga deubiquitinating module","volume":"328","author":"Samara","year":"2010","journal-title":"Science"},{"key":"2023051506493498000_btx233-B27","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1002\/prot.20562","article-title":"Geometry-based flexible and symmetric protein docking","volume":"60","author":"Schneidman-Duhovny","year":"2005","journal-title":"Proteins: Struct. Funct. Bioinform"},{"key":"2023051506493498000_btx233-B28","doi-asserted-by":"crossref","first-page":"194.","DOI":"10.1038\/386194a0","article-title":"A new cytokine-receptor binding mode revealed by the crystal structure of the il-1 receptor with an antagonist","volume":"386","author":"Schreuder","year":"1997","journal-title":"Nature"},{"key":"2023051506493498000_btx233-B29","doi-asserted-by":"crossref","first-page":"838","DOI":"10.1111\/j.1432-1033.1995.tb20209.x","article-title":"Refined crystal structure of the interleukin-1 receptor antagonist","volume":"227","author":"Schreuder","year":"1995","journal-title":"Eur. J. Biochem"},{"key":"2023051506493498000_btx233-B30","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1107\/S0907444995007669","article-title":"Ribonuclease from streptomyces aureofaciens at atomic resolution","volume":"52","author":"Sevcik","year":"1996","journal-title":"Acta Crystallographica Section D: Biol. Crystallogr"},{"key":"2023051506493498000_btx233-B31","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1002\/prot.10628","article-title":"A method for simultaneous alignment of multiple protein structures","volume":"56","author":"Shatsky","year":"2004","journal-title":"Proteins: Struct. Funct. Bioinform"},{"key":"2023051506493498000_btx233-B32","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/S0959-440X(02)00285-3","article-title":"Prediction of protein\u2013protein interactions by docking methods","volume":"12","author":"Smith","year":"2002","journal-title":"Curr. Opin. Struct. Biol"},{"key":"2023051506493498000_btx233-B33","doi-asserted-by":"crossref","first-page":"745","DOI":"10.1038\/nature08624","article-title":"X-ray structure, symmetry and mechanism of an ampa-subtype glutamate receptor","volume":"462","author":"Sobolevsky","year":"2009","journal-title":"Nature"},{"key":"2023051506493498000_btx233-B34","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/S0734-189X(87)80147-0","article-title":"Object recognition and localization via pose clustering","volume":"40","author":"Stockman","year":"1987","journal-title":"Comput. Vis. Graph. Image Process"},{"key":"2023051506493498000_btx233-B35","doi-asserted-by":"crossref","first-page":"6959","DOI":"10.1073\/pnas.0708078105","article-title":"Estimating the size of the human interactome","volume":"105","author":"Stumpf","year":"2008","journal-title":"Proc. Natl Acad. Sci"},{"key":"2023051506493498000_btx233-B36","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1016\/j.sbi.2013.11.005","article-title":"Template-based structure modeling of protein\u2013protein interactions","volume":"24","author":"Szilagyi","year":"2014","journal-title":"Curr. Opin. Struct. Biol"},{"key":"2023051506493498000_btx233-B37","doi-asserted-by":"crossref","first-page":"1341","DOI":"10.1038\/nprot.2011.367","article-title":"Predicting protein-protein interactions on a proteome scale by matching evolutionary and structural similarities at interfaces using prism","volume":"6","author":"Tuncbag","year":"2011","journal-title":"Nat. Protoc"},{"key":"2023051506493498000_btx233-B38","doi-asserted-by":"crossref","first-page":"5149","DOI":"10.1002\/j.1460-2075.1995.tb00199.x","article-title":"Two heads are better than one: crystal structure of the insect derived double domain kazal inhibitor rhodniin in complex with thrombin","volume":"14","author":"van de Locht","year":"1995","journal-title":"EMBO J"},{"key":"2023051506493498000_btx233-B39","doi-asserted-by":"crossref","first-page":"1487","DOI":"10.1006\/jmbi.1998.2559","article-title":"Structural response to mutation at a protein-protein interface","volume":"286","author":"Vaughan","year":"1999","journal-title":"J. Mol. Biol"},{"key":"2023051506493498000_btx233-B40","doi-asserted-by":"crossref","first-page":"36927","DOI":"10.1074\/jbc.M006071200","article-title":"X-ray crystal structure of a small antagonist peptide bound to interleukin-1 receptor type 1","volume":"275","author":"Vigers","year":"2000","journal-title":"J. Biol. Chem"},{"key":"2023051506493498000_btx233-B41","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1093\/bib\/bbt047","article-title":"Evaluating template-based and template-free protein\u2013protein complex structure prediction","volume":"15","author":"Vreven","year":"2014","journal-title":"Brief. Bioinform"},{"key":"2023051506493498000_btx233-B42","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1016\/0022-2836(85)90074-9","article-title":"Bovine chymotrypsinogen a: X-ray crystal structure analysis and refinement. Of a new crystal form at 1.8 \u00c5 resolution","volume":"185","author":"Wang","year":"1985","journal-title":"J. Mol. Biol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/14\/i30\/50314933\/bioinformatics_33_14_i30.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/14\/i30\/50314933\/bioinformatics_33_14_i30.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,15]],"date-time":"2023-05-15T06:50:21Z","timestamp":1684133421000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/33\/14\/i30\/3953948"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,12]]},"references-count":42,"journal-issue":{"issue":"14","published-print":{"date-parts":[[2017,7,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btx233","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"type":"print","value":"1367-4803"},{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2017,7,15]]},"published":{"date-parts":[[2017,7,12]]}}}