{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T04:02:05Z","timestamp":1751601725993,"version":"3.41.0"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,3,30]],"date-time":"2018-03-30T00:00:00Z","timestamp":1522368000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Prog Artif Intell"],"published-print":{"date-parts":[[2018,9]]},"DOI":"10.1007\/s13748-018-0146-8","type":"journal-article","created":{"date-parts":[[2018,3,30]],"date-time":"2018-03-30T05:14:57Z","timestamp":1522386897000},"page":"225-235","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Application of local rules and cellular automata in representing protein translation and enhancing protein folding approximation"],"prefix":"10.1007","volume":"7","author":[{"given":"Alia","family":"Madain","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdel Latif","family":"Abu Dalhoum","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Azzam","family":"Sleit","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,3,30]]},"reference":[{"issue":"24","key":"146_CR1","doi-asserted-by":"publisher","first-page":"17019","DOI":"10.1007\/s11042-015-2972-z","volume":"75","author":"LA Abu Dalhoum","year":"2016","unstructured":"Abu Dalhoum, L.A., Madain, A., Hiary, H.: Digital image scrambling based on elementary cellular automata. Multimed. Tools Appl. 75(24), 17019\u201317034 (2016). https:\/\/doi.org\/10.1007\/s11042-015-2972-z","journal-title":"Multimed. Tools Appl."},{"key":"146_CR2","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1017\/CBO9780511758744.004","volume-title":"Complex Systems","author":"Z Aleksic","year":"2000","unstructured":"Aleksic, Z.: Artificial life: growing complex systems. In: Bossomaier, T.R.J., Green, D.G. (eds.) Complex Systems, pp. 91\u2013126. Cambridge University Press, Cambridge (2000). (Cambridge Books Online)"},{"issue":"4096","key":"146_CR3","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1126\/science.181.4096.223","volume":"181","author":"CB Anfinsen","year":"1973","unstructured":"Anfinsen, C.B.: Principles that govern the folding of protein chains. Science 181(4096), 223\u2013230 (1973)","journal-title":"Science"},{"key":"146_CR4","doi-asserted-by":"crossref","unstructured":"Berger, B., Leighton, T.: Protein folding in the hydrophobic\u2013hydrophilic (HP) is NP-complete. In: Proceedings of the Second Annual International Conference on Computational Molecular Biology, RECOMB \u201998, pp. 30\u201339. ACM, New York (1998)","DOI":"10.1145\/279069.279080"},{"issue":"Supplement C","key":"146_CR5","first-page":"61","volume":"45","author":"B Bokovi","year":"2016","unstructured":"Bokovi, B., Brest, J.: Genetic algorithm with advanced mechanisms applied to the protein structure prediction in a hydrophobic-polar model and cubic lattice. Appl. Soft Comput. 45(Supplement C), 61\u201370 (2016)","journal-title":"Appl. Soft Comput."},{"issue":"1\u20132","key":"146_CR6","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/0167-2789(84)90258-6","volume":"10","author":"C Burks","year":"1984","unstructured":"Burks, C., Farmer, D.: Towards modeling DNA sequences as automata. Phys. D 10(1\u20132), 157\u2013167 (1984)","journal-title":"Phys. D"},{"key":"146_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.25088\/ComplexSystems.15.1.1","volume":"15","author":"M Cook","year":"2004","unstructured":"Cook, M.: Universality in elementary cellular automata. Complex Syst. 15, 1\u201340 (2004)","journal-title":"Complex Syst."},{"key":"146_CR8","doi-asserted-by":"crossref","unstructured":"Crescenzi, P., Goldman, D., Papadimitriou, C., Piccolboni, A., Yannakakis, M.: On the complexity of protein folding (abstract). In: Proceedings of the Second Annual International Conference on Computational Molecular Biology, RECOMB \u201998, pp. 61\u201362. ACM, New York (1998)","DOI":"10.1145\/279069.279089"},{"key":"146_CR9","first-page":"138","volume":"12","author":"F Crick","year":"1958","unstructured":"Crick, F.: On protein synthesis. Symp. Soc. Exp. Biol. 12, 138\u2013163 (1958)","journal-title":"Symp. Soc. Exp. Biol."},{"issue":"5258","key":"146_CR10","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1038\/227561a0","volume":"227","author":"F Crick","year":"1970","unstructured":"Crick, F.: Central dogma of molecular biology. Nature 227(5258), 561\u2013563 (1970)","journal-title":"Nature"},{"key":"146_CR11","doi-asserted-by":"publisher","first-page":"3262","DOI":"10.1103\/PhysRevE.55.3262","volume":"55","author":"JA Sales de","year":"1997","unstructured":"de Sales, J.A., Martins, M.L., Stariolo, D.A.: Cellular automata model for gene networks. Phys. Rev. E 55, 3262\u20133270 (1997)","journal-title":"Phys. Rev. E"},{"issue":"1","key":"146_CR12","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/s00726-007-0550-z","volume":"34","author":"Y Diao","year":"2008","unstructured":"Diao, Y., Ma, D., Wen, Z., Yin, J., Xiang, J., Li, M.: Using pseudo amino acid composition to predict transmembrane regions in protein: cellular automata and lempel-ziv complexity. Amino Acids 34(1), 111\u2013117 (2008)","journal-title":"Amino Acids"},{"issue":"6","key":"146_CR13","doi-asserted-by":"publisher","first-page":"1501","DOI":"10.1021\/bi00327a032","volume":"24","author":"KA Dill","year":"1985","unstructured":"Dill, K.A.: Theory for the folding and stability of globular proteins. Biochemistry 24(6), 1501\u20131509 (1985)","journal-title":"Biochemistry"},{"issue":"4","key":"146_CR14","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1002\/pro.5560040401","volume":"4","author":"KA Dill","year":"1995","unstructured":"Dill, K.A., Bromberg, S., Yue, K., Chan, H.S., Ftebig, K.M., Yee, D.P., Thomas, P.D.: Principles of protein folding a perspective from simple exact models. Protein Sci. 4(4), 561\u2013602 (1995)","journal-title":"Protein Sci."},{"key":"146_CR15","unstructured":"Drabo, H.K.: Formalization of transcription and translation processes by Turing machines. Master\u2019s thesis, Morgan State University (2015)"},{"key":"146_CR16","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1038\/scientificamerican1070-120","volume":"223","author":"M Gardner","year":"1970","unstructured":"Gardner, M.: Mathematical games: the fantastic combinations of John Conway\u2019s new solitaire game \u201clife\u201d. Sci. Am. 223, 120\u2013123 (1970)","journal-title":"Sci. Am."},{"key":"146_CR17","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/j.bpc.2016.03.001","volume":"212","author":"S Gianni","year":"2016","unstructured":"Gianni, S., Jemth, P.: Protein folding: vexing debates on a fundamental problem. Biophys. Chem. 212, 17\u201321 (2016)","journal-title":"Biophys. Chem."},{"key":"146_CR18","unstructured":"Gibson, M., Mjolsness, E.: Computational modeling of genetic and biochemical networks, vol.\u00a08, chap. In: Bower, J. M., Bolouri, H. (eds.) Modeling the Activity of Single Genes, pp. 3\u201348. MIT Press, Cambridge MA (2001)"},{"issue":"4","key":"146_CR19","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1140\/epjst\/e2016-60333-2","volume":"226","author":"F G\u00fcnther","year":"2017","unstructured":"G\u00fcnther, F., M\u00f6bius, A., Schreiber, M.: Structure optimisation by thermal cycling for the hydrophobic-polar lattice model of protein folding. Eur. Phys. J. Spec. Top. 226(4), 639\u2013649 (2017)","journal-title":"Eur. Phys. J. Spec. Top."},{"issue":"6","key":"146_CR20","doi-asserted-by":"publisher","first-page":"610","DOI":"10.1109\/TSMC.1973.4309314","volume":"3","author":"RM Haralick","year":"1973","unstructured":"Haralick, R.M., Shanmugam, K., Dinstein, I.: Textural features for image classification. IEEE Trans. Syst. Man Cybern. 3(6), 610\u2013621 (1973)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"issue":"1","key":"146_CR21","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1089\/cmb.1996.3.53","volume":"3","author":"WE Hart","year":"1996","unstructured":"Hart, W.E., Istrail, S.: Fast protein folding in the hydrophobichydrophilic model within three-eighths of optimal. J. Comput. Biol. 3(1), 53\u201396 (1996)","journal-title":"J. Comput. Biol."},{"issue":"2","key":"146_CR22","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1109\/TIT.1962.1057692","volume":"8","author":"MK Hu","year":"1962","unstructured":"Hu, M.K.: Visual pattern recognition by moment invariants. IRE Trans. Inf. Theory 8(2), 179\u2013187 (1962)","journal-title":"IRE Trans. Inf. Theory"},{"issue":"11","key":"146_CR23","doi-asserted-by":"publisher","first-page":"3385","DOI":"10.1007\/s00521-016-2252-5","volume":"28","author":"AC Kaushik","year":"2017","unstructured":"Kaushik, A.C., Sahi, S.: Biological complexity: ant colony meta-heuristic optimization algorithm for protein folding. Neural Comput. Appl. 28(11), 3385\u20133391 (2017)","journal-title":"Neural Comput. Appl."},{"key":"146_CR24","first-page":"9","volume-title":"Cellular Automata","author":"LB Kier","year":"2005","unstructured":"Kier, L.B., Seybold, P.G., Cheng, C.K.: Cellular Automata, pp. 9\u201338. Springer, Dordrecht (2005)"},{"key":"146_CR25","first-page":"1","volume-title":"Protein Structure Classification","author":"P Koehl","year":"2006","unstructured":"Koehl, P.: Protein Structure Classification, pp. 1\u201355. Wiley, New York (2006)"},{"issue":"10","key":"146_CR26","doi-asserted-by":"publisher","first-page":"3986","DOI":"10.1021\/ma00200a030","volume":"22","author":"KF Lau","year":"1989","unstructured":"Lau, K.F., Dill, K.A.: A lattice statistical mechanics model of the conformational and sequence spaces of proteins. Macromolecules 22(10), 3986\u20133997 (1989)","journal-title":"Macromolecules"},{"key":"146_CR27","unstructured":"Levinthal, C.: How to fold graciously. In: Debrunnder, J.T.P., Munck, E. (eds.) Mossbauer Spectroscopy in Biological Systems: Proceedings of a Meeting Held at Allerton House, Monticello, Ill, pp. 22\u201324. University of Illinois Press (1969)"},{"key":"146_CR28","first-page":"615","volume-title":"Parallel Ant Colony Optimization for the HP Protein Folding Problem","author":"A Llanes","year":"2016","unstructured":"Llanes, A., V\u00e9lez, C., S\u00e1nchez, A.M., P\u00e9rez-S\u00e1nchez, H., Cecilia, J.M.: Parallel Ant Colony Optimization for the HP Protein Folding Problem, pp. 615\u2013626. Springer, New York (2016)"},{"issue":"6","key":"146_CR29","doi-asserted-by":"publisher","first-page":"904","DOI":"10.1007\/s11390-007-9097-4","volume":"22","author":"HS Lopes","year":"2007","unstructured":"Lopes, H.S., Bitello, R.: A differential evolution approach for protein folding using a lattice model. J. Comput. Sci. Technol. 22(6), 904\u2013908 (2007)","journal-title":"J. Comput. Sci. Technol."},{"key":"146_CR30","doi-asserted-by":"crossref","unstructured":"Lopes, H.S.: Evolutionary algorithms for the protein folding problem: A review and current trends. In: Smolinski, T.G., Milanova, M.G., Hassanien, A.E. (eds.) Computational intelligence in biomedicine and bioinformatics. Studies in computational intelligence, vol. 151, pp. 297\u2013315. Springer, Berlin, Heidelberg (2008)","DOI":"10.1007\/978-3-540-70778-3_12"},{"issue":"3","key":"146_CR31","doi-asserted-by":"publisher","first-page":"1803","DOI":"10.1007\/s11042-012-1306-7","volume":"71","author":"A Madain","year":"2014","unstructured":"Madain, A., Abu Dalhoum, A.L., Hiary, H., Ortega, A., Alfonseca, M.: Audio scrambling technique based on cellular automata. Multimed. Tools Appl. 71(3), 1803\u20131822 (2014)","journal-title":"Multimed. Tools Appl."},{"issue":"7","key":"146_CR32","first-page":"491","volume":"7","author":"A Madain","year":"2016","unstructured":"Madain, A., Abu Dalhoum, A.L., Sleit, A.: Computational modeling of proteins based on cellular automata. Int. J. Adv. Comput. Sci. Appl. 7(7), 491\u2013498 (2016)","journal-title":"Int. J. Adv. Comput. Sci. Appl."},{"issue":"9","key":"146_CR33","first-page":"1","volume":"14","author":"A Madain","year":"2016","unstructured":"Madain, A., Abu Dalhoum, A.L., Sleit, A.: Potentials and challenges of building computational models of proteins based on cellular automata. Int. J. Comput. Sci. Inf. Secur. 14(9), 1\u20136 (2016)","journal-title":"Int. J. Comput. Sci. Inf. Secur."},{"issue":"9","key":"146_CR34","first-page":"48","volume":"16","author":"A Madain","year":"2016","unstructured":"Madain, A., Abu Dalhoum, A.L., Sleit, A.: Protein folding in the two-dimensional hydrophobic polar model based on cellular automata and local rules. Int. J. Comput. Sci. Netw. Secur. 16(9), 48\u201354 (2016)","journal-title":"Int. J. Comput. Sci. Netw. Secur."},{"key":"146_CR35","doi-asserted-by":"crossref","unstructured":"Mauri, G., Pavesi, G.: Approximation algorithms for string folding problems. In: Proceedings of the International Conference IFIP on Theoretical Computer Science, Exploring New Frontiers of Theoretical Informatics, TCS \u201900, pp. 45\u201358. Springer, London (2000)","DOI":"10.1007\/3-540-44929-9_4"},{"issue":"1","key":"146_CR36","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/j.biosystems.2007.12.002","volume":"92","author":"C Mizas","year":"2008","unstructured":"Mizas, C., Sirakoulis, G., Mardiris, V., Karafyllidis, I., Glykos, N., Sandaltzopoulos, R.: Reconstruction of DNA sequences using genetic algorithms and cellular automata: Towards mutation prediction? Biosystems 92(1), 61\u201368 (2008)","journal-title":"Biosystems"},{"key":"146_CR37","unstructured":"Newman, A.: A new algorithm for protein folding in the HP model. In: Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA \u201902, pp. 876\u2013884. Society for Industrial and Applied Mathematics, Philadelphia (2002)"},{"key":"146_CR38","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1007\/11861201_17","volume-title":"Cellular Automata","author":"H Nishio","year":"2006","unstructured":"Nishio, H.: How does the neighborhood affect the global behavior of cellular automata? In: El Yacoubi, S., Chopard, B., Bandini, S. (eds.) Cellular Automata. Lecture Notes in Computer Science, vol. 4173, pp. 122\u2013130. Springer, Berlin (2006)"},{"issue":"1","key":"146_CR39","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/S0166-218X(96)00065-0","volume":"71","author":"M Paterson","year":"1996","unstructured":"Paterson, M., Przytycka, T.: On the complexity of string folding. Discrete Appl. Math. 71(1), 217\u2013230 (1996)","journal-title":"Discrete Appl. Math."},{"key":"146_CR40","doi-asserted-by":"crossref","unstructured":"Santos, J., Villot, P., Dieguez, M.: Cellular automata for modeling protein folding using the hp model. In: Evolutionary Computation (CEC), 2013 IEEE Congress, pp. 1586\u20131593 (2013)","DOI":"10.1109\/CEC.2013.6557751"},{"issue":"11","key":"146_CR41","doi-asserted-by":"publisher","first-page":"823","DOI":"10.1089\/cmb.2014.0077","volume":"21","author":"J Santos","year":"2014","unstructured":"Santos, J., Villot, P., Di\u00e9guez, M.: Emergent protein folding modeled with evolved neural cellular automata using the 3d HP model. J. Comput. Biol. 21(11), 823\u2013845 (2014)","journal-title":"J. Comput. Biol."},{"issue":"1","key":"146_CR42","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1145\/349194.349202","volume":"32","author":"P Sarkar","year":"2000","unstructured":"Sarkar, P.: A brief history of cellular automata. ACM Comput. Surv. 32(1), 80\u2013107 (2000)","journal-title":"ACM Comput. Surv."},{"issue":"5","key":"146_CR43","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1016\/S0010-4825(03)00017-9","volume":"33","author":"G Sirakoulis","year":"2003","unstructured":"Sirakoulis, G., Karafyllidis, I., Mizas, C., Mardiris, V., Thanailakis, A., Tsalides, P.: A cellular automaton model for the study of dna sequence evolution. Comput. Biol. Med. 33(5), 439\u2013453 (2003)","journal-title":"Comput. Biol. Med."},{"key":"146_CR44","doi-asserted-by":"crossref","unstructured":"Takata, D., Isokawa, T., Matsui, N., Peper, F.: Modeling chemical reactions in protein synthesis by a Brownian cellular automaton. In: 2013 First International Symposium on Computing and Networking, pp. 527\u2013532 (2013)","DOI":"10.1109\/CANDAR.2013.94"},{"issue":"1","key":"146_CR45","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1006\/jmbi.1993.1258","volume":"231","author":"R Unger","year":"1993","unstructured":"Unger, R., Moult, J.: Genetic algorithms for protein folding simulations. J. Mol. Biol. 231(1), 75\u201381 (1993)","journal-title":"J. Mol. Biol."},{"key":"146_CR46","first-page":"10","volume-title":"Predict Two-Dimensional Protein Folding Based on Hydrophobic-Polar Lattice Model and Chaotic Clonal Genetic Algorithm","author":"S Wang","year":"2016","unstructured":"Wang, S., Wu, L., Huo, Y., Wu, X., Wang, H., Zhang, Y.: Predict Two-Dimensional Protein Folding Based on Hydrophobic-Polar Lattice Model and Chaotic Clonal Genetic Algorithm, pp. 10\u201317. Springer, New York (2016)"},{"key":"146_CR47","unstructured":"Wooley, J.C., Lin., H.S.: Computational modeling and simulation as enablers for biological discovery. In: Catalyzing Inquiry at the Interface of Computing and Biology, pp. 117\u2013202. National Academies Press (US), Washington (2005)"},{"key":"146_CR48","doi-asserted-by":"crossref","unstructured":"Xiao, X., Ling, W.: Using cellular automata images to predict protein structural classes. In: Bioinformatics and Biomedical Engineering, 2007. ICBBE 2007. The 1st International Conference, pp. 346\u2013349 (2007)","DOI":"10.1109\/ICBBE.2007.92"},{"issue":"1","key":"146_CR49","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/s00726-005-0225-6","volume":"30","author":"X Xiao","year":"2006","unstructured":"Xiao, X., Shao, S., Ding, Y., Huang, Z., Chou, K.C.: Using cellular automata images and pseudo amino acid composition to predict protein subcellular location. Amino Acids 30(1), 49\u201354 (2006)","journal-title":"Amino Acids"},{"issue":"9","key":"146_CR50","doi-asserted-by":"publisher","first-page":"1414","DOI":"10.1002\/jcc.21163","volume":"30","author":"X Xiao","year":"2008","unstructured":"Xiao, X., Wang, P., Chou, K.C.: GPCR-CA: a cellular automaton image approach for predicting g-protein-coupled receptor functional classes. J. Comput. Chem. 30(9), 1414\u20131423 (2008)","journal-title":"J. Comput. Chem."},{"issue":"3","key":"146_CR51","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1016\/j.jtbi.2008.06.016","volume":"254","author":"X Xiao","year":"2008","unstructured":"Xiao, X., Wang, P., Chou, K.C.: Predicting protein structural classes with pseudo amino acid composition: an approach using geometric moments of cellular automaton image. J. Theor. Biol. 254(3), 691\u2013696 (2008)","journal-title":"J. Theor. Biol."}],"container-title":["Progress in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13748-018-0146-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13748-018-0146-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13748-018-0146-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,3]],"date-time":"2025-07-03T03:48:03Z","timestamp":1751514483000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13748-018-0146-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,30]]},"references-count":51,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,9]]}},"alternative-id":["146"],"URL":"https:\/\/doi.org\/10.1007\/s13748-018-0146-8","relation":{},"ISSN":["2192-6352","2192-6360"],"issn-type":[{"type":"print","value":"2192-6352"},{"type":"electronic","value":"2192-6360"}],"subject":[],"published":{"date-parts":[[2018,3,30]]},"assertion":[{"value":"18 October 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 March 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 March 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}