Alternating evolutionary pressure in a genetic algorithm facilitates protein model selection

Offman, Marc N.; Tournier, Alexander L.; Bates, Paul A.
January 2008
BMC Structural Biology;2008, Vol. 8, Special section p1
Academic Journal
Background: Automatic protein modelling pipelines are becoming ever more accurate; this has come hand in hand with an increasingly complicated interplay between all components involved. Nevertheless, there are still potential improvements to be made in template selection, refinement and protein model selection. Results: In the context of an automatic modelling pipeline, we analysed each step separately, revealing several non-intuitive trends and explored a new strategy for protein conformation sampling using Genetic Algorithms (GA). We apply the concept of alternating evolutionary pressure (AEP), i.e. intermediate rounds within the GA runs where unrestrained, linear growth of the model populations is allowed. Conclusion: This approach improves the overall performance of the GA by allowing models to overcome local energy barriers. AEP enabled the selection of the best models in 40% of all targets; compared to 25% for a normal GA.


Related Articles

  • Are the same or different amino acid residues responsible for correct and incorrect protein folding? Galzitskaya, O. V. // Biochemistry (00062979);Feb2009, Vol. 74 Issue 2, p186 

    It has been shown for 20 proteins that amino acid residues included into the protein folding nucleus, determined experimentally, are often involved in the theoretically determined amyloidogenic fragments. For 18 proteins, Φ-values indicative of the extent of residue involvement into the...

  • Systematic analysis of the effect of multiple templates on the accuracy of comparative models of protein structure. Chakravarty, Suvobrata; Godbole, Sucheta; Bing Zhang; Berger, Seth; Sanchez, Roberto // BMC Structural Biology;2008, Vol. 8, Special section p1 

    Background: Although multiple templates are frequently used in comparative modeling, the effect of inclusion of additional template(s) on model accuracy (when compared to that of corresponding single-template based models) is not clear. To address this, we systematically analyze two-template...

  • FFAS-3D: improving fold recognition by including optimized structural features and template re-ranking. Xu, Dong; Jaroszewski, Lukasz; Li, Zhanwen; Godzik, Adam // Bioinformatics;Mar2014, Vol. 30 Issue 5, p660 

    Motivation: Homology detection enables grouping proteins into families and prediction of their structure and function. The range of application of homology-based predictions can be significantly extended by using sequence profiles and incorporation of local structural features. However,...

  • DTA: dihedral transition analysis for characterization of the effects of large main-chain dihedral changes in proteins. Wataru Nishima; Guoying Qi; Steven Hayward; Akio Kitao // Bioinformatics;Mar2009, Vol. 25 Issue 5, p628 

    Motivation: The biological function of proteins is associated with a variety of motions, ranging from global domain motion to local motion of side chain. We propose a method, dihedral transition analysis (DTA), to identify significant dihedral angle changes between two distinct protein...

  • A sequence-based hybrid predictor for identifying conformationally ambivalent regions in proteins. Yu-Cheng Liu; Meng-Han Yang; Win-Li Lin; Chien-Kang Huang; Yen-Jen Oyang // BMC Genomics;2009 Supplement 3, Vol. 10, Special section p1 

    Background: Proteins are dynamic macromolecules which may undergo conformational transitions upon changes in environment. As it has been observed in laboratories that protein flexibility is correlated to essential biological functions, scientists have been designing various types of predictors...

  • Neural Network Pairwise Interaction Fields for Protein Model Quality Assessment and Ab Initio Protein Folding. Martin, Alberto J. M.; Mirabello, Claudio; Pollastri, Gianluca // Current Protein & Peptide Science;Sep2011, Vol. 12 Issue 6, p549 

    In order to use a predicted protein structure one needs to know how good it is, as the utility of a model depends on its quality. To this aim, many Model Quality Assessment Programs (MQAP) have been developed over the last decade, with MQAP also being assessed at the CASP competition. We present...

  • The induction of α-helical structure in partially unfolded HypF-N does not affect its aggregation propensity. Ahmad, B.; Vigliotta, I.; Tatini, F.; Campioni, S.; Mannini, B.; Winkelmann, J.; Tiribilli, B.; Chiti, F. // PEDS: Protein Engineering, Design & Selection;Jul2011, Vol. 24 Issue 7, p553 

    The conversion of proteins into structured fibrillar aggregates is a central problem in protein chemistry, biotechnology, biology and medicine. It is generally accepted that aggregation takes place from partially structured states of proteins. However, the role of the residual structure present...

  • Hidden conformations in protein structures. Ashkenazy, Haim; Unger, Ron; Kliger, Yossef // Bioinformatics;Jul2011, Vol. 27 Issue 14, p1941 

    Motivation: Prediction of interactions between protein residues (contact map prediction) can facilitate various aspects of 3D structure modeling. However, the accuracy of ab initio contact prediction is still limited. As structural genomics initiatives move ahead, solved structures of homologous...

  • Structural and functional constraints in the evolution of protein families. Worth, Catherine L.; Gong, Sungsam; Blundell, Tom L. // Nature Reviews Molecular Cell Biology;Oct2009, Vol. 10 Issue 10, p709 

    High-throughput genomic sequencing has focused attention on understanding differences between species and between individuals. When this genetic variation affects protein sequences, the rate of amino acid substitution reflects both Darwinian selection for functionally advantageous mutations and...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics