{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T12:46:28Z","timestamp":1767962788478,"version":"3.49.0"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"S12","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2014,12]]},"DOI":"10.1186\/1471-2105-15-s12-s5","type":"journal-article","created":{"date-parts":[[2014,11,6]],"date-time":"2014-11-06T16:03:36Z","timestamp":1415289816000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Improved packing of protein side chains with parallel ant colonies"],"prefix":"10.1186","volume":"15","author":[{"given":"Lijun","family":"Quan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiang","family":"L\u00fc","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haiou","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoyan","family":"Xia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongjie","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,11,6]]},"reference":[{"issue":"4","key":"6676_CR1","doi-asserted-by":"publisher","first-page":"742","DOI":"10.1016\/j.jmb.2008.05.023","volume":"380","author":"CA Smith","year":"2008","unstructured":"Smith CA, Kortemme T: Backrub-like backbone simulation recapitulates natural protein conformational variability and improves mutant side-chain prediction. Journal of molecular biology. 2008, 380 (4): 742-756. 10.1016\/j.jmb.2008.05.023.","journal-title":"Journal of molecular biology"},{"issue":"2","key":"6676_CR2","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1016\/j.str.2005.10.007","volume":"14","author":"IW Davis","year":"2006","unstructured":"Davis IW, Arendall WB, Richardson DC, Richardson JS: The backrub motion: how protein backbone shrugs when a sidechain dances. Structure. 2006, 14 (2): 265-274. 10.1016\/j.str.2005.10.007.","journal-title":"Structure"},{"issue":"7","key":"6676_CR3","doi-asserted-by":"publisher","first-page":"1028","DOI":"10.1093\/bioinformatics\/bti144","volume":"21","author":"CL Kingsford","year":"2005","unstructured":"Kingsford CL, Chazelle B, Singh M: Solving and analyzing side-chain positioning problems using linear and integer programming. Bioinformatics. 2005, 21 (7): 1028-1039. 10.1093\/bioinformatics\/bti144.","journal-title":"Bioinformatics"},{"issue":"18","key":"6676_CR4","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1093\/bioinformatics\/bts395","volume":"28","author":"F Gaudreault","year":"2012","unstructured":"Gaudreault F, Chartier M, Najmanovich R: Side-chain rotamer changes upon ligand binding: common, crucial, correlate with entropy and rearrange hydrogen bonding. Bioinformatics. 2012, 28 (18): 423-430. 10.1093\/bioinformatics\/bts395.","journal-title":"Bioinformatics"},{"issue":"4","key":"6676_CR5","doi-asserted-by":"publisher","first-page":"18934","DOI":"10.1371\/journal.pone.0018934","volume":"6","author":"B Raveh","year":"2011","unstructured":"Raveh B, London N, Zimmerman L, Schueler-Furman O: Rosetta, flexpepdock ab-initio: simultaneous folding, docking and refinement of peptides onto their receptors. PLoS One. 2011, 6 (4): 18934-10.1371\/journal.pone.0018934.","journal-title":"PLoS One"},{"issue":"5","key":"6676_CR6","doi-asserted-by":"publisher","first-page":"1328","DOI":"10.1110\/ps.041222905","volume":"14","author":"C Wang","year":"2005","unstructured":"Wang C, Schueler-Furman O, Baker D: Improved side-chain modeling for protein-protein docking. Protein Science. 2005, 14 (5): 1328-1339. 10.1110\/ps.041222905.","journal-title":"Protein Science"},{"issue":"9","key":"6676_CR7","doi-asserted-by":"publisher","first-page":"1309","DOI":"10.1073\/pnas.47.9.1309","volume":"47","author":"CB Anfinsen","year":"1961","unstructured":"Anfinsen CB, Haber E, Sela M, White F: The kinetics of formation of native ribonuclease during oxidation of the reduced polypeptide chain. Proceedings of the National Academy of Sciences of the United States of America. 1961, 47 (9): 1309-10.1073\/pnas.47.9.1309.","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"issue":"10","key":"6676_CR8","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1093\/protein\/15.10.779","volume":"15","author":"NA Pierce","year":"2002","unstructured":"Pierce NA, Winfree E: Protein design is np-hard. Protein Engineering. 2002, 15 (10): 779-782. 10.1093\/protein\/15.10.779.","journal-title":"Protein Engineering"},{"issue":"6","key":"6676_CR9","doi-asserted-by":"publisher","first-page":"1183","DOI":"10.1007\/BF02460703","volume":"55","author":"R Unger","year":"1993","unstructured":"Unger R, Moult J: Finding the lowest free energy conformation of a protein is an np-hard problem: proof and implications. Bulletin of Mathematical Biology. 1993, 55 (6): 1183-1198. 10.1007\/BF02460703.","journal-title":"Bulletin of Mathematical Biology"},{"issue":"1","key":"6676_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1089\/cmb.1997.4.1","volume":"4","author":"WE Hart","year":"1997","unstructured":"Hart WE, Istrail S: Robust proofs of np-hardness for protein folding: general lattices and energy potentials. Journal of Computational Biology. 1997, 4 (1): 1-22. 10.1089\/cmb.1997.4.1.","journal-title":"Journal of Computational Biology"},{"issue":"2","key":"6676_CR11","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1093\/bioinformatics\/bti763","volume":"22","author":"W Xie","year":"2006","unstructured":"Xie W, Sahinidis NV: Residue-rotamer-reduction algorithm for the protein side-chain conformation problem. Bioinformatics. 2006, 22 (2): 188-194. 10.1093\/bioinformatics\/bti763.","journal-title":"Bioinformatics"},{"issue":"4","key":"6676_CR12","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1287\/ijoc.1040.0096","volume":"16","author":"B Chazelle","year":"2004","unstructured":"Chazelle B, Kingsford C, Singh M: A semidefinite programming approach to side chain positioning with new rounding strategies. INFORMS Journal on Computing. 2004, 16 (4): 380-392. 10.1287\/ijoc.1040.0096.","journal-title":"INFORMS Journal on Computing"},{"issue":"6369","key":"6676_CR13","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1038\/356539a0","volume":"356","author":"J Desmet","year":"1992","unstructured":"Desmet J, De Maeyer M, Hazes B, Lasters I: The dead-end elimination theorem and its use in protein side-chain positioning. Nature. 1992, 356 (6369): 539-542. 10.1038\/356539a0.","journal-title":"Nature"},{"key":"6676_CR14","first-page":"122","volume":"2","author":"J Desmet","year":"1997","unstructured":"Desmet J, De Maeyer M, Lasters I: Theoretical and algorithmical optimization of the dead-end elimination theorem. Pac Symp Biocomput. 1997, 2: 122-133.","journal-title":"Pac Symp Biocomput"},{"issue":"4","key":"6676_CR15","doi-asserted-by":"publisher","first-page":"778","DOI":"10.1002\/prot.22488","volume":"77","author":"GG Krivov","year":"2009","unstructured":"Krivov GG, Shapovalov MV, Dunbrack RL: Improved prediction of protein side-chain conformations with scwrl4. Proteins: Structure, Function, and Bioinformatics. 2009, 77 (4): 778-795. 10.1002\/prot.22488.","journal-title":"Proteins: Structure, Function, and Bioinformatics"},{"issue":"1","key":"6676_CR16","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/S0022-2836(03)00670-3","volume":"331","author":"JJ Gray","year":"2003","unstructured":"Gray JJ, Moughon S, Wang C, Schueler-Furman O, Kuhlman B, Rohl CA, Baker D: Protein-protein docking with simultaneous optimization of rigid-body displacement and side-chain conformations. Journal of molecular biology. 2003, 331 (1): 281-299. 10.1016\/S0022-2836(03)00670-3.","journal-title":"Journal of molecular biology"},{"key":"6676_CR17","first-page":"44","volume-title":"Proceedings of the 6th WSEAS International Conference on Microelectronics, Nanoelectronics, Optoelectronics","author":"JL Hsin","year":"2007","unstructured":"Hsin JL, Yang CB, Huang KS, Yang CN: An ant colony optimization approach for the protein side chain packing problem. Proceedings of the 6th WSEAS International Conference on Microelectronics, Nanoelectronics, Optoelectronics. 2007, 44-49."},{"issue":"12","key":"6676_CR18","doi-asserted-by":"publisher","first-page":"9277","DOI":"10.1063\/1.461157","volume":"95","author":"A Roitberg","year":"1991","unstructured":"Roitberg A, Elber R: Modeling side chains in peptides and proteins: Application of the locally enhanced sampling and the simulated annealing methods to find minimum energy conformations. The Journal of chemical physics. 1991, 95 (12): 9277-9287. 10.1063\/1.461157.","journal-title":"The Journal of chemical physics"},{"issue":"2","key":"6676_CR19","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1002\/(SICI)1097-0134(19981101)33:2<227::AID-PROT7>3.0.CO;2-F","volume":"33","author":"AR Leach","year":"1998","unstructured":"Leach AR, Lemon AP: Exploring the conformational space of protein side chains using dead-end elimination and the a* algorithm. Proteins Structure Function and Genetics. 1998, 33 (2): 227-239. 10.1002\/(SICI)1097-0134(19981101)33:2<227::AID-PROT7>3.0.CO;2-F.","journal-title":"Proteins Structure Function and Genetics"},{"issue":"19","key":"6676_CR20","doi-asserted-by":"publisher","first-page":"10383","DOI":"10.1073\/pnas.97.19.10383","volume":"97","author":"B Kuhlman","year":"2000","unstructured":"Kuhlman B, Baker D: Native protein sequences are close to optimal for their structures. Proceedings of the National Academy of Sciences. 2000, 97 (19): 10383-10388. 10.1073\/pnas.97.19.10383.","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"6676_CR21","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1016\/B978-0-12-381270-4.00019-6","volume":"487","author":"A Leaver-Fay","year":"2011","unstructured":"Leaver-Fay A, Tyka M, Lewis SM, Lange OF, Thompson J, Jacak R, Kaufman K, Renfrew PD, Smith CA, Sheffler W: Rosetta3: an object-oriented software suite for the simulation and design of macromolecules. Methods Enzymol. 2011, 487: 545-574.","journal-title":"Methods Enzymol"},{"issue":"2","key":"6676_CR22","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1002\/prot.340140208","volume":"14","author":"L Holm","year":"1992","unstructured":"Holm L, Sander C: Fast and simple monte carlo algorithm for side chain optimization in proteins: application to model building by homology. Proteins: Structure, Function, and Bioinformatics. 1992, 14 (2): 213-223. 10.1002\/prot.340140208.","journal-title":"Proteins: Structure, Function, and Bioinformatics"},{"issue":"5","key":"6676_CR23","doi-asserted-by":"publisher","first-page":"1268","DOI":"10.1006\/jmbi.1997.0926","volume":"267","author":"MJ Bower","year":"1997","unstructured":"Bower MJ, Cohen FE, Dunbrack RL: Prediction of protein side-chain rotamers from a backbone-dependent rotamer library: a new homology modeling tool. Journal of molecular biology. 1997, 267 (5): 1268-1282. 10.1006\/jmbi.1997.0926.","journal-title":"Journal of molecular biology"},{"issue":"S3","key":"6676_CR24","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1002\/(SICI)1097-0134(1999)37:3+<81::AID-PROT12>3.0.CO;2-R","volume":"37","author":"RL Dunbrack Jr","year":"1999","unstructured":"Dunbrack RL: Comparative modeling of casp3 targets using psi-blast and scwrl. Proteins: Structure, Function, and Bioinformatics. 1999, 37 (S3): 81-87. 10.1002\/(SICI)1097-0134(1999)37:3+<81::AID-PROT12>3.0.CO;2-R.","journal-title":"Proteins: Structure, Function, and Bioinformatics"},{"issue":"9","key":"6676_CR25","doi-asserted-by":"publisher","first-page":"2001","DOI":"10.1110\/ps.03154503","volume":"12","author":"AA Canutescu","year":"2003","unstructured":"Canutescu AA, Shelenkov AA, Dunbrack RL: A graph-theory algorithm for rapid protein side-chain prediction. Protein science. 2003, 12 (9): 2001-2014. 10.1110\/ps.03154503.","journal-title":"Protein science"},{"issue":"6","key":"6676_CR26","doi-asserted-by":"publisher","first-page":"785","DOI":"10.1093\/bioinformatics\/btr009","volume":"27","author":"Y Cao","year":"2011","unstructured":"Cao Y, Song L, Miao Z, Hu Y, Tian L, Jiang T: Improved side-chain modeling by coupling clash-detection guided iterative search with rotamer relaxation. Bioinformatics. 2011, 27 (6): 785-790. 10.1093\/bioinformatics\/btr009.","journal-title":"Bioinformatics"},{"issue":"4","key":"6676_CR27","doi-asserted-by":"publisher","first-page":"1239","DOI":"10.1016\/S0022-2836(03)00021-4","volume":"326","author":"T Kortemme","year":"2003","unstructured":"Kortemme T, Morozov AV, Baker D: An orientation-dependent hydrogen bonding potential improves prediction of specificity and structure for proteins and protein-protein complexes. Journal of molecular biology. 2003, 326 (4): 1239-1259. 10.1016\/S0022-2836(03)00021-4.","journal-title":"Journal of molecular biology"},{"issue":"9","key":"6676_CR28","doi-asserted-by":"publisher","first-page":"44967","DOI":"10.1371\/journal.pone.0044967","volume":"7","author":"Q Lu\u00a8","year":"2012","unstructured":"Lu\u00a8 Q, Xia XY, Chen R, Miao DJ, Chen SS, Quan LJ, Li HO: When the lowest energy does not induce native structures: parallel minimization of multi-energy values by hybridizing searching intelligences. PloS one. 2012, 7 (9): 44967-10.1371\/journal.pone.0044967.","journal-title":"PloS one"},{"issue":"10","key":"6676_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11432-011-4444-z","volume":"56","author":"Q Lv","year":"2013","unstructured":"Lv Q, Wu H, Wu J, Huang X, Luo X, Qian P: A parallel ant colonies approach to de novo prediction of protein backbone in casp8\/9. Science China Information Sciences. 2013, 56 (10): 1-13.","journal-title":"Science China Information Sciences"},{"key":"6676_CR30","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1007\/11839088_30","volume-title":"Ant Colony Optimization and Swarm Intelligence","author":"Q Lv","year":"2006","unstructured":"Lv Q, Xia X, Qian P: A parallel aco approach based on one pheromone matrix. Ant Colony Optimization and Swarm Intelligence. 2006, Springer, 4150: 332-339. 10.1007\/11839088_30."},{"key":"6676_CR31","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1016\/S0076-6879(04)83004-0","volume":"383","author":"CA Rohl","year":"2004","unstructured":"Rohl CA, Strauss CE, Misura KM, Baker D: Protein structure prediction using rosetta. Methods in enzymology. 2004, 383: 66-93.","journal-title":"Methods in enzymology"},{"issue":"1","key":"6676_CR32","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1109\/99.660313","volume":"5","author":"L Dagum","year":"1998","unstructured":"Dagum L, Menon R: Openmp: an industry standard api for shared-memory programming. Computational Science & Engineering, IEEE. 1998, 5 (1): 46-55. 10.1109\/99.660313.","journal-title":"Computational Science & Engineering, IEEE"},{"issue":"6","key":"6676_CR33","doi-asserted-by":"publisher","first-page":"844","DOI":"10.1016\/j.str.2011.03.019","volume":"19","author":"MV Shapovalov","year":"2011","unstructured":"Shapovalov MV, Dunbrack RL: A smoothed backbone-dependent rotamer library for proteins derived from adaptive kernel density estimates and regressions. Structure. 2011, 19 (6): 844-858. 10.1016\/j.str.2011.03.019.","journal-title":"Structure"},{"issue":"22","key":"6676_CR34","doi-asserted-by":"publisher","first-page":"3117","DOI":"10.1093\/bioinformatics\/btr538","volume":"27","author":"Z Miao","year":"2011","unstructured":"Miao Z, Cao Y, Jiang T: Rasp: rapid modeling of protein side chain conformations. Bioinformatics. 2011, 27 (22): 3117-3122. 10.1093\/bioinformatics\/btr538.","journal-title":"Bioinformatics"},{"issue":"5","key":"6676_CR35","doi-asserted-by":"publisher","first-page":"712","DOI":"10.1002\/jcc.10420","volume":"25","author":"E Eyal","year":"2004","unstructured":"Eyal E, Najmanovich R, Mcconkey BJ, Edelman M, Sobolev V: Importance of solvent accessibility and contact surfaces in modeling side-chain conformations in proteins. Journal of computational chemistry. 2004, 25 (5): 712-724. 10.1002\/jcc.10420.","journal-title":"Journal of computational chemistry"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-15-S12-S5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,2]],"date-time":"2021-09-02T18:49:37Z","timestamp":1630608577000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-15-S12-S5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,6]]},"references-count":35,"journal-issue":{"issue":"S12","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["6676"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-15-s12-s5","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,11,6]]},"assertion":[{"value":"6 November 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"S5"}}