Computational Approach for Protein Structure Prediction
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Objectives: To predict the structure of protein, which dictates the function it performs, a newly designed algorithm is developed which blends the concept of self-organization and the genetic algorithm. Methods: Among many other approaches, genetic algorithm is found to be a promising cooperative computational method to solve protein structure prediction in a reasonable time. To automate the right choice of parameter values the influence of self-organization is adopted to design a new genetic operator to optimize the process of prediction. Torsion angles, the local structural parameters which define the backbone of protein are considered to encode the chromosome that enhances the quality of the confirmation. Newly designed self-configured genetic operators are used to develop self-organizing genetic algorithm to facilitate the accurate structure prediction. Results: Peptides are used to gauge the validity of the proposed algorithm. As a result, the structure predicted shows clear improvements in the root mean square deviation on overlapping the native indicates the overall performance of the algorithm. In addition, the Ramachandran plot results implies that the conformations of phi-psi angles in the predicted structure are better as compared to native and also free from steric hindrances. Conclusions: The proposed algorithm is promising which contributes to the prediction of a native-like structure by eliminating the time constraint and effort demand. In addition, the energy of the predicted structure is minimized to a greater extent, which proves the stability of protein.
Abstract
Objectives: To predict the structure of protein, which dictates the function it performs, a newly designed algorithm is developed which blends the concept of self-organization and the genetic algorithm. Methods: Among many other approaches, genetic algorithm is found to be a promising cooperative computational method to solve protein structure prediction in a reasonable time. To automate the right choice of parameter values the influence of self-organization is adopted to design a new genetic operator to optimize the process of prediction. Torsion angles, the local structural parameters which define the backbone of protein are considered to encode the chromosome that enhances the quality of the confirmation. Newly designed self-configured genetic operators are used to develop self-organizing genetic algorithm to facilitate the accurate structure prediction. Results: Peptides are used to gauge the validity of the proposed algorithm. As a result, the structure predicted shows clear improvements in the root mean square deviation on overlapping the native indicates the overall performance of the algorithm. In addition, the Ramachandran plot results implies that the conformations of phi-psi angles in the predicted structure are better as compared to native and also free from steric hindrances. Conclusions: The proposed algorithm is promising which contributes to the prediction of a native-like structure by eliminating the time constraint and effort demand. In addition, the energy of the predicted structure is minimized to a greater extent, which proves the stability of protein.
참고문헌 (29)
- Pedersen JT, "Genetic algorithms for protein structure prediction", Curr Opin Struct Biol, 6(2), pp.227~231 (1996)
- de Lima TW, "Evolutionary algorithm to ab initio protein structure prediction with hydrophobic interactions", Proceedings of the IEEE Congress on Evolutionary Computation, pp.612~619 (2007)
- Piccolboni A, "Application of evolutionary algorithm to protein folding prediction, In Artificial Evolution", pp.123~135 (1998), Springer
- Carnevali P, "Fast protein structure prediction using monte carlo simulations with modal moves", J Am Chem Soc, 125(47), pp.14244~14245 (2003)
- Lee B, "Protein folding by a biased Monte Carlo procedure in the dihedral angle space", FASEB J, 10(1), pp.119~125 (1996)
- Mandal S, "Protein structure prediction using 2D HP lattice model based on integer programming approach", Proceedings of 2012 International Congress on Informatics, Environment, Energy and Applications, pp.171~175 (2012)
- Benitez CM, "Protein structure prediction with the 3D-HP side-chain model using a master-slave parallel genetic algorithm", J Braz Comput Soc, 16(1), pp.69~78 (2010)
- Cui Y, "Protein folding simulation with genetic algorithm and supersecondary structure constraints", Proteins, 31(3), pp.247~257 (1998)
- Zhang X, "3D protein structure prediction with genetic tabu search algorithm", BMC Syst Biol, 4(Suppl 1), pp.S6~ (2010)
- Hoque MT, "Genetic algorithm in ab initio protein structure prediction using low resolution model: a review, In biomedical data and applications", pp.317~342 (2009), Springer
- Dandekar T, "Applying experimental data to protein fold prediction with the genetic algorithm", Protein Eng, 10(8), pp.877~893 (1997)
- Contreras-Moreira B, "Novel use of a genetic algorithm for protein structure prediction: searching template and sequence alignment space", Proteins, 53(Suppl 6), pp.424~429 (2003)
- Goldberg DE, "Genetic algorithms in search, optimization and machine learning" (1989), Addison-Wesley Publishing Co
- Kaiser CE, "Case studies in protein structure prediction with real-valued genetic algorithms", Proceedings of the 8th SIAM Conference on Parallel Processing for Scientific Computing (1997)
- Day RO, "Solving the protein structure prediction problem through a multiobjective genetic algorithm", Proceeding of the International Conference on Computational Nanoscience and Nanotechnology, pp.32~35 (2002)
- Deerman KR, "Linkage-learning genetic algorithm application to the protein structure prediction problem", Proceedings of the ACM Symposium on Applied Computing, pp.333~339 (2001)
- Schulze-Kremer S, "Parameterizing genetic algorithms for protein folding simulation", Proceedings of the 27th Hawaii International Conference on System Sciences, pp.345~354 (1994)
- Tragante-do-O V, "A self-organizing genetic algorithm for protein structure prediction", Learn Nonlinear Model, 8(3), pp.135~147 (2010)
- Fogel GB, "Evolutionary computation in bioinformatics" (2003), Morgan Kaufmann Publishers
- Klepeis JL, "Hybrid global optimization algorithms for protein structure prediction: alternating hybrids", Biophys J, 84(2 Pt 1), pp.869~882 (2003)
- Accelrys Software Inc, "Discovery Studio modeling environment, release 3.1" (2012), Accelrys Software Inc
- "Phi, psi distribution of amino-acids from 42 proteins"[URL]
- Tuffery P, "A new approach to the rapid determination of protein side chain conformations", J Biomol Struct Dyn, 8(6), pp.1267~1289 (1991)
- Thierens D, "Adaptive mutation rate control schemes in genetic algorithms", Proceedings of the 2002 Congress on Evolutionary Computation, pp.980~985 (2002)
- Bao-Juan H, "A novel and accelerated genetic algorithm", WSEAS Trans Syst Control, 3(4), pp.269~278 (2008)
- Breukelaar R, "Self-adaptive mutation rates in genetic algorithm for inverse design of cellular automata", Proceedings of the 10th Annual Conference on Generic and Evolutionary Computation, pp.1101~1102 (2008)
- "TINKER: software tools for molecular design (TINKER 3.9, June 2001)" (2013)[URL]
- "Rampage"[URL]
- Wiltzius JJ, "Atomic structure of the cross-β spine of islet amyloid polypeptide (amylin)", Protein Sci, 17(9), pp.1467~1474 (2008)