{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T19:01:36Z","timestamp":1780081296394,"version":"3.54.0"},"reference-count":76,"publisher":"Cambridge University Press (CUP)","issue":"8","license":[{"start":{"date-parts":[[2016,5,19]],"date-time":"2016-05-19T00:00:00Z","timestamp":1463616000000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Robotica"],"published-print":{"date-parts":[[2016,8]]},"abstract":"<jats:title>SUMMARY<\/jats:title><jats:p>The cyclic coordinate descent (CCD) method is a popular loop closure method in protein structure modeling. It is a robotics algorithm originally developed for inverse kinematic applications. We demonstrate an effective method of building the backbone of protein structure models using the principle of CCD and a guiding trace. For medium-resolution 3-dimensional (3D) images derived using cryo-electron microscopy (cryo-EM), it is possible to obtain guiding traces of secondary structures and their skeleton connections. Our new method, constrained cyclic coordinate descent (CCCD), builds \u03b1-helices, \u03b2-strands, and loops quickly and fairly accurately along predefined traces. We show that it is possible to build the entire backbone of a protein fairly accurately when the guiding traces are accurate. In a test of 10 proteins, the models constructed using CCCD show an average of 3.91 \u00c5 of backbone root mean square deviation (RMSD). When the CCCD method is incorporated in a simulated annealing framework to sample possible shift, translation, and rotation freedom, the models built with the true topology were ranked high on the list, with an average backbone RMSD100 of 3.76 \u00c5. CCCD is an effective method for modeling atomic structures after secondary structure traces and skeletons are extracted from 3D cryo-EM images.<\/jats:p>","DOI":"10.1017\/s0263574716000242","type":"journal-article","created":{"date-parts":[[2016,5,19]],"date-time":"2016-05-19T16:07:24Z","timestamp":1463674044000},"page":"1777-1790","source":"Crossref","is-referenced-by-count":13,"title":["Constrained cyclic coordinate descent for cryo-EM images at medium resolutions: beyond the protein loop closure problem"],"prefix":"10.1017","volume":"34","author":[{"given":"Kamal","family":"Al Nasr","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jing","family":"He","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"56","published-online":{"date-parts":[[2016,5,19]]},"reference":[{"key":"S0263574716000242_ref72","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-319-19048-8_1","article-title":"Deriving protein backbone using traces extracted from density maps at medium resolutions","volume":"9096","author":"Al Nasr","year":"2015","journal-title":"LNCS, Bioinformatics Res. Appl."},{"key":"S0263574716000242_ref71","doi-asserted-by":"publisher","DOI":"10.1504\/IJDMB.2009.026712"},{"key":"S0263574716000242_ref68","doi-asserted-by":"publisher","DOI":"10.1016\/j.str.2012.01.008"},{"key":"S0263574716000242_ref67","doi-asserted-by":"publisher","DOI":"10.1016\/j.str.2009.06.001"},{"key":"S0263574716000242_ref66","doi-asserted-by":"publisher","DOI":"10.1016\/j.str.2012.01.023"},{"key":"S0263574716000242_ref21","doi-asserted-by":"publisher","DOI":"10.1126\/science.288.5467.877"},{"key":"S0263574716000242_ref56","doi-asserted-by":"crossref","unstructured":"S. S. Abeysinghe , M. Baker , C. Wah and J. Tao , \u201cSegmentation-Free Skeletonization of Grayscale Volumes for Shape Understanding,\u201d IEEE International Conference on Shape Modeling and Applications, SMI, Stony Brook, NY (2008) pp. 63\u201371.","DOI":"10.1109\/SMI.2008.4547951"},{"key":"S0263574716000242_ref31","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsb.2011.10.011"},{"key":"S0263574716000242_ref36","doi-asserted-by":"publisher","DOI":"10.1007\/s12551-009-0026-3"},{"key":"S0263574716000242_ref28","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsb.2010.03.007"},{"key":"S0263574716000242_ref17","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.102179699"},{"key":"S0263574716000242_ref7","doi-asserted-by":"crossref","unstructured":"J. Cortes , T. Simeon and J. P. Laumond , \u201cA Random Loop Generator for Planning the Motions of Closed Kinematic Chains using PRM Methods,\u201d Proceedings of the IEEE International Conference on. Robotics and Automation, 2002. ICRA '02. Washington, DC, 2002. pp. 2141\u20132146.","DOI":"10.1109\/ROBOT.2002.1014856"},{"key":"S0263574716000242_ref49","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.2001.4633"},{"key":"S0263574716000242_ref6","doi-asserted-by":"crossref","unstructured":"X. Dawen and N. M. Amato , \u201cA Kinematics-Based Probabilistic Roadmap Method for High DOF Closed Chain Systems,\u201d Proceedings of the IEEE International Conference on. Robotics and Automation, 2004, New Orleans, LA. ICRA'04 2004. pp. 473\u2013478.","DOI":"10.1109\/ROBOT.2004.1307194"},{"key":"S0263574716000242_ref39","doi-asserted-by":"publisher","DOI":"10.1016\/j.str.2014.08.017"},{"key":"S0263574716000242_ref19","doi-asserted-by":"publisher","DOI":"10.1038\/nsb0597-331"},{"key":"S0263574716000242_ref62","doi-asserted-by":"publisher","DOI":"10.1016\/j.sbi.2006.02.003"},{"key":"S0263574716000242_ref34","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.2002.5438"},{"key":"S0263574716000242_ref48","doi-asserted-by":"crossref","unstructured":"K. Al Nasr , L. Chen , D. Si , D. Ranjan , M. Zubair and J. He , \u201cBuilding the Initial Chain of the Proteins Through de novo Modeling of the Cryo-Electron Microscopy Volume Data at the Medium Resolutions,\u201d Proceedings of the ACM Conference on Bioinformatics, Computational Biology and Biomedicine, Orlando, Florida, (2012) pp. 490\u2013497.","DOI":"10.1145\/2382936.2382999"},{"key":"S0263574716000242_ref15","doi-asserted-by":"publisher","DOI":"10.1109\/70.86079"},{"key":"S0263574716000242_ref47","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1007\/978-3-319-19048-8_6","article-title":"A novel computational method for deriving protein secondary structure topologies using Cryo-EM density maps and multiple secondary structure predictions","volume":"9096","author":"Biswas","year":"2015","journal-title":"LNCS, Bioinformatics Res. Appl."},{"key":"S0263574716000242_ref64","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1997.0959"},{"key":"S0263574716000242_ref57","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2013.121"},{"key":"S0263574716000242_ref33","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsb.2006.10.014"},{"key":"S0263574716000242_ref54","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsb.2011.11.032"},{"key":"S0263574716000242_ref4","doi-asserted-by":"publisher","DOI":"10.1110\/ps.0242703"},{"key":"S0263574716000242_ref63","doi-asserted-by":"publisher","DOI":"10.1016\/S0076-6879(03)74020-8"},{"key":"S0263574716000242_ref58","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/14.10.892"},{"key":"S0263574716000242_ref52","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-2836(03)00859-3"},{"key":"S0263574716000242_ref23","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1014995108"},{"key":"S0263574716000242_ref55","doi-asserted-by":"crossref","unstructured":"D. Si and J. He , \u201cBeta-sheet Detection and Representation from Medium Resolution Cryo-EM Density Maps,\u201d BCB'13: Proceedings of ACM Conference on Bioinformatics, Computational Biology and Biomedical Informatics, Washington, D.C. (Sep. 22\u201325, 2013) pp. 764\u2013770.","DOI":"10.1145\/2506583.2506707"},{"key":"S0263574716000242_ref51","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsb.2011.11.029"},{"key":"S0263574716000242_ref37","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmb.2006.01.062"},{"key":"S0263574716000242_ref29","doi-asserted-by":"publisher","DOI":"10.1016\/j.str.2007.11.016"},{"key":"S0263574716000242_ref20","doi-asserted-by":"publisher","DOI":"10.1016\/S0959-440X(02)00319-6"},{"key":"S0263574716000242_ref26","doi-asserted-by":"publisher","DOI":"10.1016\/j.cell.2014.10.001"},{"key":"S0263574716000242_ref65","doi-asserted-by":"publisher","DOI":"10.1016\/S0076-6879(04)83004-0"},{"key":"S0263574716000242_ref40","doi-asserted-by":"publisher","DOI":"10.1002\/bip.22063"},{"key":"S0263574716000242_ref60","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1999.3091"},{"key":"S0263574716000242_ref53","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmb.2004.03.038"},{"key":"S0263574716000242_ref41","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsb.2011.01.015"},{"key":"S0263574716000242_ref3","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1000478"},{"key":"S0263574716000242_ref11","doi-asserted-by":"publisher","DOI":"10.1002\/prot.21060"},{"key":"S0263574716000242_ref43","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2014.2302803"},{"key":"S0263574716000242_ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmb.2007.07.050"},{"key":"S0263574716000242_ref38","doi-asserted-by":"publisher","DOI":"10.1016\/j.str.2006.11.008"},{"key":"S0263574716000242_ref27","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkq880"},{"key":"S0263574716000242_ref12","doi-asserted-by":"publisher","DOI":"10.1002\/jcc.10416"},{"key":"S0263574716000242_ref8","doi-asserted-by":"publisher","DOI":"10.1002\/jcc.20021"},{"key":"S0263574716000242_ref10","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1096-987X(199906)20:8<819::AID-JCC8>3.0.CO;2-Y"},{"key":"S0263574716000242_ref2","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth0809-551"},{"key":"S0263574716000242_ref32","doi-asserted-by":"publisher","DOI":"10.1107\/S090744490602244X"},{"key":"S0263574716000242_ref9","doi-asserted-by":"publisher","DOI":"10.1109\/70.976030"},{"key":"S0263574716000242_ref44","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2007.02.006"},{"key":"S0263574716000242_ref18","doi-asserted-by":"crossref","first-page":"1129","DOI":"10.1016\/j.str.2004.05.006","article-title":"Seeing GroEL at 6 A resolution by single particle electron cryomicroscopy","volume":"12","author":"Chen","year":"2004","journal-title":"Structure"},{"key":"S0263574716000242_ref5","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"S0263574716000242_ref42","doi-asserted-by":"publisher","DOI":"10.1142\/S0219720011005604"},{"key":"S0263574716000242_ref25","doi-asserted-by":"publisher","DOI":"10.1126\/science.1258026"},{"key":"S0263574716000242_ref13","doi-asserted-by":"publisher","DOI":"10.1002\/prot.340010408"},{"key":"S0263574716000242_ref76","doi-asserted-by":"publisher","DOI":"10.1002\/jcc.20084"},{"key":"S0263574716000242_ref16","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(92)90553-V"},{"key":"S0263574716000242_ref50","doi-asserted-by":"crossref","unstructured":"A. Dal Palu , J. He , E. Pontelli and Y. Lu , \u201cIdentification of Alpha-Helices from Low Resolution Protein Density Maps,\u201d Proceeding of the Computational Systems Bioinformatics Conference(CSB), Stanford University, CA (2006) pp. 89\u201398.","DOI":"10.1142\/9781860947575_0016"},{"key":"S0263574716000242_ref45","doi-asserted-by":"publisher","DOI":"10.1142\/S0219720012420061"},{"key":"S0263574716000242_ref61","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2008.01.013"},{"key":"S0263574716000242_ref75","doi-asserted-by":"publisher","DOI":"10.1002\/prot.22427"},{"key":"S0263574716000242_ref59","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti203"},{"key":"S0263574716000242_ref24","doi-asserted-by":"publisher","DOI":"10.1038\/nature02503"},{"key":"S0263574716000242_ref46","doi-asserted-by":"crossref","unstructured":"A. Biswas , D. Ranjan , M. Zubair and J. He , \u201cA dynamic programming algorithm for finding the optimal placement of a secondary structure topology in Cryo-EM data,\u201d J. Comput. Biol., (2015).","DOI":"10.1089\/cmb.2015.0120"},{"key":"S0263574716000242_ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.cell.2010.03.041"},{"key":"S0263574716000242_ref73","doi-asserted-by":"publisher","DOI":"10.1006\/jsbi.1999.4174"},{"key":"S0263574716000242_ref35","doi-asserted-by":"publisher","DOI":"10.1006\/jsbi.2000.4350"},{"key":"S0263574716000242_ref69","doi-asserted-by":"publisher","DOI":"10.1007\/10991541_24"},{"key":"S0263574716000242_ref30","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsb.2004.03.002"},{"key":"S0263574716000242_ref70","doi-asserted-by":"publisher","DOI":"10.1142\/S0219720008003357"},{"key":"S0263574716000242_ref74","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti763"},{"key":"S0263574716000242_ref14","doi-asserted-by":"publisher","DOI":"10.1002\/bip.360261207"}],"container-title":["Robotica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0263574716000242","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,7]],"date-time":"2019-09-07T20:28:51Z","timestamp":1567888131000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0263574716000242\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,19]]},"references-count":76,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2016,8]]}},"alternative-id":["S0263574716000242"],"URL":"https:\/\/doi.org\/10.1017\/s0263574716000242","relation":{},"ISSN":["0263-5747","1469-8668"],"issn-type":[{"value":"0263-5747","type":"print"},{"value":"1469-8668","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,5,19]]}}}