A Survey of protein fold recognition algorithms

Journal of Computer Science

Volumn 4, Issue 9, 2008, Pages 768-776

  Abual Rub, Mohammed Said ^a   Abdullah, Rosni ^a  

^a SCHOOL OF PHYSICS   (Malaysia)

Author keywords

Evolutionary methods; Parallel evolutionary methods; Protein fold recognition; Protein threading

Indexed keywords

EID: 59349097423     PISSN: 15493636     EISSN: None     Source Type: Journal    
DOI: 10.3844/jcssp.2008.768.776     Document Type: Review

References (29)

1. Akutsu, T. and S. Miyano, 1999. On the approximation of protein threading. Theoret. Comput. Sci., 210: 261-275. DOI: 10.1016/ S0304-3975(98)00089-9.
2. Anbarasu, L.A., P. Narayanasamy and V. Sundararajan, 2000. Multiple molecular sequence alignment by island parallel genetic algorithm. Curr. Sci., 78: 858-863. http://www.ias.ac.in/currsci/apr102000/ researcharticles2.pdf.
3. Carpio, C.A.D., Sasaki, S.I., L. Baranyi and H. Okada, 1995. A parallel hybrid GA for peptide 3D structure prediction. Proceedings of the Workshop on Genome Informatics, Dec. 11-12, Universal Academy Press, Tokyo. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.35.9052.
4. Dandekar, T. and P. Argos, 1992. Potential of genetic algorithms in protein folding and protein engineering simulations. Protein Eng. Des. Select., 5: 637-645. http://peds.oxfordjournals.org/cgi/content/abstract/ 5/7/637.
5. Day, R.O., G.B. Lamont and R. Pachter, 2003. Protein structure prediction by applying an evolutionary algorithm. Proceedings of the International Symposium on Parallel and Distributed Processing, Apr. 22-26, Nice, France, pp: 155-162. http://www2.computer.org/portal/web/ csdl/doi/10.1109/IPDPS.2003.1213291.
6. Sangjo Han, Byung-chul Lee, Seung Taek Yu, Chan-seok Jeong, Soyoung Lee and Dongsup Kim, 2005. Fold recognition by combining profile-profile alignment and support vector machine. Bioinformatics, 21: 2667-2673. DOI: 10.1093/bioinformatics/bti384.
7. Fischer, D., L. Rychlewski, R.L. Dunbrack, A.R. Ortiz and A. Elofsson, 2003. CAFASP3: The third critical assessment of fully automated structure prediction methods. Proteins, 53:503-516. DOI: 10.1002/ prot.10538.
8. Islam, R. and A. Ngom, 2005. Parallel evolution strategy for protein threading. Proceedings of the 25th International Conference on Chilean Computer Science Society, Nov, 07-11, IEEE Computer Society, Washington, DC., USA., pp: 74. http://portal.acm.org/citation.cfm?id=1115322.
9. Moult, J.J., F. Fidelis, A. Zemla and T. Hubbard, 2003. Critical assessment of methods on protein structure prediction (CASP)-round V. Proteins, 53: 334-339. http://www.ncbi.nlm.nih.gov/pubmed/14579322.
10. Jones, D.T., 1999. GenTHREADER: An efficient and reliable protein fold recognition method for genomic sequences. J. Mol. Biol., 287: 797-815. DOI: 10.1006/jmbi.1999.2583.
11. Lin, K., A.C.W. May and W.R. Taylor, 2002. Threading Using Neural NETwork (TUNE): The measure of protein sequence-structure compatibility. Bioinformatics, 18: 1350-1357. http://bioinformatics.oxfordjournals.org/ cgi/content/abstract/18/10/1350.
12. Krasnogor, N., B.P. Blackburne, E.K. Burke and J.D. Hirst, 2002. Multimeme algorithms for protein structure prediction. Proceedings of the International Conference on Parallel Problem Solving from Nature, Sep. 07-11, Springer, Berlin, London UK., pp: 769-778. http://portal.acm.org/citation.cfm?id=645826.669429.
13. Lathrop, R., 1994. The protein threading problem with sequence amino acid interaction preferences is NP-complete. Protein Eng. Des. Select., 7: 1059-1068. http://peds.oxfordjournals.org/cgi/content/abstract/7/9/ 1059.
14. Liang, F. and W.H. Wong, 2001. Evolutionary monte carlo for protein folding simulations. J. Chemi. Phy. 115: 3374-3380. DOI: 10.1063/ 1.1387478.
15. Mcguffin, L.J. and D.T. Jones, 2003. Improvement of the GenTHREADER method for genomic fold recognition. Bioinformatics, 19: 874-881. http://bioinformatics.oxfordjournals.org/cgi/content/abstract/19/7/874.
16. Judy, M.V. and K.S. Ravichandran. 2007. A solution to protein folding problem using a genetic algorithm with modified keep best reproduction strategy. Proceeding of IEEE Congress on Evolution Computation, Sep. 25-28, IEEE Xplore Press, Singapore, pp: 4776-4780. DOI: 10.1109/ CEC.2007.4425099.
17. Jiang, N., W.X. Wu and I. Mitchell, 2005. Protein fold recognition using neural networks and support vector machines. Proceeding of the 6th International Conference on Intelligent Data Engineering and Automated Learning-IDEAL, July 6-8, Springer-Verlag Berlin Heidelberg, London UK., pp: 462.469. http://books.google.com.pk/books?id=XRqwMciw4TwC.
18. Alione, N., 2006. Parallel evolution strategy on grids for the protein threading problem. J. Parallel Distributed Computing,, 66: 1489-1502. DOI: 10.1016/j.jpdc.2006.08.005
19. Nguyen, D.H., Yoshihara, I. Yamamori, K. and Yasunaga, M. 2002. Aligning multiple protein sequences by parallel hybrid genetic algorithm. Genome Inform., 13: 123-132. https://www.jsbi.org/modules/journal1/index.php/ GIW02/GIW02F013.pdf.
20. Raval, A., Z. Ghahramani and D.L. Wild, 2002. A Bayesian network model for protein fold and remote homologue recognition. Bioinformatics, 18: 788-801. http://bioinformatics.oxfordjournals.org/cgi/content/abstract/ 18/6/788.
21. Schulze-Kremer, S. and U. Tiedemann, 1994. Parameterising genetic algorithms for protein folding simulation. Presented at Colloquium on Molecular Bioinformatics, Februery Institute of Electrical Engineers, IEE Press, London, UK.
22. Taylor, W.R. and I. Jonassen, 2004. A structural pattern-based method for protein fold recognition. Proteins Struct. Funct. Bioinformat., 56: 222-234. DOI: 10.1002/prot.20073.
23. Thomas, S. and N.M. Amato, 2004. Parallel protein folding with STAPL. Proceedings of the 18th International Parallel and Distributed Processing Symposium. Apr. 26-30, IEEE Computer Society, Washington, DC., USA., pp: 189. DOI: 10.1109/IPDPS.2004.1303204.
24. Unger, R., 2004. The genetic algorithm approach to protein structure prediction. Struct. Bond., 110: 153-175. http://faculty.biu.ac.il/~unger/ pub/ga_bonding.pdf.
25. Unger, R. and J. Moult, 1993. Genetic algorithms for protein folding simulations. J. Mol. Biol., 231: 75-81. http://www.ncbi.nlm.nih.gov/ pubmed/8496967.
26. Wiese, K.C and A. Hendriks, 2006. A detailed analysis of parallel speedup in P-RnaPredict-an evolutionary algorithm for RNA secondary structure prediction. Proceeding of the IEEE Congress on Evolutionary Computation, July 16-21, IEEE Computer Society, Washington, DC., USA., pp: 2323-2330. DOI: 10.1109/CEC.2006.1688595.
27. Xu, J., 2005. Fold recognition by predicted alignment accuracy. IEEE/ACM Trans. Comput. Biol. Bioinform., 2: 157-165. http://www2.computer.org/ portal/web/csdl/doi/10.1109/TCBB.2005.24.
28. Yadgari, J., A. Amir and R. Uunger, 2001. Genetic threading. Constraints, 6: 271-292. DOI: 10.1023/A:1011489723652.
29. Yanev, N. and R. Andonoy, 2003. Solving the protein threading problem in parallel. Proceedings of the 17th International Symposium on Parallel and Distributed Processing, Apr. 22-26, IEEE Computer Society, Washington, DC., USA., pp: 157. http://portal.acm.org/ citation.cfm?id=838237.838402.