title: A self-organizing algorithm for modeling protein loops.
abstract: 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.
authors.affiliation: Johnson & Johnson Pharmaceutical Research and Development, Exton, Pennsylvania, USA. pliu24@its.jnj.com
authors.forename: Pu
authors.initials: P
authors.lastname: Liu
authors.forename: Fangqiang
authors.initials: F
authors.lastname: Zhu
authors.forename: Dmitrii N
authors.initials: DN
authors.lastname: Rassokhin
authors.forename: Dimitris K
authors.initials: DK
authors.lastname: Agrafiotis
mesh_terms: 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*
chemical_list: D011506:Proteins
references.citation: J Mol Biol. 1996 Nov 15;263(5):800-15
references.pmid: 8947577
references.citation: J Comput Chem. 2007 May;28(7):1234-9
references.pmid: 17299775
references.citation: Nucleic Acids Res. 2006 Jul 1;34(Web Server issue):W173-6
references.pmid: 16844985
references.citation: Proc Natl Acad Sci U S A. 2004 Jan 13;101(2):440-5
references.pmid: 14704269
references.citation: Proteins. 1986 Oct;1(2):146-63
references.pmid: 3130622
references.citation: Protein Eng. 2003 Jun;16(6):407-14
references.pmid: 12874373
references.citation: J Comput Chem. 2003 Aug;24(11):1364-70
references.pmid: 12827678
references.citation: Biophys J. 2004 Sep;87(3):1567-77
references.pmid: 15345537
references.citation: J Mol Biol. 1999 Jun 25;289(5):1469-90
references.pmid: 10373380
references.citation: J Mol Biol. 1997 Mar 7;266(4):814-30
references.pmid: 9102471
references.citation: BMC Struct Biol. 2006 Jul 04;6:15
references.pmid: 16820050
references.citation: J Chem Inf Comput Sci. 2003 Jul-Aug;43(4):1186-91
references.pmid: 12870910
references.citation: J Mol Biol. 1997 Mar 28;267(2):352-67
references.pmid: 9096231
references.citation: J Mol Biol. 2007 Oct 19;373(2):503-19
references.pmid: 17825317
references.citation: BMC Bioinformatics. 2005 Jun 28;6:159
references.pmid: 15985178
references.citation: J Comput Chem. 2004 Mar;25(4):510-28
references.pmid: 14735570
references.citation: Biopolymers. 2001;60(2):153-68
references.pmid: 11455548
references.citation: Chem Biol Drug Des. 2007 Aug;70(2):123-33
references.pmid: 17683373
references.citation: J Chem Inf Model. 2007 Nov-Dec;47(6):1999-2014
references.pmid: 17973472
references.citation: J Chem Inf Model. 2007 May-Jun;47(3):1067-86
references.pmid: 17411028
references.citation: Expert Rev Proteomics. 2004 Jun;1(1):97-110
references.pmid: 15966803
references.citation: J Mol Biol. 1987 Aug 20;196(4):901-17
references.pmid: 3681981
references.citation: Biopolymers. 1990 Dec;29(14):1847-62
references.pmid: 2207289
references.citation: Proteins. 2008 Feb 15;70(3):834-43
references.pmid: 17729286
references.citation: Proc Natl Acad Sci U S A. 1989 Dec;86(23):9268-72
references.pmid: 2594766
references.citation: Proteins. 1999 Oct 1;37(1):56-64
references.pmid: 10451550
references.citation: Bioinformatics. 2007 Nov 1;23(21):2836-42
references.pmid: 17827204
references.citation: Proteins. 1986 Dec;1(4):342-62
references.pmid: 3449860
references.citation: Proteins. 2006 Nov 1;65(2):438-52
references.pmid: 16927380
references.citation: J Mol Biol. 1997 Apr 11;267(4):975-1001
references.pmid: 9135125
references.citation: Protein Sci. 1995 Jul;4(7):1412-20
references.pmid: 7670382
references.citation: J Mol Biol. 1985 Mar 20;182(2):281-94
references.pmid: 2582141
references.citation: Proc Natl Acad Sci U S A. 2002 Dec 10;99(25):15869-72
references.pmid: 12444256
references.citation: J Mol Graph Model. 1997 Feb;15(1):18-36
references.pmid: 9346820
references.citation: Biopolymers. 1992 Jan;32(1):33-43
references.pmid: 1617148
references.citation: Nat Struct Biol. 1995 Feb;2(2):163-70
references.pmid: 7538429
references.citation: Protein Eng. 2003 Dec;16(12):979-85
references.pmid: 14983078
references.citation: Protein Sci. 1993 Feb;2(2):277-89
references.pmid: 8443604
references.citation: Proteins. 2008 Aug 15;72(3):959-71
references.pmid: 18300241
references.citation: J Mol Biol. 1991 Jan 5;217(1):1-7
references.pmid: 1988672
references.citation: Proteins. 2004 May 15;55(3):656-77
references.pmid: 15103629
references.citation: Proteins. 2003 Apr 1;51(1):41-55
references.pmid: 12596262
references.citation: Proc Natl Acad Sci U S A. 2002 May 28;99(11):7432-7
references.pmid: 12032300
references.citation: Protein Sci. 2000 Sep;9(9):1753-73
references.pmid: 11045621
references.citation: J Comput Chem. 2006 Dec;27(16):1962-9
references.pmid: 17031897
references.citation: Protein Eng. 2003 Nov;16(11):795-8
references.pmid: 14631068
references.citation: Proc Natl Acad Sci U S A. 2007 Nov 6;104(45):17668-73
references.pmid: 17971437
references.citation: Nucleic Acids Res. 2006 Apr 14;34(7):2085-97
references.pmid: 16617149
references.citation: Proteins. 1992 Dec;14(4):483-98
references.pmid: 1438186
references.citation: J Mol Biol. 1999 Jul 2;290(1):267-81
references.pmid: 10388572
references.citation: J Biomol NMR. 1992 Jan;2(1):33-56
references.pmid: 1422145
references.citation: Protein Sci. 2003 May;12(5):963-72
references.pmid: 12717019
references.citation: J Comput Chem. 2003 Jul 30;24(10):1215-21
references.pmid: 12820129
references.citation: EMBO J. 1986 Apr;5(4):819-22
references.pmid: 3709525
references.citation: Protein Sci. 1995 May;4(5):863-71
references.pmid: 7663342
references.citation: Acta Crystallogr A. 2005 Jul;61(Pt 4):478-80
references.pmid: 15973002
references.citation: Proteins. 2004 May 1;55(2):351-67
references.pmid: 15048827