Effective optimization algorithms for fragment-assembly based protein structure prediction.

Kevin W. DeRonne, George Karypis

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

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 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 Hill-climbing algorithms consistently outperform existing approaches based on Simulated Annealing optimization (a traditional stochastic technique) in optimizing the root mean squared deviation (RMSD) between native and working structures.

Original languageEnglish (US)
Pages (from-to)19-29
Number of pages11
JournalComputational systems bioinformatics / Life Sciences Society. Computational Systems Bioinformatics Conference
DOIs
StatePublished - 2006

Fingerprint

Dive into the research topics of 'Effective optimization algorithms for fragment-assembly based protein structure prediction.'. Together they form a unique fingerprint.

Cite this