{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T15:38:41Z","timestamp":1740152321702,"version":"3.37.3"},"reference-count":51,"publisher":"Wiley","license":[{"start":{"date-parts":[[2014,3,16]],"date-time":"2014-03-16T00:00:00Z","timestamp":1394928000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"funder":[{"DOI":"10.13039\/100008242","name":"National ICT Australia","doi-asserted-by":"publisher","award":["(2013-16)-RD-A-19"],"award-info":[{"award-number":["(2013-16)-RD-A-19"]}],"id":[{"id":"10.13039\/100008242","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001791","name":"Griffith University","doi-asserted-by":"publisher","award":["(2013-16)-RD-A-19"],"award-info":[{"award-number":["(2013-16)-RD-A-19"]}],"id":[{"id":"10.13039\/501100001791","id-type":"DOI","asserted-by":"publisher"}]},{"name":"LEQSF","award":["(2013-16)-RD-A-19"],"award-info":[{"award-number":["(2013-16)-RD-A-19"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Advances in Bioinformatics"],"published-print":{"date-parts":[[2014,3,16]]},"abstract":"<jats:p>Protein structure prediction is computationally a very challenging problem. A large number of existing search\nalgorithms attempt to solve the problem by exploring possible structures and finding the one with the minimum free energy. However, these algorithms perform poorly on large sized proteins due to an astronomically wide search space. In this paper, we present a multipoint spiral search framework that uses parallel processing techniques to expedite exploration by starting from different points. In our approach, a set of random initial solutions are generated and distributed to different threads. We allow each thread to run for a predefined period of time. The improved solutions are stored threadwise. When the threads finish, the solutions are merged together and the duplicates are removed. A selected distinct set of solutions are then split to different threads again. In our <jats:italic>ab initio<\/jats:italic> protein structure prediction method, we use the three-dimensional face-centred-cubic lattice for structure-backbone mapping. We use both the low resolution hydrophobic-polar energy model and the high-resolution <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"M1\"><mml:mn>20<\/mml:mn><mml:mo>\u00d7<\/mml:mo><mml:mn>20<\/mml:mn><\/mml:math> energy model for search guiding. The experimental results show that our new parallel framework significantly improves the results obtained by the state-of-the-art single-point search approaches for both energy models on three-dimensional face-centred-cubic lattice. We also experimentally show the effectiveness of mixing energy models within parallel threads.<\/jats:p>","DOI":"10.1155\/2014\/985968","type":"journal-article","created":{"date-parts":[[2014,3,16]],"date-time":"2014-03-16T21:03:39Z","timestamp":1395003819000},"page":"1-17","source":"Crossref","is-referenced-by-count":2,"title":["A Parallel Framework for Multipoint Spiral Search in <i>ab Initio<\/i> Protein Structure Prediction"],"prefix":"10.1155","volume":"2014","author":[{"given":"Mahmood A.","family":"Rashid","sequence":"first","affiliation":[{"name":"Institute for Integrated & Intelligent Systems, Science 2 (N34) 1.45, 170 Kessels Road, Nathan, QLD 4111, Australia"},{"name":"Queensland Research Lab, National ICT Australia, Level 8, Y Block, 2 George Street, Brisbane, QLD 4000, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4954-524X","authenticated-orcid":true,"given":"Swakkhar","family":"Shatabda","sequence":"additional","affiliation":[{"name":"Institute for Integrated & Intelligent Systems, Science 2 (N34) 1.45, 170 Kessels Road, Nathan, QLD 4111, Australia"},{"name":"Queensland Research Lab, National ICT Australia, Level 8, Y Block, 2 George Street, Brisbane, QLD 4000, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. A. Hakim","family":"Newton","sequence":"additional","affiliation":[{"name":"Institute for Integrated & Intelligent Systems, Science 2 (N34) 1.45, 170 Kessels Road, Nathan, QLD 4111, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Md Tamjidul","family":"Hoque","sequence":"additional","affiliation":[{"name":"Computer Science, 2000 Lakeshore Drive, Math 308, New Orleans, LA 70148, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdul","family":"Sattar","sequence":"additional","affiliation":[{"name":"Institute for Integrated & Intelligent Systems, Science 2 (N34) 1.45, 170 Kessels Road, Nathan, QLD 4111, Australia"},{"name":"Queensland Research Lab, National ICT Australia, Level 8, Y Block, 2 George Street, Brisbane, QLD 4000, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1038\/426883a"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1038\/nature02261"},{"issue":"5731","key":"3","first-page":"78","volume":"309","year":"2005","journal-title":"The Science"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.biophys.30.1.173"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1016\/S0076-6879(04)83004-0"},{"first-page":"3","volume-title":"Ab initio protein structure prediction","year":"2009","key":"6"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.2000.3835"},{"key":"8","series-title":"Lecture Notes in Computer Science","first-page":"107","volume-title":"A new genetic algorithm for simplified protein structure prediction","year":"2012"},{"volume":"14","journal-title":"BMC Bioinformatics","year":"2013","key":"9"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1155\/2013\/924137"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-11-S1-S39"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0407152101"},{"issue":"5016","key":"15","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1126\/science.1853201","volume":"253","year":"1991","journal-title":"Science"},{"first-page":"921","volume-title":"Protein threading","year":"2005","key":"16"},{"journal-title":"Proteins","first-page":"171","year":"1999","key":"17"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1126\/science.1065659"},{"key":"19","first-page":"44","volume":"65","year":"1968","journal-title":"Journal of Medical Physics"},{"issue":"4096","key":"20","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1126\/science.181.4096.223","volume":"181","year":"1973","journal-title":"Science"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2005.162.1065"},{"issue":"10","key":"23","doi-asserted-by":"crossref","first-page":"3986","DOI":"10.1021\/ma00200a030","volume":"22","year":"1989","journal-title":"Macromolecules"},{"issue":"3","key":"25","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1021\/ma00145a039","volume":"18","year":"1985","journal-title":"Macromolecules"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-4-8"},{"issue":"1","key":"28","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1089\/cmb.1998.5.27","volume":"5","year":"1998","journal-title":"Journal of Computational Biology"},{"volume":"1","year":"1998","key":"29"},{"issue":"3","key":"30","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","volume":"1","year":"1989","journal-title":"ORSA Journal on Computing"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-8-342"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-008-0298-8"},{"key":"35","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1007\/978-3-540-87361-7_31","volume-title":"A local move set for protein folding in triangular lattice models","volume":"5251","year":"2008"},{"key":"37","doi-asserted-by":"publisher","DOI":"10.1016\/j.plrev.2005.10.001"},{"key":"38","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2006.880328"},{"key":"39","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2011.41"},{"key":"40","doi-asserted-by":"publisher","DOI":"10.1007\/s10601-006-6848-8"},{"key":"41","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-9-230"},{"key":"42","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp034"},{"key":"44","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2010.02.021"},{"key":"45","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2009.34"},{"key":"46","series-title":"Communications in Computer and Information Science","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1007\/978-3-642-04962-0_16","volume-title":"Protein folding simulation by two-stage optimization","volume":"51","year":"2009"},{"key":"47","doi-asserted-by":"publisher","DOI":"10.1063\/1.1592796"},{"key":"48","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-5-186"},{"key":"50","doi-asserted-by":"publisher","DOI":"10.1002\/spe.810"},{"key":"52","doi-asserted-by":"publisher","DOI":"10.1016\/j.compbiolchem.2009.06.006"},{"key":"53","series-title":"of Studies in Computational Intelligence","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/978-3-642-15211-5_27","volume-title":"Parallel artificial bee colony algorithm approaches for protein structure prediction using the 3DHP-SC model","volume":"315","year":"2010"},{"key":"55","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2006.09.001"},{"key":"56","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-012-9325-x"},{"key":"58","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-009-0368-4"},{"key":"59","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"1162","DOI":"10.1007\/978-3-540-24669-5_149","volume-title":"Parallel stochastic search for protein secondary structure prediction","volume":"3019","year":"2004"},{"key":"61","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.48.2267"},{"journal-title":"Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing","first-page":"661","year":"2002","key":"63"},{"first-page":"49","volume-title":"A constraint-based approach to structure prediction for simplified protein models that outperforms other existing methods","year":"2003","key":"64"},{"key":"66","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.92.1.325"},{"key":"67"}],"container-title":["Advances in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/archive\/2014\/985968.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/archive\/2014\/985968.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/archive\/2014\/985968.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T22:47:27Z","timestamp":1607554047000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/abi\/2014\/985968\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3,16]]},"references-count":51,"alternative-id":["985968","985968"],"URL":"https:\/\/doi.org\/10.1155\/2014\/985968","relation":{},"ISSN":["1687-8027","1687-8035"],"issn-type":[{"type":"print","value":"1687-8027"},{"type":"electronic","value":"1687-8035"}],"subject":[],"published":{"date-parts":[[2014,3,16]]}}}