{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T20:00:12Z","timestamp":1760731212788},"reference-count":22,"publisher":"Oxford University Press (OUP)","issue":"23","license":[{"start":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T00:00:00Z","timestamp":1558656000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"name":"CORDI-S"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,12,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Protein\u2013protein docking algorithms aim to predict the 3D structure of a binary complex using the structures of the individual proteins. This typically involves searching and scoring in a 6D space. Many docking algorithms use FFT techniques to exhaustively cover the search space and to accelerate the scoring calculation. However, FFT docking results often depend on the initial protein orientations with respect to the Fourier sampling grid. Furthermore, Fourier-transforming a physics-base force field can involve a serious loss of precision.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>Here, we present EROS-DOCK, an algorithm to rigidly dock two proteins using a series of exhaustive 3D rotational searches in which non-clashing orientations are scored using the ATTRACT coarse-grained force field model. The rotational space is represented as a quaternion \u2018\u03c0-ball\u2019, which is systematically sub-divided in a \u2018branch-and-bound\u2019 manner, allowing efficient pruning of rotations that will give steric clashes. The algorithm was tested on 173 Docking Benchmark complexes, and results were compared with those of ATTRACT and ZDOCK. According to the CAPRI quality criteria, EROS-DOCK typically gives more acceptable or medium quality solutions than ATTRACT and ZDOCK.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>The EROS-DOCK program is available for download at http:\/\/erosdock.loria.fr.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Supplementary information<\/jats:title>\n                  <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btz434","type":"journal-article","created":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T11:18:00Z","timestamp":1558437480000},"page":"5003-5010","source":"Crossref","is-referenced-by-count":10,"title":["EROS-DOCK: protein\u2013protein docking using exhaustive branch-and-bound rotational search"],"prefix":"10.1093","volume":"35","author":[{"given":"Maria Elisa","family":"Ruiz Echartea","sequence":"first","affiliation":[{"name":"CAPSID, University of Lorraine , CNRS, INRIA, LORIA, Nancy, France"}]},{"given":"Isaure","family":"Chauvot de Beauch\u00eane","sequence":"additional","affiliation":[{"name":"CAPSID, University of Lorraine , CNRS, INRIA, LORIA, Nancy, France"}]},{"given":"David W","family":"Ritchie","sequence":"additional","affiliation":[{"name":"CAPSID, University of Lorraine , CNRS, INRIA, LORIA, Nancy, France"}]}],"member":"286","published-online":{"date-parts":[[2019,5,24]]},"reference":[{"key":"2023013108324831700_btz434-B1","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":"2023013108324831700_btz434-B2","doi-asserted-by":"crossref","first-page":"2227","DOI":"10.1109\/TPAMI.2016.2517636","article-title":"Fast rotation search with stereographic projections for 3d registration","volume":"38","author":"Bustos","year":"2014","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell"},{"key":"2023013108324831700_btz434-B3","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1002\/prot.10389","article-title":"ZDOCK: an initial-stage protein-docking algorithm","volume":"52","author":"Chen","year":"2003","journal-title":"Proteins Struct. Funct. Genet"},{"key":"2023013108324831700_btz434-B4","first-page":"55","volume-title":"Proceedings of the 18th Meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D\u201914","author":"Chin","year":"2014"},{"key":"2023013108324831700_btz434-B5","doi-asserted-by":"crossref","first-page":"1538","DOI":"10.1002\/jcc.24795","article-title":"Fast and accurate grid representations for atom-based docking with partner flexibility","volume":"38","author":"de Vries","year":"2017","journal-title":"J. Comput. Chem"},{"key":"2023013108324831700_btz434-B6","doi-asserted-by":"crossref","first-page":"1731","DOI":"10.1021\/ja026939x","article-title":"HADDOCK: a protein\u2013protein docking approach based on biochemical or biophysical information","volume":"125","author":"Dominguez","year":"2003","journal-title":"J. Am. Chem. Soc"},{"key":"2023013108324831700_btz434-B7","doi-asserted-by":"crossref","first-page":"3131","DOI":"10.1002\/prot.22808","article-title":"Binding site prediction and improved scoring during flexible protein\u2013protein docking with ATTRACT","volume":"78","author":"Fiorucci","year":"2010","journal-title":"Proteins Struct. Funct. Bioinf"},{"key":"2023013108324831700_btz434-B8","doi-asserted-by":"crossref","first-page":"2544","DOI":"10.1093\/bioinformatics\/btp447","article-title":"FRODOCK: a new approach for fast rotational protein\u2013protein docking","volume":"25","author":"Garzon","year":"2009","journal-title":"Bioinformatics"},{"key":"2023013108324831700_btz434-B9","doi-asserted-by":"crossref","first-page":"W582","DOI":"10.1093\/nar\/gkh430","article-title":"FATCAT: a web server for flexible structure comparison and structure similarity searching","volume":"32","author":"Godzik","year":"2004","journal-title":"Nucleic Acids Res"},{"key":"2023013108324831700_btz434-B10","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. Genet"},{"key":"2023013108324831700_btz434-B11","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1007\/s11263-008-0186-9","article-title":"Global optimization through rotation space search","volume":"82","author":"Hartley","year":"2009","journal-title":"Int. J. Comput. Vis"},{"key":"2023013108324831700_btz434-B12","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 Discov. Today"},{"key":"2023013108324831700_btz434-B13","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. Bioinf"},{"key":"2023013108324831700_btz434-B14","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1002\/prot.21117","article-title":"PIPER: an FFT-based protein docking program with pairwise potentials","volume":"65","author":"Kozakov","year":"2006","journal-title":"Proteins Struct. Funct. Bioinf"},{"key":"2023013108324831700_btz434-B15","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1002\/prot.10393","article-title":"Assessment of blind predictions of protein\u2013protein interactions: current status of docking methods","volume":"52","author":"M\u00e9ndez","year":"2003","journal-title":"Proteins Struct. Funct. Genet"},{"key":"2023013108324831700_btz434-B16","doi-asserted-by":"crossref","first-page":"e24657.","DOI":"10.1371\/journal.pone.0024657","article-title":"Accelerating protein docking in ZDOCK using an advanced 3D convolution library","volume":"6","author":"Pierce","year":"2011","journal-title":"PLoS One"},{"key":"2023013108324831700_btz434-B17","first-page":"1","article-title":"Recent progress and future directions in protein\u2013protein docking. Current protein and","volume":"9","author":"Ritchie","year":"2008","journal-title":"Peptide Sci"},{"key":"2023013108324831700_btz434-B18","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1002\/(SICI)1097-0134(20000501)39:2<178::AID-PROT8>3.0.CO;2-6","article-title":"Protein docking using spherical polar Fourier correlations","volume":"39","author":"Ritchie","year":"2000","journal-title":"Proteins Struct. Funct. Genet"},{"key":"2023013108324831700_btz434-B19","doi-asserted-by":"crossref","first-page":"1743","DOI":"10.1002\/jcc.23304","article-title":"Dot2: macromolecular docking with improved biophysical models","volume":"34","author":"Roberts","year":"2013","journal-title":"J. Comput. Chem"},{"key":"2023013108324831700_btz434-B20","doi-asserted-by":"crossref","first-page":"W310","DOI":"10.1093\/nar\/gkl206","article-title":"GRAMM-X public web server for protein\u2013protein docking","volume":"34","author":"Tovchigrechko","year":"2006","journal-title":"Nucleic Acids Res"},{"key":"2023013108324831700_btz434-B21","doi-asserted-by":"crossref","first-page":"3031","DOI":"10.1016\/j.jmb.2015.07.016","article-title":"Updates to the integrated protein\u2013protein interaction benchmarks: docking benchmark version 5 and affinity benchmark version 2","volume":"427","author":"Vreven","year":"2015","journal-title":"J. Mol. Biol"},{"key":"2023013108324831700_btz434-B22","doi-asserted-by":"crossref","first-page":"1271","DOI":"10.1110\/ps.0239303","article-title":"Protein\u2013protein docking with a reduced protein model accounting for side-chain flexibility","volume":"12","author":"Zacharias","year":"2003","journal-title":"Protein Sci"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btz434\/28859130\/btz434.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/35\/23\/5003\/48978428\/bioinformatics_35_23_5003.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/35\/23\/5003\/48978428\/bioinformatics_35_23_5003.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T17:41:09Z","timestamp":1675186869000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/35\/23\/5003\/5498285"}},"subtitle":[],"editor":[{"given":"Arne","family":"Elofsson","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2019,5,24]]},"references-count":22,"journal-issue":{"issue":"23","published-print":{"date-parts":[[2019,12,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btz434","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2019,12,1]]},"published":{"date-parts":[[2019,5,24]]}}}