title: The dual role of fragments in fragment-assembly methods for de novo protein structure prediction.
abstract: In fragment-assembly techniques for protein structure prediction, models of protein structure are assembled from fragments of known protein structures. This process is typically guided by a knowledge-based energy function and uses a heuristic optimization method. The fragments play two important roles in this process: they define the set of structural parameters available, and they also assume the role of the main variation operators that are used by the optimiser. Previous analysis has typically focused on the first of these roles. In particular, the relationship between local amino acid sequence and local protein structure has been studied by a range of authors. The correlation between the two has been shown to vary with the window length considered, and the results of these analyses have informed directly the choice of fragment length in state-of-the-art prediction techniques. Here, we focus on the second role of fragments and aim to determine the effect of fragment length from an optimization perspective. We use theoretical analyses to reveal how the size and structure of the search space changes as a function of insertion length. Furthermore, empirical analyses are used to explore additional ways in which the size of the fragment insertion influences the search both in a simulation model and for the fragment-assembly technique, Rosetta.
authors.affiliation: Manchester Business School, The University of Manchester, United Kingdom. j.handl@manchester.ac.uk.
authors.forename: Julia
authors.initials: J
authors.lastname: Handl
authors.forename: Joshua
authors.initials: J
authors.lastname: Knowles
authors.forename: Robert
authors.initials: R
authors.lastname: Vernon
authors.forename: David
authors.initials: D
authors.lastname: Baker
authors.forename: Simon C
authors.initials: SC
authors.lastname: Lovell
mesh_terms: D000465:Algorithms; D008390:Markov Chains; D008958:Models, Molecular; D010446:Peptide Fragments / Q000737:chemistry*; D011487:Protein Conformation; D011506:Proteins / Q000737:chemistry*
chemical_list: D010446:Peptide Fragments; D011506:Proteins
references.citation: Proteins. 2008 Dec;73(4):958-72
references.pmid: 18536015
references.citation: Methods Enzymol. 2004;383:66-93
references.pmid: 15063647
references.citation: J Mol Biol. 1998 Aug 21;281(3):565-77
references.pmid: 9698570
references.citation: Chembiochem. 2006 Jan;7(1):19-27
references.pmid: 16317788
references.citation: Proteins. 2009;77 Suppl 9:1-4
references.pmid: 19774620
references.citation: Proc Natl Acad Sci U S A. 1994 May 10;91(10):4436-40
references.pmid: 8183927
references.citation: Proteins. 2004 Sep 1;56(4):704-14
references.pmid: 15281124
references.citation: Proteins. 2009;77 Suppl 9:50-65
references.pmid: 19774550
references.citation: J Mol Biol. 1997 Apr 25;268(1):209-25
references.pmid: 9149153
references.citation: Curr Opin Biotechnol. 1996 Aug;7(4):417-21
references.pmid: 8768900
references.citation: Proc Natl Acad Sci U S A. 2009 Feb 3;106(5):1415-20
references.pmid: 19171891
references.citation: Proteins. 2009;77 Suppl 9:89-99
references.pmid: 19701941
references.citation: PLoS One. 2011;6(8):e23294
references.pmid: 21887241
references.citation: PLoS One. 2011;6(5):e20044
references.pmid: 21625446
references.citation: Proteins. 2006 Feb 1;62(2):381-98
references.pmid: 16294329
references.citation: Proteins. 2009 Feb 15;74(3):777-88
references.pmid: 18767152
references.citation: Proteins. 2001;Suppl 5:127-32
references.pmid: 11835489