A MEMETIC ALGORITHM FOR PROTEIN STRUCTURE PREDICTION BASED ON THE 2D TRIANGULAR LATTICE MODEL

Jyh-Jong Tsay, Shih-Chieh Su

Abstract

Proteins play fundamental and crucial roles in nearly all biological processes, such as, enzymatic catalysis, signaling transduction, embryonic development, and DNA and RNA synthesis. The main function of the protein is decided by its structure. Therefore, many researchers are interested in the prediction of protein structure. The HP model is one of the commonly used models. But most research on the HP lattice model focuses on how to solve the problem of optimization and ignores the purpose of protein structure prediction, namely the prediction of structure similarity between proteins. The 2D triangular lattice model used in this study can predicate protein structure more closely to its topology compared to the 2D square model commonly used in the past. Besides proposing an effective memetic algorithm (MA), this study also investigated structure similarity of natural proteins.

References

  1. Bazzoli, A., and Tettamanzi, A.G.B. , A Memetic Algorithm for Protein Structure Prediction in a 3DLattice HP Model, Evo Workshops 2004, LNCS 3005, 2004, pp. 1-10.
  2. Böckenhauer, H-J., Ullah, A. D., Kapsokalivas, L., and Steinhöfel, K. , A Local Move Set for Protein Folding in Triangular Lattice Models, Algorithms in Bioinformatics, LNCS, 2008, pp. 369-381.
  3. Decatur, S. and Batzoglou, S., Protein folding in the Hydrophobic-Polar model on the 3D triangular lattice, In 6th Annual MIT Laboratory for Computer Science Student Workshop on Computing Technologies, 1996.
  4. Hart, W. E., Krasnogor, N., and Smith, J. E., Memetic Evolutionary Algorithms, Studies in Fuzziness and Soft Computing, 2005, Volume 166.
  5. Hart, W.E., and Istrail, S., Lattice and Off-Lattice Side Chain Models of Protein Folding: Linear Time Structure Prediction Better than 86% of Optimal, Journal of Computational Biology, 1997, pp.241-259.
  6. Hoque, M., Chetty, M., Lewis, A., Sattar, A., and Averya, V. M., DFS-generated pathways in GA crossover for protein structure prediction, Pattern Recognition in Bioinformatics, 2010 , pp. 2308-2316.
  7. Hoque, M. T., Chetty, M., and Dooley, L. S., A hybrid genetic algorithm for 2D FCC hydrophobichydrophilic lattice model to predict protein folding, in: Proceedings of the 19th ACS Australian Joint Conference on Artificial Intelligence, LNAI, Springer, 2006, pp. 867-876.
  8. Jiang, T., Cui, Q., Shi, G., and Ma, S., Protein folding simulations for the hydrophobic-hydrophilic model by combining tabu search with genetic algorithms , Journal of Chemical Physics, 2003, pp.4592-4596.
  9. Joel, G., Martin, M., and Minghui, J., RNA folding on the 3D triangular lattice, BMC Bioinformatics, 2009, doi:10.1186/1471-2105-10-369.
  10. Krasnogor, N., Blackburne, B. P., Burke, E. K., Hirst, J. D., Multimeme algorithms for protein structure prediction, PPSN VII, LNCS2439 , 2002, pp. 769-778.
  11. Lau, K. F., and Dill, K. A., lattice statistical mechanics model of the conformation and sequence space of proteins, Macromolecules, 1989, pp. 3986-3997.
  12. Mann, M., Smith, C., Rabbath, M., Edwards, M., Will, S., and Backofen, R., CPSP-web-tools: a server for 3D lattice protein studies. Bioinformatics, 2009, pp.676- 677.
  13. Mann, M., Will, S., and Backofen, R., CPSP-tools - Exact and Complete Algorithms for High-throughput 3D Lattice Protein Studies, In BMC Bioinformatics, 2008, pp.230.
  14. Mann, M., Maticzka, D., Saunders, R., and Backofen, R., Classifying protein-like sequences in arbitrary lattice protein models using LatPack. In HFSP Journal, 2008, pp.396.
  15. Moscato, P., On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms, Technical Report Caltech Concurrent Computation Program Report 826, California ,1989.
  16. Shmygelska, A., and Hoos, H. H., An ant colony optimisation algorithm for the 2D and 3D hydrophobic polar protein folding problem, BMC Bioinformatics, 2005, pp. 30
  17. Su, S-C., Lin, C-J, and Ting, C-K, An efficient hybrid of hill-climbing and genetic algorithm for 2D triangular protein structure prediction, IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW), 2010, pp.51-56.
  18. Unger, R., and Moult, J., Genetic algorithms for protein folding simulations, Journal of Molecular Biology , 1993, pp. 75-81.
Download


Paper Citation


in Harvard Style

Tsay J. and Su S. (2012). A MEMETIC ALGORITHM FOR PROTEIN STRUCTURE PREDICTION BASED ON THE 2D TRIANGULAR LATTICE MODEL . In Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2012) ISBN 978-989-8425-90-4, pages 131-136. DOI: 10.5220/0003710201310136


in Bibtex Style

@conference{bioinformatics12,
author={Jyh-Jong Tsay and Shih-Chieh Su},
title={A MEMETIC ALGORITHM FOR PROTEIN STRUCTURE PREDICTION BASED ON THE 2D TRIANGULAR LATTICE MODEL},
booktitle={Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2012)},
year={2012},
pages={131-136},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003710201310136},
isbn={978-989-8425-90-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2012)
TI - A MEMETIC ALGORITHM FOR PROTEIN STRUCTURE PREDICTION BASED ON THE 2D TRIANGULAR LATTICE MODEL
SN - 978-989-8425-90-4
AU - Tsay J.
AU - Su S.
PY - 2012
SP - 131
EP - 136
DO - 10.5220/0003710201310136