EFFECTIVE OPTIMIZATION ALGORITHMS FOR FRAGMENT-ASSEMBLY BASED PROTEIN STRUCTURE PREDICTION
- 1 April 2007
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in Journal of Bioinformatics and Computational Biology
- Vol. 05 (02a) , 335-352
Abstract
Despite recent developments in protein structure prediction, an accurate new fold prediction algorithm remains elusive. One of the challenges facing current techniques is the size and complexity of the space containing possible structures for a query sequence. Traditionally, to explore this space fragment assembly approaches to new fold prediction have used stochastic optimization techniques. Here, we examine deterministic algorithms for optimizing scoring functions in protein structure prediction. Two previously unused techniques are applied to the problem, called the Greedy algorithm and the Hill-climbing (HC) algorithm. The main difference between the two is that the latter implements a technique to overcome local minima. Experiments on a diverse set of 276 proteins show that the HC algorithms consistently outperform existing approaches based on Simulated Annealing optimization (a traditional stochastic technique) in optimizing the root mean squared deviation between native and working structures.Keywords
This publication has 20 references indexed in Scilit:
- Prediction of protein tertiary structure using PROFESY, a novel method based on fragment assembly and conformational space annealingProteins: Structure, Function, and Bioinformatics, 2004
- The ASTRAL Compendium in 2004Nucleic Acids Research, 2004
- Combining local-structure, fold-recognition, and new fold methods for protein structure predictionProteins: Structure, Function, and Bioinformatics, 2003
- Small Libraries of Protein Fragments Model Native Protein Structures AccuratelyJournal of Molecular Biology, 2002
- Picasso: generating a covering set of protein family profilesBioinformatics, 2001
- The Protein Data BankNucleic Acids Research, 2000
- Gapped BLAST and PSI-BLAST: a new generation of protein database search programsNucleic Acids Research, 1997
- An evolutionary approach to folding small alpha-helical proteins that uses sequence information and an empirical guiding fitness function.Proceedings of the National Academy of Sciences, 1994
- Amino acid substitution matrices from protein blocks.Proceedings of the National Academy of Sciences of the United States of America, 1992
- Optimization by Simulated AnnealingScience, 1983