{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T15:24:37Z","timestamp":1725809077056},"publisher-location":"Cham","reference-count":35,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319135595"},{"type":"electronic","value":"9783319135601"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-13560-1_12","type":"book-chapter","created":{"date-parts":[[2014,11,14]],"date-time":"2014-11-14T05:24:07Z","timestamp":1415942647000},"page":"143-156","source":"Crossref","is-referenced-by-count":0,"title":["Amino Acids Pattern-Biased Spiral Search for Protein Structure Prediction"],"prefix":"10.1007","author":[{"given":"Mahmood A.","family":"Rashid","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Md. Masbaul Alam","family":"Polash","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. A. Hakim","family":"Newton","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Md. Tamjidul","family":"Hoque","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdul","family":"Sattar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4096","key":"12_CR1","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1126\/science.181.4096.223","volume":"181","author":"C.B. Anfinsen","year":"1973","unstructured":"Anfinsen, C.B.: The principles that govern the folding of protein chains. Science\u00a0181(4096), 223\u2013230 (1973)","journal-title":"Science"},{"issue":"1","key":"12_CR2","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s10601-006-6848-8","volume":"11","author":"R. Backofen","year":"2006","unstructured":"Backofen, R., Will, S.: A Constraint-based approach to fast and exact structure prediction in three-dimensional protein models. Constraint\u00a011(1), 5\u201330 (2006)","journal-title":"Constraint"},{"issue":"5540","key":"12_CR3","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1126\/science.1065659","volume":"294","author":"D. Baker","year":"2001","unstructured":"Baker, D., Sali, A.: Protein structure prediction and Structural Genomics. Science\u00a0294(5540), 93\u201396 (2001)","journal-title":"Science"},{"issue":"1","key":"12_CR4","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1186\/1471-2105-4-8","volume":"4","author":"M. Berrera","year":"2003","unstructured":"Berrera, M., Molinari, H., Fogolari, F.: Amino acid empirical contact energy definitions for fold recognition in the space of contact maps. BMC Bioinformatics\u00a04(1), 8 (2003)","journal-title":"BMC Bioinformatics"},{"issue":"4","key":"12_CR5","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1016\/j.plrev.2005.10.001","volume":"2","author":"C. Blum","year":"2005","unstructured":"Blum, C.: Ant colony optimization: Introduction and recent trends. Physics of Life Reviews\u00a02(4), 353\u2013373 (2005)","journal-title":"Physics of Life Reviews"},{"key":"12_CR6","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/978-3-540-87361-7_31","volume-title":"Algorithms in Bioinformatics","author":"H.-J. B\u00f6ckenhauer","year":"2008","unstructured":"B\u00f6ckenhauer, H.-J., Dayem Ullah, A.Z.M., Kapsokalivas, L., Steinh\u00f6fel, K.: A local move set for protein folding in triangular lattice models. In: Crandall, K.A., Lagergren, J. (eds.) WABI 2008. LNCS (LNBI), vol.\u00a05251, pp. 369\u2013381. Springer, Heidelberg (2008)"},{"issue":"5016","key":"12_CR7","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1126\/science.1853201","volume":"253","author":"J.U. Bowie","year":"1991","unstructured":"Bowie, J.U., Luthy, R., Eisenberg, D.: A method to identify protein sequences that fold into a known three-dimensional structure. Science\u00a0253(5016), 164 (1991)","journal-title":"Science"},{"key":"12_CR8","unstructured":"Cebri\u00e1n, M., Dot\u00fa, I., Van Hentenryck, P., Clote, P.: Protein structure prediction on the face centered cubic lattice by local search. In: The 23rd National Conference on Artificial Intelligence, vol.\u00a01, pp. 241\u2013246. AAAI Press (2008)"},{"issue":"1","key":"12_CR9","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1109\/TEVC.2006.880328","volume":"11","author":"V. Cutello","year":"2007","unstructured":"Cutello, V., Nicosia, G., Pavone, M., Timmis, J.: An immune algorithm for protein structure prediction on lattice models. IEEE Transactions on Evolutionary Computation\u00a011(1), 101\u2013117 (2007)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Dot\u00fa, I., Cebri\u00e1n, M., Van Hentenryck, P., Clote, P.: On lattice protein structure prediction revisited. IEEE\/ACM Transactions on Computational Biology and Bioinformatics (2011)","DOI":"10.1109\/TCBB.2011.41"},{"issue":"3","key":"12_CR11","doi-asserted-by":"publisher","first-page":"1065","DOI":"10.4007\/annals.2005.162.1065","volume":"162","author":"T.C. Hales","year":"2005","unstructured":"Hales, T.C.: A proof of the Kepler conjecture. The Annals of Mathematics\u00a0162(3), 1065\u20131185 (2005)","journal-title":"The Annals of Mathematics"},{"issue":"1","key":"12_CR12","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1109\/TCBB.2009.34","volume":"8","author":"M.T. Hoque","year":"2011","unstructured":"Hoque, M.T., Chetty, M., Lewis, A., Sattar, A.: Twin removal in genetic algorithms for protein structure prediction using low-resolution model. Transactions on Computational Biology and Bioinformatics\u00a08(1), 234\u2013245 (2011)","journal-title":"Transactions on Computational Biology and Bioinformatics"},{"issue":"13-15","key":"12_CR13","doi-asserted-by":"publisher","first-page":"2308","DOI":"10.1016\/j.neucom.2010.02.021","volume":"73","author":"M.T. Hoque","year":"2010","unstructured":"Hoque, M.T., Chetty, M., Lewis, A., Sattar, A., Avery, V.M.: DFS-generated pathways in GA crossover for protein structure prediction. Neurocomputing\u00a073(13-15), 2308\u20132316 (2010)","journal-title":"Neurocomputing"},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"Hoque, M.T., Chetty, M., Sattar, A.: Protein folding prediction in 3D FCC HP lattice model using genetic algorithm. In: IEEE Congress on Evolutionary Computation, vol.\u00a02007, pp. 4138\u20134145 (2007)","DOI":"10.1109\/CEC.2007.4425011"},{"key":"12_CR15","doi-asserted-by":"publisher","first-page":"4592","DOI":"10.1063\/1.1592796","volume":"119","author":"T. Jiang","year":"2003","unstructured":"Jiang, T., Cui, Q., Shi, G., Ma, S.: Protein folding simulations of the hydrophobic-hydrophilic model by combining tabu search with genetic algorithms. The Journal of Chemical Physics\u00a0119, 4592 (2003)","journal-title":"The Journal of Chemical Physics"},{"key":"12_CR16","unstructured":"Klau, G.W., Lesh, N., Marks, J., Mitzenmacher, M.: Human-guided tabu search. In: The Eighteenth National Conference on Artificial Intelligence (AAAI 2002), Edmonton, AB, Canada (2002)"},{"issue":"10","key":"12_CR17","doi-asserted-by":"publisher","first-page":"3986","DOI":"10.1021\/ma00200a030","volume":"22","author":"K.F. Lau","year":"1989","unstructured":"Lau, K.F., Dill, K.A.: A lattice statistical mechanics model of the conformational and sequence spaces of proteins. Macromolecules\u00a022(10), 3986\u20133997 (1989)","journal-title":"Macromolecules"},{"key":"12_CR18","doi-asserted-by":"crossref","unstructured":"Lesh, N., Mitzenmacher, M., Whitesides, S.: A complete and effective move set for simplified protein folding. In: Research in computational molecular biology (RECOMB), pp. 188\u2013195. ACM (2003)","DOI":"10.1145\/640075.640099"},{"issue":"1","key":"12_CR19","first-page":"44","volume":"65","author":"C. Levinthal","year":"1968","unstructured":"Levinthal, C.: Are there pathways for protein folding? Journal of Medical Physics\u00a065(1), 44\u201345 (1968)","journal-title":"Journal of Medical Physics"},{"issue":"5","key":"12_CR20","doi-asserted-by":"publisher","first-page":"676","DOI":"10.1093\/bioinformatics\/btp034","volume":"25","author":"M. Mann","year":"2009","unstructured":"Mann, M., Smith, C., Rabbath, M., Edwards, M., Will, S., Backofen, R.: CPSP-web-tools: a server for 3D lattice protein studies. Bioinformatics\u00a025(5), 676 (2009)","journal-title":"Bioinformatics"},{"issue":"1","key":"12_CR21","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1186\/1471-2105-9-230","volume":"9","author":"M. Mann","year":"2008","unstructured":"Mann, M., Will, S., Backofen, R.: CPSP-tools \u2013 Exact and complete algorithms for high-throughput 3D lattice protein studies. BMC Bioinformatics\u00a09(1), 230 (2008)","journal-title":"BMC Bioinformatics"},{"key":"12_CR22","unstructured":"Patton, A.L., Punch III, W.F., Goodman, E.D.: A standard GA approach to native protein conformation prediction. In: The 6th International Conference on Genetic Algorithms, CA, USA (1995)"},{"key":"12_CR23","doi-asserted-by":"crossref","unstructured":"Rashid, M.A., Newton, M.A.H., Hoque, M.T., Shatabda, S., Pham, D., Sattar, A.: Spiral search: a hydrophobic-core directed local search for simplified PSP on 3D FCC lattice. BMC Bioinformatics\u00a014(suppl. 2), S16 (2013)","DOI":"10.1186\/1471-2105-14-S2-S16"},{"key":"12_CR24","doi-asserted-by":"crossref","unstructured":"Rashid, M.A., Shatabda, S., Newton, M.A.H., Hoque, M.T., Pham, D.N., Sattar, A.: Random-walk: a stagnation recovery technique for simplified protein structure prediction. In: BCB, pp. 620\u2013622. ACM (2012)","DOI":"10.1145\/2382936.2383043"},{"key":"12_CR25","doi-asserted-by":"crossref","unstructured":"Shatabda, S., Newton, M.A.H., Pham, D.N., Sattar, A.: Memory-based local search for simplified protein structure prediction. In: The 3rd ACM Conference on Bioinformatics, Computational Biology and Biomedicine, BCB 2012, Orlando, FL, USA. ACM (2012)","DOI":"10.1145\/2382936.2382980"},{"key":"12_CR26","doi-asserted-by":"crossref","unstructured":"Shatabda, S., Newton, M.A.H., Rashid, M.A., Pham, D., Sattar, A.: The road not taken: retreat and diverge in local search for simplified protein structure prediction. BMC Bioinformatics\u00a014(suppl. 2), S19 (2013)","DOI":"10.1186\/1471-2105-14-S2-S19"},{"key":"12_CR27","doi-asserted-by":"crossref","unstructured":"Simons, K.T., Bonneau, R., Ruczinski, I., Baker, D.: Ab initio protein structure prediction of CASP III targets using ROSETTA. PROTEINS: Structure, Function, and Bioinformatics\u00a0(suppl. 3), 171\u2013176 (1999)","DOI":"10.1002\/(SICI)1097-0134(1999)37:3+<171::AID-PROT21>3.0.CO;2-Z"},{"issue":"12","key":"12_CR28","first-page":"1185","volume":"12","author":"A.-A. Tantar","year":"2008","unstructured":"Tantar, A.-A., Melab, N., Talbi, E.-G.: A grid-based genetic algorithm combined with an adaptive simulated annealing for protein structure prediction. Soft Computing-A Fusion of Foundations, Methodologies and Applications\u00a012(12), 1185\u20131198 (2008)","journal-title":"Soft Computing-A Fusion of Foundations, Methodologies and Applications"},{"issue":"1","key":"12_CR29","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, H.H.: A replica exchange Monte Carlo algorithm for protein folding in the HP model. BMC Bioinformatics\u00a08(1), 342 (2007)","journal-title":"BMC Bioinformatics"},{"key":"12_CR30","doi-asserted-by":"crossref","unstructured":"Torda, A.E.: Protein threading. In: The Proteomics Protocols Handbook, pp. 921\u2013938 (2005)","DOI":"10.1385\/1-59259-890-0:921"},{"key":"12_CR31","series-title":"CCIS","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1007\/978-3-642-04962-0_16","volume-title":"Computational Intelligence and Intelligent Systems","author":"A.D. Ullah","year":"2009","unstructured":"Ullah, A.D., Kapsokalivas, L., Mann, M., Steinh\u00f6fel, K.: Protein folding simulation by two-stage optimization. In: Cai, Z., Li, Z., Kang, Z., Liu, Y. (eds.) ISICA 2009. CCIS, vol.\u00a051, pp. 138\u2013145. Springer, Heidelberg (2009)"},{"key":"12_CR32","doi-asserted-by":"crossref","unstructured":"Ullah, A.D., Steinh\u00f6fel, K.: A hybrid approach to protein folding problem integrating constraint programming with local search. BMC Bioinformatics\u00a011(suppl. 1), S39 (2010)","DOI":"10.1186\/1471-2105-11-S1-S39"},{"key":"12_CR33","unstructured":"Unger, R., Moult, J.: A genetic algorithm for 3D protein folding simulations. In: The 5th International Conference on Genetic Algorithms, p. 581. Morgan Kaufmann Publishers (1993)"},{"issue":"3","key":"12_CR34","doi-asserted-by":"publisher","first-page":"2267","DOI":"10.1103\/PhysRevE.48.2267","volume":"48","author":"K. Yue","year":"1993","unstructured":"Yue, K., Dill, K.A.: Sequence-structure relationships in proteins and copolymers. Physical Review E\u00a048(3), 2267 (1993)","journal-title":"Physical Review E"},{"issue":"4","key":"12_CR35","doi-asserted-by":"publisher","first-page":"1029","DOI":"10.1073\/pnas.0407152101","volume":"102","author":"Y. Zhang","year":"2005","unstructured":"Zhang, Y., Skolnick, J.: The protein structure prediction problem could be solved using the current PDB library. The National Academy of Sciences of the United States of America\u00a0102(4), 1029 (2005)","journal-title":"The National Academy of Sciences of the United States of America"}],"container-title":["Lecture Notes in Computer Science","PRICAI 2014: Trends in Artificial Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-13560-1_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T14:30:41Z","timestamp":1559053841000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-13560-1_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319135595","9783319135601"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-13560-1_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}