{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T20:37:39Z","timestamp":1780691859281,"version":"3.54.1"},"reference-count":98,"publisher":"Wiley","license":[{"start":{"date-parts":[[2012,12,4]],"date-time":"2012-12-04T00:00:00Z","timestamp":1354579200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1016995"],"award-info":[{"award-number":["1016995"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1144106"],"award-info":[{"award-number":["1144106"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1016995"],"award-info":[{"award-number":["1016995"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1144106"],"award-info":[{"award-number":["1144106"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Advances in Artificial Intelligence"],"published-print":{"date-parts":[[2012,12,4]]},"abstract":"<jats:p>Since its introduction, the basin hopping (BH) framework has proven useful for hard nonlinear optimization problems with multiple variables and modalities. Applications span a wide range, from packing problems in geometry to characterization of molecular states in statistical physics. BH is seeing a reemergence in computational structural biology due to its ability to obtain a coarse-grained representation of the protein energy surface in terms of local minima. In this paper, we show that the BH framework is general and versatile, allowing to address problems related to the characterization of protein structure, assembly, and motion due to its fundamental ability to sample minima in a high-dimensional variable space. We show how specific implementations of the main components in BH yield algorithmic realizations that attain state-of-the-art results in the context of ab initio protein structure prediction and rigid protein-protein docking. We also show that BH can map intermediate minima related with motions connecting diverse stable functionally relevant states in a protein molecule, thus serving as a first step towards the characterization of transition trajectories connecting these states.<\/jats:p>","DOI":"10.1155\/2012\/674832","type":"journal-article","created":{"date-parts":[[2012,12,4]],"date-time":"2012-12-04T22:11:51Z","timestamp":1354659111000},"page":"1-19","source":"Crossref","is-referenced-by-count":65,"title":["Basin Hopping as a General and Versatile Optimization Framework for the Characterization of Biological Macromolecules"],"prefix":"10.1155","volume":"2012","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6381-9281","authenticated-orcid":true,"given":"Brian","family":"Olson","sequence":"first","affiliation":[{"name":"Department of Computer Science, George Mason University, Fairfax, VA 22030, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Irina","family":"Hashmi","sequence":"additional","affiliation":[{"name":"Department of Computer Science, George Mason University, Fairfax, VA 22030, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kevin","family":"Molloy","sequence":"additional","affiliation":[{"name":"Department of Computer Science, George Mason University, Fairfax, VA 22030, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amarda","family":"Shehu","sequence":"additional","affiliation":[{"name":"Department of Computer Science, George Mason University, Fairfax, VA 22030, USA"},{"name":"Department of Bioengineering, George Mason University, Fairfax, VA 22030, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"311","reference":[{"key":"1","year":"2001"},{"key":"2","series-title":"Mathematics and Statistics","volume-title":"Nonconvex optimization and its applications","volume":"85","year":"2006"},{"issue":"28","key":"3","doi-asserted-by":"crossref","first-page":"5111","DOI":"10.1021\/jp970984n","volume":"101","year":"1997","journal-title":"Journal of Physical Chemistry A"},{"key":"5","first-page":"1","volume-title":"A survey of methods for searching the conformational space of small and medium-sized molecules","volume":"2","year":"1991"},{"key":"6","first-page":"73","volume-title":"Predicting three-dimensional structures of oligopeptides","volume":"3","year":"1992"},{"issue":"48","key":"7","doi-asserted-by":"crossref","first-page":"9725","DOI":"10.1021\/jp982255t","volume":"102","year":"1998","journal-title":"Journal of Physical Chemistry B"},{"issue":"4598","key":"8","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","year":"1983","journal-title":"Science"},{"issue":"5","key":"9","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1002\/jcc.540120509","volume":"12","year":"1991","journal-title":"Journal of Computational Chemistry"},{"issue":"3","key":"10","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1002\/bip.360330302","volume":"33","year":"1993","journal-title":"Biopolymers"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1002\/anie.200502655"},{"key":"12","series-title":"Wiley Book Series on Bioinformatics","volume-title":"Conformational search for the protein native state","year":"2010"},{"issue":"4","key":"13","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1023\/A:1026500301312","volume":"18","year":"2000","journal-title":"Journal of Global Optimization"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1016\/j.cplett.2004.10.032"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1021\/jp0549632"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1063\/1.2135783"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1016\/j.cplett.2005.09.019"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.79.085412"},{"key":"19","year":"2010"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-009-9458-3"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-005-4561-y"},{"issue":"supplement 1","key":"22","first-page":"S5","volume":"10","year":"2012","journal-title":"Proteome Science"},{"key":"23","series-title":"Operations Research & Management Science","first-page":"321","volume-title":"Iterated local search","volume":"57, no. 513","year":"2002"},{"issue":"19","key":"24","doi-asserted-by":"crossref","first-page":"6611","DOI":"10.1073\/pnas.84.19.6611","volume":"84","year":"1987","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1038\/nsb0197-10"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1016\/j.sbi.2004.01.009"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1002\/prot.23200"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1126\/science.1113801"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth0607-466"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1016\/j.cbpa.2003.12.008"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1002\/prot.21123"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1063\/1.2138030"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1002\/prot.22390"},{"key":"34","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-2836(02)00698-8"},{"key":"35","doi-asserted-by":"publisher","DOI":"10.1002\/prot.22123"},{"key":"36","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0811363106"},{"key":"37","doi-asserted-by":"publisher","DOI":"10.1002\/pro.330"},{"key":"38","doi-asserted-by":"publisher","DOI":"10.1110\/ps.073142708"},{"key":"39","doi-asserted-by":"publisher","DOI":"10.1021\/ct0600058"},{"key":"40","doi-asserted-by":"publisher","DOI":"10.1177\/0278364910371527"},{"key":"41","doi-asserted-by":"publisher","DOI":"10.1142\/S0219720011005574"},{"issue":"6","key":"42","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","year":"1953","journal-title":"The Journal of Chemical Physics"},{"key":"43","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1994.1052"},{"key":"44","doi-asserted-by":"publisher","DOI":"10.1063\/1.1484389"},{"key":"45","doi-asserted-by":"publisher","DOI":"10.1063\/1.2929833"},{"key":"46","first-page":"227","volume":"18","year":"1984","journal-title":"Advances in Cyclic Nucleotide and Protein Phosphorylation Research"},{"key":"47","first-page":"223","volume":"44","year":"1988","journal-title":"Recent Progress in Hormone Research"},{"issue":"2","key":"48","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/0968-0004(90)90177-D","volume":"15","year":"1990","journal-title":"Trends in Biochemical Sciences"},{"issue":"9","key":"49","doi-asserted-by":"crossref","first-page":"777","DOI":"10.1038\/nsb0995-777","volume":"2","year":"1995","journal-title":"Nature Structural Biology"},{"issue":"46","key":"50","doi-asserted-by":"crossref","first-page":"18043","DOI":"10.1073\/pnas.0706349104","volume":"104","year":"2007","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"51","doi-asserted-by":"publisher","DOI":"10.1142\/S0219720012420085"},{"key":"52","doi-asserted-by":"publisher","DOI":"10.1110\/ps.03154503"},{"key":"53","doi-asserted-by":"publisher","DOI":"10.1021\/ci010327z"},{"key":"54","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0307851100"},{"key":"55","first-page":"241","volume-title":"An ab-initio tree-based exploration to enhance sampling of low-energy protein conformations","year":"2009"},{"issue":"3","key":"56","volume":"10","year":"2012","journal-title":"Journal of Bioinformatics and Computational Biology"},{"issue":"36","key":"57","doi-asserted-by":"crossref","first-page":"15302","DOI":"10.1073\/pnas.0907002106","volume":"106","year":"2009","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"58","year":"2006"},{"issue":"45","key":"59","doi-asserted-by":"crossref","first-page":"16227","DOI":"10.1073\/pnas.0508415102","volume":"102","year":"2005","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"60","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.93.12.5814"},{"key":"61","doi-asserted-by":"publisher","DOI":"10.1038\/nsb1203-980"},{"key":"63","doi-asserted-by":"publisher","DOI":"10.1002\/prot.21772"},{"key":"64","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gki481"},{"key":"65","doi-asserted-by":"publisher","DOI":"10.1088\/1478-3975\/2\/4\/S10"},{"key":"66","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmb.2005.03.039"},{"key":"67","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1000267"},{"issue":"5","key":"68","doi-asserted-by":"crossref","first-page":"548","DOI":"10.1107\/S0021889883010985","volume":"16","year":"1983","journal-title":"Applied Crystallography"},{"issue":"3","key":"69","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1002\/(SICI)1097-0134(19990815)36:3<307::AID-PROT5>3.0.CO;2-R","volume":"36","year":"1999","journal-title":"Proteins"},{"issue":"2","key":"70","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1002\/jcc.540040211","volume":"4","year":"1983","journal-title":"Journal of Computational Chemistry"},{"key":"71","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.202485799"},{"key":"73","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.biophys.33.110502.133613"},{"key":"74","doi-asserted-by":"publisher","DOI":"10.1038\/nature04105"},{"key":"75","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0604375103"},{"key":"76","doi-asserted-by":"publisher","DOI":"10.1021\/ja0780481"},{"key":"77","year":"2008"},{"key":"78","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmb.2008.10.064"},{"key":"79","doi-asserted-by":"publisher","DOI":"10.1002\/prot.20264"},{"issue":"13","key":"80","doi-asserted-by":"crossref","first-page":"3370","DOI":"10.1093\/nar\/gkg571","volume":"31","year":"2003","journal-title":"Nucleic Acids Research"},{"issue":"6","key":"81","first-page":"656","volume":"26","year":"1972","journal-title":"Acta Crystallographica A"},{"key":"82","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1994.1017"},{"key":"83","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btq066"},{"issue":"21","key":"84","doi-asserted-by":"crossref","first-page":"12105","DOI":"10.1073\/pnas.1831973100","volume":"100","year":"2003","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"86","doi-asserted-by":"publisher","DOI":"10.1002\/jcc.20681"},{"key":"87","doi-asserted-by":"publisher","DOI":"10.1089\/10665270360688228"},{"key":"88","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0603553103"},{"key":"89","doi-asserted-by":"publisher","DOI":"10.1002\/prot.22526"},{"key":"90","doi-asserted-by":"publisher","DOI":"10.1063\/1.3569857"},{"key":"91","doi-asserted-by":"publisher","DOI":"10.1002\/prot.21737"},{"issue":"9","key":"92","doi-asserted-by":"crossref","first-page":"768","DOI":"10.1038\/nsb0995-768","volume":"2","year":"1995","journal-title":"Nature Structural Biology"},{"key":"93","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(92)90324-D"},{"key":"94","doi-asserted-by":"publisher","DOI":"10.1016\/j.str.2005.09.021"},{"issue":"14","key":"95","doi-asserted-by":"crossref","first-page":"3963","DOI":"10.1016\/S0021-9258(18)92037-5","volume":"243","year":"1968","journal-title":"Journal of Biological Chemistry"},{"issue":"2","key":"96","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/S0969-2126(96)00018-4","volume":"4","year":"1996","journal-title":"Structure"},{"issue":"7","key":"97","doi-asserted-by":"crossref","first-page":"1262","DOI":"10.1002\/pro.5560040702","volume":"4","year":"1995","journal-title":"Protein Science"},{"key":"98","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1996.0080"},{"issue":"3","key":"99","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1016\/0022-2836(91)90756-V","volume":"217","year":"1991","journal-title":"Journal of Molecular Biology"},{"key":"100","doi-asserted-by":"publisher","DOI":"10.1021\/ja075055g"},{"key":"101","doi-asserted-by":"publisher","DOI":"10.1002\/prot.21280"},{"key":"103","year":"2005"}],"container-title":["Advances in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/archive\/2012\/674832.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/archive\/2012\/674832.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/archive\/2012\/674832.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,2]],"date-time":"2022-02-02T11:12:13Z","timestamp":1643800333000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/aai\/2012\/674832\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12,4]]},"references-count":98,"alternative-id":["674832","674832"],"URL":"https:\/\/doi.org\/10.1155\/2012\/674832","relation":{},"ISSN":["1687-7470","1687-7489"],"issn-type":[{"value":"1687-7470","type":"print"},{"value":"1687-7489","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,12,4]]}}}