{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T19:09:36Z","timestamp":1772824176229,"version":"3.50.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,8,8]],"date-time":"2018-08-08T00:00:00Z","timestamp":1533686400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"publisher","award":["MOST 102-2221-E-151-024-MY3"],"award-info":[{"award-number":["MOST 102-2221-E-151-024-MY3"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"publisher","award":["MOST 107-2320-B-037-016"],"award-info":[{"award-number":["MOST 107-2320-B-037-016"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Sun Yat-sen University-KMU Joint Research Project","award":["#NSYSU-KMU 107-p001"],"award-info":[{"award-number":["#NSYSU-KMU 107-p001"]}]},{"name":"Health and welfare surcharge of tobacco products, the Ministry of Health and Welfare, Taiwan, Republic of China","award":["MOHW107-TDU-B-212-114016"],"award-info":[{"award-number":["MOHW107-TDU-B-212-114016"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BioData Mining"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1186\/s13040-018-0176-6","type":"journal-article","created":{"date-parts":[[2018,8,8]],"date-time":"2018-08-08T13:11:32Z","timestamp":1533733892000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Protein folding prediction in the HP model using ions motion optimization with a greedy algorithm"],"prefix":"10.1186","volume":"11","author":[{"given":"Cheng-Hong","family":"Yang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kuo-Chuan","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu-Shiun","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li-Yeh","family":"Chuang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0068-2366","authenticated-orcid":false,"given":"Hsueh-Wei","family":"Chang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,8,8]]},"reference":[{"key":"176_CR1","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1186\/1471-2105-15-95","volume":"15","author":"HW Wang","year":"2014","unstructured":"Wang HW, Chu CH, Wang WC, Pai TW. A local average distance descriptor for flexible protein structure comparison. BMC Bioinformatics. 2014;15:95.","journal-title":"BMC Bioinformatics"},{"issue":"2","key":"176_CR2","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1002\/(SICI)1097-0134(199710)29:2<172::AID-PROT5>3.0.CO;2-F","volume":"29","author":"I Bahar","year":"1997","unstructured":"Bahar I, Atilgan AR, Jernigan RL, Erman B. Understanding the recognition of protein structural classes by amino acid composition. Proteins Struct Funct Genet. 1997;29(2):172\u201385.","journal-title":"Proteins Struct Funct Genet"},{"issue":"6","key":"176_CR3","doi-asserted-by":"publisher","first-page":"1501","DOI":"10.1021\/bi00327a032","volume":"24","author":"KA Dill","year":"1985","unstructured":"Dill KA. Theory for the folding and stability of globular proteins. Biochemistry. 1985;24(6):1501\u20139.","journal-title":"Biochemistry"},{"issue":"3","key":"176_CR4","doi-asserted-by":"publisher","first-page":"e59504","DOI":"10.1371\/journal.pone.0059504","volume":"8","author":"A Bechini","year":"2013","unstructured":"Bechini A. On the characterization and software implementation of general protein lattice models. PLoS One. 2013;8(3):e59504.","journal-title":"PLoS One"},{"issue":"1","key":"176_CR5","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1089\/cmb.1998.5.27","volume":"5","author":"B Berger","year":"1998","unstructured":"Berger B, Leighton T. Protein folding in the hydrophobic-hydrophilic (HP) model is NP-complete. J Comput Biol. 1998;5(1):27\u201340.","journal-title":"J Comput Biol"},{"issue":"4096","key":"176_CR6","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1126\/science.181.4096.223","volume":"181","author":"CB Anfinsen","year":"1973","unstructured":"Anfinsen CB. Principles that govern the folding of protein chains. Science. 1973;181(4096):223\u201330.","journal-title":"Science"},{"issue":"1","key":"176_CR7","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1073\/pnas.92.1.325","volume":"92","author":"K Yue","year":"1995","unstructured":"Yue K, Fiebig KM, Thomas PD, Chan HS, Shakhnovich EI, Dill KA. A test of lattice protein folding algorithms. Proc Natl Acad Sci U S A. 1995;92(1):325\u20139.","journal-title":"Proc Natl Acad Sci U S A"},{"key":"176_CR8","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1186\/1471-2105-10-369","volume":"10","author":"J Gillespie","year":"2009","unstructured":"Gillespie J, Mayne M, Jiang M. RNA folding on the 3D triangular lattice. BMC Bioinformatics. 2009;10:369.","journal-title":"BMC Bioinformatics"},{"issue":"Suppl 1","key":"176_CR9","doi-asserted-by":"publisher","first-page":"S19","DOI":"10.1186\/1477-5956-9-S1-S19","volume":"9","author":"SC Su","year":"2011","unstructured":"Su SC, Lin CJ, Ting CK. An effective hybrid of hill climbing and genetic algorithm for 2D triangular protein structure prediction. Proteome Sci. 2011;9(Suppl 1):S19.","journal-title":"Proteome Sci"},{"issue":"3","key":"176_CR10","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/j.compbiolchem.2010.04.002","volume":"34","author":"C Huang","year":"2010","unstructured":"Huang C, Yang X, He Z. Protein folding simulations of 2D HP model by the genetic algorithm based on optimal secondary structures. Comput Biol Chem. 2010;34(3):137\u201342.","journal-title":"Comput Biol Chem"},{"issue":"2","key":"176_CR11","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1109\/TNB.2011.2145388","volume":"10","author":"SY Hsieh","year":"2011","unstructured":"Hsieh SY, Lai DW. A new branch and bound method for the protein folding problem under the 2D-HP model. EEE Trans Nanobioscience. 2011;10(2):69\u201375.","journal-title":"EEE Trans Nanobioscience"},{"key":"176_CR12","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1186\/1471-2105-8-342","volume":"8","author":"C Thachuk","year":"2007","unstructured":"Thachuk C, Shmygelska A, Hoos HH. A replica exchange Monte Carlo algorithm for protein folding in the HP model. BMC Bioinformatics. 2007;8:342.","journal-title":"BMC Bioinformatics"},{"issue":"7","key":"176_CR13","doi-asserted-by":"publisher","first-page":"3374","DOI":"10.1063\/1.1387478","volume":"115","author":"F Liang","year":"2001","unstructured":"Liang F, Wong WH. Evolutionary Monte Carlo for protein folding simulations. J Chem Phys. 2001;115(7):3374\u201380.","journal-title":"J Chem Phys"},{"issue":"8","key":"176_CR14","doi-asserted-by":"publisher","first-page":"662","DOI":"10.1089\/cmb.2016.0015","volume":"23","author":"M Traykov","year":"2016","unstructured":"Traykov M, Angelov S, Yanev N. A new heuristic algorithm for protein folding in the HP model. J Comput Biol. 2016;23(8):662\u20138.","journal-title":"J Comput Biol"},{"key":"176_CR15","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1016\/j.asoc.2015.03.035","volume":"32","author":"B Javidy","year":"2015","unstructured":"Javidy B, Hatamlou A, Mirjalili S. Ions motion algorithm for solving optimization problems. Appl Soft Comput. 2015;32:72\u20139.","journal-title":"Appl Soft Comput"},{"issue":"1\u20132","key":"176_CR16","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1089\/10665270050081478","volume":"7","author":"Z Zhang","year":"2000","unstructured":"Zhang Z, Schwartz S, Wagner L, Miller W. A greedy algorithm for aligning DNA sequences. J Comput Biol. 2000;7(1\u20132):203\u201314.","journal-title":"J Comput Biol"},{"issue":"Suppl 16","key":"176_CR17","doi-asserted-by":"publisher","first-page":"S14","DOI":"10.1186\/1471-2105-15-S16-S14","volume":"15","author":"B Drinkwater","year":"2014","unstructured":"Drinkwater B, Charleston MA. Introducing TreeCollapse: a novel greedy algorithm to solve the cophylogeny reconstruction problem. BMC Bioinformatics. 2014;15(Suppl 16):S14.","journal-title":"BMC Bioinformatics"},{"issue":"2","key":"176_CR18","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1109\/JBHI.2014.2312293","volume":"19","author":"C Kan","year":"2015","unstructured":"Kan C, Yip KP, Yang H. Two-phase greedy pursuit algorithm for automatic detection and characterization of transient calcium signaling. IEEE J Biomed Health Inform. 2015;19(2):687\u201397.","journal-title":"IEEE J Biomed Health Inform"},{"issue":"6","key":"176_CR19","doi-asserted-by":"publisher","first-page":"e98750","DOI":"10.1371\/journal.pone.0098750","volume":"9","author":"G Micale","year":"2014","unstructured":"Micale G, Pulvirenti A, Giugno R, Ferro A. GASOLINE: a greedy and stochastic algorithm for optimal local multiple alignment of interaction NEtworks. PLoS One. 2014;9(6):e98750.","journal-title":"PLoS One"},{"issue":"5","key":"176_CR20","doi-asserted-by":"publisher","first-page":"725","DOI":"10.1142\/S0218213006002904","volume":"15","author":"EE Santos","year":"2006","unstructured":"Santos EE. Effective computational reuse for energy evaluations in protein folding. Int J Artif Intell Tools. 2006;15(5):725\u201339.","journal-title":"Int J Artif Intell Tools"},{"key":"176_CR21","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/3-540-32363-5_6","volume-title":"Recent Advances in Memetic Algorithms","author":"JE Smith","year":"2005","unstructured":"Smith JE. The co-evolution of memetic algorithms for protein structure prediction. In: Hart WE, Smith JE, Krasnogor N, editors. Recent Advances in Memetic Algorithms. Berlin, Heidelberg: Springer Berlin Heidelberg; 2005. p. 105\u201328."},{"key":"176_CR22","doi-asserted-by":"crossref","unstructured":"Hoque MT, Chetty M, Dooley LS. A hybrid genetic algorithm for 2D FCC hydrophobic-hydrophilic lattice model to predict protein folding. In: AI 2006: Advances in Artificial Intelligence. Berlin: Springer; 2006. p. 867\u201376.","DOI":"10.1007\/11941439_91"},{"key":"176_CR23","volume-title":"A local move set for protein folding in triangular lattice models","author":"H-J B\u00f6ckenhauer","year":"2008","unstructured":"B\u00f6ckenhauer H-J, Dayem Ullah AZM, Kapsokalivas L, Steinh\u00f6fel K. A local move set for protein folding in triangular lattice models, vol. 5251. Berlin: Springer; 2008."},{"key":"176_CR24","doi-asserted-by":"crossref","unstructured":"Krasnogor N, Blackburne B, Burke EK, Hirst JD. Multimeme algorithms for protein structure prediction. In: International Conference on Parallel Problem Solving from Nature: 2002. Germany: Springer; 2002. p. 769\u201378.","DOI":"10.1007\/3-540-45712-7_74"},{"issue":"2","key":"176_CR25","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1023\/A:1017912624016","volume":"8","author":"P Merz","year":"2002","unstructured":"Merz P, Freisleben B. Greedy and local search heuristics for unconstrained binary quadratic programming. J Heuristics. 2002;8(2):197\u2013213.","journal-title":"J Heuristics"},{"issue":"4","key":"176_CR26","doi-asserted-by":"publisher","first-page":"336","DOI":"10.1097\/CEJ.0b013e32834e31f6","volume":"21","author":"LY Chuang","year":"2012","unstructured":"Chuang LY, Chang HW, Lin MC, Yang CH. Chaotic particle swarm optimization for detecting SNP-SNP interactions for CXCL12-related genes in breast cancer prevention. Eur J Cancer Prev. 2012;21(4):336\u201342.","journal-title":"Eur J Cancer Prev"},{"key":"176_CR27","doi-asserted-by":"crossref","unstructured":"Yang CH, Lin YD, Chuang LY, Chang HW. Double-bottom chaotic map particle swarm optimization based on chi-square test to determine gene-gene interactions. BioMed Res Int 2014;2014:Article ID 172049.","DOI":"10.1155\/2014\/172049"},{"issue":"3","key":"176_CR28","first-page":"IJCS_43_3_09","volume":"43","author":"CF Wang","year":"2016","unstructured":"Wang CF, Zhang YH. An improved artificial bee colony algorithm for solving optimization problems. IAENG Int J Comp Sci. 2016;43(3):IJCS_43_3_09.","journal-title":"IAENG Int J Comp Sci"},{"issue":"2","key":"176_CR29","doi-asserted-by":"publisher","first-page":"024108","DOI":"10.1063\/1.3294562","volume":"132","author":"WM Brown","year":"2010","unstructured":"Brown WM, Thompson AP, Schultz PA. Efficient hybrid evolutionary optimization of interatomic potential models. J Chem Phys. 2010;132(2):024108.","journal-title":"J Chem Phys"},{"issue":"1","key":"176_CR30","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1142\/S012906571000222X","volume":"20","author":"HB Duan","year":"2010","unstructured":"Duan HB, Xu CF, Xing ZH. A hybrid artificial bee colony optimization and quantum evolutionary algorithm for continuous optimization problems. Int J Neural Syst. 2010;20(1):39\u201350.","journal-title":"Int J Neural Syst"},{"issue":"3","key":"176_CR31","doi-asserted-by":"publisher","first-page":"656","DOI":"10.1109\/TCBB.2014.2369043","volume":"12","author":"DL Gonzalez-Alvarez","year":"2015","unstructured":"Gonzalez-Alvarez DL, Vega-Rodriguez MA, Rubio-Largo A. Finding patterns in protein sequences by using a hybrid multiobjective teaching learning based optimization algorithm. IEEE\/ACM Trans Comput Biol Bioinform. 2015;12(3):656\u201366.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"issue":"4","key":"176_CR32","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1162\/EVCO_a_00187","volume":"24","author":"VN Coelho","year":"2016","unstructured":"Coelho VN, Coelho IM, Souza MJ, Oliveira TA, Cota LP, Haddad MN, Mladenovic N, Silva RC, Guimaraes FG. Hybrid self-adaptive evolution strategies guided by neighborhood structures for combinatorial optimization problems. Evol Comput. 2016;24(4):637\u201366.","journal-title":"Evol Comput"},{"key":"176_CR33","doi-asserted-by":"crossref","unstructured":"Kennedy J, Eberhart RC. Particle swarm optimization. In: Proceedings IEEE International conference on neural networks: 1995. Perth, Western Australia: IEEE Service Center; 1995. p. 1942\u20138.","DOI":"10.1109\/ICNN.1995.488968"},{"issue":"2","key":"176_CR34","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1021\/ct500864r","volume":"11","author":"MJ O'Meara","year":"2015","unstructured":"O'Meara MJ, Leaver-Fay A, Tyka MD, Stein A, Houlihan K, DiMaio F, Bradley P, Kortemme T, Baker D, Snoeyink J, et al. Combined covalent-electrostatic model of hydrogen bonding improves structure prediction with Rosetta. J Chem Theory Comput. 2015;11(2):609\u201322.","journal-title":"J Chem Theory Comput"},{"issue":"9","key":"176_CR35","doi-asserted-by":"publisher","first-page":"e0130433","DOI":"10.1371\/journal.pone.0130433","volume":"10","author":"OC S","year":"2015","unstructured":"S OC, Barlow KA, Pache RA, Ollikainen N, Kundert K, O'Meara MJ, Smith CA, Kortemme T. A web resource for standardized benchmark datasets, metrics, and Rosetta protocols for macromolecular modeling and design. PLoS One. 2015;10(9):e0130433.","journal-title":"PLoS One"},{"key":"176_CR36","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, et al. ROSETTA3: an object-oriented software suite for the simulation and design of macromolecules. Methods Enzymol. 2011;487:545\u201374.","journal-title":"Methods Enzymol"},{"key":"176_CR37","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1186\/1471-2105-9-40","volume":"9","author":"Y Zhang","year":"2008","unstructured":"Zhang Y. I-TASSER server for protein 3D structure prediction. BMC Bioinformatics. 2008;9:40.","journal-title":"BMC Bioinformatics"},{"issue":"1","key":"176_CR38","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1038\/nmeth.3213","volume":"12","author":"J Yang","year":"2015","unstructured":"Yang J, Yan R, Roy A, Xu D, Poisson J, Zhang Y. The I-TASSER suite: protein structure and function prediction. Nat Methods. 2015;12(1):7\u20138.","journal-title":"Nat Methods"},{"issue":"10","key":"176_CR39","doi-asserted-by":"publisher","first-page":"3375","DOI":"10.1093\/nar\/gkm251","volume":"35","author":"S Wu","year":"2007","unstructured":"Wu S, Zhang Y. LOMETS: a local meta-threading-server for protein structure prediction. Nucleic Acids Res. 2007;35(10):3375\u201382.","journal-title":"Nucleic Acids Res"},{"issue":"6","key":"176_CR40","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1002\/jcc.20011","volume":"25","author":"Y Zhang","year":"2004","unstructured":"Zhang Y, Skolnick J. SPICKER: a clustering approach to identify near-native protein folds. J Comput Chem. 2004;25(6):865\u201371.","journal-title":"J Comput Chem"}],"container-title":["BioData Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13040-018-0176-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s13040-018-0176-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13040-018-0176-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,6]],"date-time":"2025-07-06T07:41:49Z","timestamp":1751787709000},"score":1,"resource":{"primary":{"URL":"https:\/\/biodatamining.biomedcentral.com\/articles\/10.1186\/s13040-018-0176-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,8]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["176"],"URL":"https:\/\/doi.org\/10.1186\/s13040-018-0176-6","relation":{},"ISSN":["1756-0381"],"issn-type":[{"value":"1756-0381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,8]]},"assertion":[{"value":"21 May 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 July 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 August 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"17"}}