A self-organizing algorithm for modeling protein loops.
Protein loops, the flexible short segments connecting two stable secondary structural units in proteins, play a critical role in protein structure and function. Constructing chemically sensible conformations of protein loops that seamlessly bridge the gap between the anchor points without introducing any steric collisions remains an open challenge. A variety of algorithms have been developed to tackle the loop closure problem, ranging from inverse kinematics to knowledge-based approaches that utilize pre-existing fragments extracted from known protein structures. However, many of these approaches focus on the generation of conformations that mainly satisfy the fixed end point condition, leaving the steric constraints to be resolved in subsequent post-processing steps. In the present work, we describe a simple solution that simultaneously satisfies not only the end point and steric conditions, but also chirality and planarity constraints. Starting from random initial atomic coordinates, each individual conformation is generated independently by using a simple alternating scheme of pairwise distance adjustments of randomly chosen atoms, followed by fast geometric matching of the conformationally rigid components of the constituent amino acids. The method is conceptually simple, numerically stable and computationally efficient. Very importantly, additional constraints, such as those derived from NMR experiments, hydrogen bonds or salt bridges, can be incorporated into the algorithm in a straightforward and inexpensive way, making the method ideal for solving more complex multi-loop problems. The remarkable performance and robustness of the algorithm are demonstrated on a set of protein loops of length 4, 8, and 12 that have been used in previous studies.
Liu
Pu
P
Johnson & Johnson Pharmaceutical Research and Development, Exton, Pennsylvania, USA. pliu24@its.jnj.com
Zhu
Fangqiang
F
Rassokhin
Dmitrii N
DN
Agrafiotis
Dimitris K
DK
D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D018360:Crystallography, X-Ray; D030562:Databases, Protein; D008956:Models, Chemical; D008958:Models, Molecular; D011487:Protein Conformation; D011506:Proteins / Q000737:chemistry*
D011506:Proteins
J Mol Biol. 1996 Nov 15;263(5):800-15
8947577
J Comput Chem. 2007 May;28(7):1234-9
17299775
Nucleic Acids Res. 2006 Jul 1;34(Web Server issue):W173-6
16844985
Proc Natl Acad Sci U S A. 2004 Jan 13;101(2):440-5
14704269
Proteins. 1986 Oct;1(2):146-63
3130622
Protein Eng. 2003 Jun;16(6):407-14
12874373
J Comput Chem. 2003 Aug;24(11):1364-70
12827678
Biophys J. 2004 Sep;87(3):1567-77
15345537
J Mol Biol. 1999 Jun 25;289(5):1469-90
10373380
J Mol Biol. 1997 Mar 7;266(4):814-30
9102471
BMC Struct Biol. 2006 Jul 04;6:15
16820050
J Chem Inf Comput Sci. 2003 Jul-Aug;43(4):1186-91
12870910
J Mol Biol. 1997 Mar 28;267(2):352-67
9096231
J Mol Biol. 2007 Oct 19;373(2):503-19
17825317
BMC Bioinformatics. 2005 Jun 28;6:159
15985178
J Comput Chem. 2004 Mar;25(4):510-28
14735570
Biopolymers. 2001;60(2):153-68
11455548
Chem Biol Drug Des. 2007 Aug;70(2):123-33
17683373
J Chem Inf Model. 2007 Nov-Dec;47(6):1999-2014
17973472
J Chem Inf Model. 2007 May-Jun;47(3):1067-86
17411028
Expert Rev Proteomics. 2004 Jun;1(1):97-110
15966803
J Mol Biol. 1987 Aug 20;196(4):901-17
3681981
Biopolymers. 1990 Dec;29(14):1847-62
2207289
Proteins. 2008 Feb 15;70(3):834-43
17729286
Proc Natl Acad Sci U S A. 1989 Dec;86(23):9268-72
2594766
Proteins. 1999 Oct 1;37(1):56-64
10451550
Bioinformatics. 2007 Nov 1;23(21):2836-42
17827204
Proteins. 1986 Dec;1(4):342-62
3449860
Proteins. 2006 Nov 1;65(2):438-52
16927380
J Mol Biol. 1997 Apr 11;267(4):975-1001
9135125
Protein Sci. 1995 Jul;4(7):1412-20
7670382
J Mol Biol. 1985 Mar 20;182(2):281-94
2582141
Proc Natl Acad Sci U S A. 2002 Dec 10;99(25):15869-72
12444256
J Mol Graph Model. 1997 Feb;15(1):18-36
9346820
Biopolymers. 1992 Jan;32(1):33-43
1617148
Nat Struct Biol. 1995 Feb;2(2):163-70
7538429
Protein Eng. 2003 Dec;16(12):979-85
14983078
Protein Sci. 1993 Feb;2(2):277-89
8443604
Proteins. 2008 Aug 15;72(3):959-71
18300241
J Mol Biol. 1991 Jan 5;217(1):1-7
1988672
Proteins. 2004 May 15;55(3):656-77
15103629
Proteins. 2003 Apr 1;51(1):41-55
12596262
Proc Natl Acad Sci U S A. 2002 May 28;99(11):7432-7
12032300
Protein Sci. 2000 Sep;9(9):1753-73
11045621
J Comput Chem. 2006 Dec;27(16):1962-9
17031897
Protein Eng. 2003 Nov;16(11):795-8
14631068
Proc Natl Acad Sci U S A. 2007 Nov 6;104(45):17668-73
17971437
Nucleic Acids Res. 2006 Apr 14;34(7):2085-97
16617149
Proteins. 1992 Dec;14(4):483-98
1438186
J Mol Biol. 1999 Jul 2;290(1):267-81
10388572
J Biomol NMR. 1992 Jan;2(1):33-56
1422145
Protein Sci. 2003 May;12(5):963-72
12717019
J Comput Chem. 2003 Jul 30;24(10):1215-21
12820129
EMBO J. 1986 Apr;5(4):819-22
3709525
Protein Sci. 1995 May;4(5):863-71
7663342
Acta Crystallogr A. 2005 Jul;61(Pt 4):478-80
15973002
Proteins. 2004 May 1;55(2):351-67
15048827