A divide and conquer approach to fast loop modeling.
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.
Tosatto
Silvio C E
SC
Institute for Computational Medicine and Chair for Computer Science V, Universität Mannheim, B 6, 26, 68131 Mannheim, Germany.
Bindewald
Eckart
E
Hesser
Jürgen
J
Männer
Reinhard
R
D000465:Algorithms; D016208:Databases, Factual; D006801:Humans; D007136:Immunoglobulins / Q000737:chemistry* / Q000378:metabolism; D008958:Models, Molecular; D010446:Peptide Fragments / Q000737:chemistry; D010455:Peptides / Q000737:chemistry*; D011487:Protein Conformation; D017510:Protein Folding; D011506:Proteins / Q000737:chemistry*; D012984:Software
D007136:Immunoglobulins; D010446:Peptide Fragments; D010455:Peptides; D011506:Proteins