A divide and conquer approach to fast loop modeling |
| |
Authors: | Tosatto Silvio C E Bindewald Eckart Hesser Jürgen Männer Reinhard |
| |
Institution: | Institute for Computational Medicine and Chair for Computer Science V, Universit?t Mannheim, B 6, 26, 68131 Mannheim, Germany. |
| |
Abstract: | We describe a fast ab initio method for modeling local segments in protein structures. The algorithm is based on a divide and conquer approach and uses a database of precalculated look-up tables, which represent a large set of possible conformations for loop segments of variable length. The target loop is recursively decomposed until the resulting conformations are small enough to be compiled analytically. The algorithm, which is not restricted to any specific loop length, generates a ranked set of loop conformations in 20-180 s on a desktop PC. The prediction quality is evaluated in terms of global RMSD. Depending on loop length the top prediction varies between 1.06 A RMSD for three-residue loops and 3.72 A RMSD for eight-residue loops. Due to its speed the method may also be useful to generate alternative starting conformations for complex simulations. |
| |
Keywords: | |
本文献已被 PubMed 等数据库收录! |
|