title: On simplified global nonlinear function for fitness landscape: a case study of inverse protein folding.
abstract: The construction of fitness landscape has broad implication in understanding molecular evolution, cellular epigenetic state, and protein structures. We studied the problem of constructing fitness landscape of inverse protein folding or protein design, with the aim to generate amino acid sequences that would fold into an a priori determined structural fold which would enable engineering novel or enhanced biochemistry. For this task, an effective fitness function should allow identification of correct sequences that would fold into the desired structure. In this study, we showed that nonlinear fitness function for protein design can be constructed using a rectangular kernel with a basis set of proteins and decoys chosen a priori. The full landscape for a large number of protein folds can be captured using only 480 native proteins and 3,200 non-protein decoys via a finite Newton method. A blind test of a simplified version of fitness function for sequence design was carried out to discriminate simultaneously 428 native sequences not homologous to any training proteins from 11 million challenging protein-like decoys. This simplified function correctly classified 408 native sequences (20 misclassifications, 95% correct rate), which outperforms several other statistical linear scoring function and optimized linear function. Our results further suggested that for the task of global sequence design of 428 selected proteins, the search space of protein shape and sequence can be effectively parametrized with just about 3,680 carefully chosen basis set of proteins and decoys, and we showed in addition that the overall landscape is not overly sensitive to the specific choice of this set. Our results can be generalized to construct other types of fitness landscape.
authors.affiliation: Department of Bioengineering, University of Illinois at Chicago, Chicago, IL, United States of America.
authors.forename: Yun
authors.initials: Y
authors.lastname: Xu
authors.affiliation: Department of Bioengineering, University of Illinois at Chicago, Chicago, IL, United States of America.
authors.forename: Changyu
authors.initials: C
authors.lastname: Hu
authors.affiliation: Department of Bioengineering, University of Illinois at Chicago, Chicago, IL, United States of America.
authors.forename: Yang
authors.initials: Y
authors.lastname: Dai
authors.affiliation: Department of Bioengineering, University of Illinois at Chicago, Chicago, IL, United States of America.
authors.forename: Jie
authors.initials: J
authors.lastname: Liang
mesh_terms: D019295:Computational Biology / Q000379:methods*; D008958:Models, Molecular; D017711:Nonlinear Dynamics; D011487:Protein Conformation; D017510:Protein Folding; D060388:Support Vector Machine; D013997:Time Factors
references.citation: Science. 1996 Aug 2;273(5275):666-9
references.pmid: 8662562
references.citation: Proc Natl Acad Sci U S A. 1993 Aug 1;90(15):7195-9
references.pmid: 8346235
references.citation: Bioinformatics. 2004 Nov 22;20(17):3080-98
references.pmid: 15217818
references.citation: Proteins. 2000 Jul 1;40(1):71-85
references.pmid: 10813832
references.citation: Proteins. 2009 Sep;76(4):822-36
references.pmid: 19291741
references.citation: Proc Natl Acad Sci U S A. 2001 Dec 4;98(25):14274-9
references.pmid: 11724958
references.citation: J Comput Chem. 2006 Nov 30;27(15):1866-75
references.pmid: 16983673
references.citation: Bioinformatics. 2003 Aug 12;19(12):1589-91
references.pmid: 12912846
references.citation: Proc Natl Acad Sci U S A. 2000 Apr 11;97(8):3977-81
references.pmid: 10760269
references.citation: Nature. 2008 May 8;453(7192):190-5
references.pmid: 18354394
references.citation: J Mol Biol. 2005 Mar 18;347(1):203-27
references.pmid: 15733929
references.citation: J Mol Biol. 1996 Mar 1;256(3):623-44
references.pmid: 8604144
references.citation: Proteins. 2012 Mar;80(3):825-38
references.pmid: 22223219
references.citation: Science. 2010 Jul 16;329(5989):309-13
references.pmid: 20647463
references.citation: Annu Rev Biophys. 2013;42:315-35
references.pmid: 23451890
references.citation: Nature. 1992 Apr 9;356(6369):539-42
references.pmid: 21488406
references.citation: Proteins. 2003 Nov 15;53(3):629-39
references.pmid: 14579354
references.citation: Phys Rev Lett. 1996 Jan 8;76(2):323-326
references.pmid: 10061072
references.citation: Protein Eng. 1999 Feb;12(2):85-94
references.pmid: 10195279
references.citation: Phys Chem Chem Phys. 2010 Oct 28;12(40):12899-908
references.pmid: 20730182
references.citation: J Comput Biol. 1999 Fall-Winter;6(3-4):387-404
references.pmid: 10582574
references.citation: Proteins. 2008 Aug;72(2):557-79
references.pmid: 18247354
references.citation: Nature. 1983 Jan 20;301(5897):200
references.pmid: 6823300
references.citation: Proc Natl Acad Sci U S A. 2006 Mar 14;103(11):4005-10
references.pmid: 16537476
references.citation: J Mol Biol. 2006 Aug 4;361(1):195-208
references.pmid: 16831445
references.citation: Proc Natl Acad Sci U S A. 1992 May 1;89(9):4163-7
references.pmid: 1570343
references.citation: Proteins. 2003 Dec 1;53(4):792-805
references.pmid: 14635122
references.citation: Proc Natl Acad Sci U S A. 1981 Sep;78(9):5275-8
references.pmid: 16593078
references.citation: Proc Natl Acad Sci U S A. 2006 Sep 19;103(38):13968-73
references.pmid: 16966599
references.citation: Proteins. 2001 Aug 15;44(3):223-32
references.pmid: 11455595
references.citation: Protein Sci. 1992 Dec;1(12):1691-8
references.pmid: 1304898
references.citation: Proteins. 2010 Feb 1;78(2):400-19
references.pmid: 19768784
references.citation: Acc Chem Res. 2000 Nov;33(11):745-54
references.pmid: 11087311
references.citation: Protein Sci. 2008 Jul;17(7):1212-9
references.pmid: 18469178
references.citation: Proteins. 1998 Oct 1;33(1):1-17
references.pmid: 9741840
references.citation: J Mol Biol. 1992 Oct 5;227(3):876-88
references.pmid: 1404392
references.citation: Macromolecules. 1976 Nov-Dec;9(6):945-50
references.pmid: 1004017
references.citation: Proteins. 2008 Aug;72(2):793-803
references.pmid: 18260109
references.citation: Proteins. 2001 Aug 1;44(2):79-96
references.pmid: 11391771
references.citation: Science. 2008 Mar 7;319(5868):1387-91
references.pmid: 18323453
references.citation: Science. 1997 Oct 3;278(5335):82-7
references.pmid: 9311930
references.citation: Proteins. 2000 Feb 1;38(2):134-48
references.pmid: 10656261
references.citation: Proteins. 2004 Feb 1;54(2):271-81
references.pmid: 14696189