Protein Structure Optimization using a Combinatorial Search Algorithm

Bindewald, Eckart ; Hesser, Jürgen ; Männer, Reinhard

Document Type: Conference or workshop publication
Year of publication: 2000
Book title: Proceedings of the International Conference on Mathematics and Engineering Techniques in Medicine and Biological Sciences, METMBS '00; Las Vegas, Nevada, June 26 - 29, 2000
Volume: 1
Page range: 233-238
Publisher: Valafar, Faramarz
Place of publication: [Las Vegas, Nev.]
Publishing house: CSREA Press
ISBN: 1-892512-60-2
Publication language: English
Institution: School of Business Informatics and Mathematics > Informatik V (Männer -2008)
Subject: 004 Computer science, internet
Abstract: We developed a combinatorial search algorithm which we call best profile search for the global optimization of protein structures. This algorithm finds near optimal solutions in an early stage of the optimization. We developed a protein structure scoring function which depends on the distances and orientations of amino acid pairs. We devised an iterative procedure in order to improve the predictive power of the scoring function: We use this best profile search optimization procedure for the ab initio computation of low energy structures of a test set of proteins using our scoring function. This set of ab initio structure calculation is embedded into a second level of optimization: The mean RMSD results of the structure optimizations are taken as an objective function for a simulated annealing procedure. The simulated annealing algorithm minimizes the geometric mean RMSD deviations of the computed structures with respect to their native structures. RESULTS: With the developed scoring function we obtain for proteins of the test set for ab initio structure optimizations a RMSD deviation of 5.2 Angstroem in the geometric mean, taking the best structure among the top ten scoring structures found during structure optimization.

Dieser Eintrag ist Teil der Universitätsbibliographie.

Metadata export


+ Search Authors in

+ Page Views

Hits per month over past year

Detailed information

You have found an error? Please let us know about your desired correction here: E-Mail

Actions (login required)

Show item Show item