A divide-and-conquer approach to determine the Pareto frontier for optimization of protein engineering experiments

Proteins: Structure, Function and Bioinformatics

Volumn 80, Issue 3, 2012, Pages 790-806

  He, Lu ^a   Friedman, Alan M ^b   Bailey Kellogg, Chris ^a  

^a Dartmouth Department of Computer Science_Dartmouth College   (United States)

^b PURDUE UNIVERSITY   (United States)

Author keywords

Experiment planning; Multiobjective optimization; Protein design; Protein engineering; Protein interaction specificity; Site directed mutagenesis; Site directed recombination; Therapeutic proteins

Indexed keywords

BASIC LEUCINE ZIPPER TRANSCRIPTION FACTOR;

ARTICLE; BASIC LEUCINE ZIPPER MOTIF; HUMAN; IMMUNOGENICITY; PARETO FRONTIER; PRIORITY JOURNAL; PROTEIN ENGINEERING; PROTEIN PROTEIN INTERACTION; PROTEIN STABILITY; PROTEIN STRUCTURE; SITE DIRECTED MUTAGENESIS;

ALGORITHMS; HUMANS; MODELS, MOLECULAR; MUTAGENESIS, SITE-DIRECTED; PROTEIN ENGINEERING; PROTEIN STABILITY; PROTEINS;

EID: 84856786576     PISSN: 08873585     EISSN: 10970134     Source Type: Journal    
DOI: 10.1002/prot.23237     Document Type: Article

References (68)

1. Otey CR, Silberg JJ, Voigt CA, Endelman JB, Bandara G, Arnold FH.Functional evolution and structural conservation in chimeric cytochromes P450: calibrating a structure-guided approach.Chem Biol 2004;11:309-318.
2. Carbone MN, Arnold FH.Engineering by homologous recombination: exploring sequence and function within a conserved fold.Curr Opin Struct Biol 2007;17:454-459.
3. Li Y, Drummond DA, Sawayama AM, Snow CD, Bloom JD, Arnold FH.A diverse family of thermostable cytochrome P450s created by recombination of stabilizing fragments.Nat Biotechnol 2007;25: 1051-1056.
4. Zheng W, Friedman AM, Bailey-Kellogg C.Algorithms for joint optimization of stability and diversity in planning combinatorial libraries of chimeric proteins.J Comp Biol 2009;16:1151-1168.
5. Heinzelman P, Snow CD, Wu I, Nguyen C, Villalobos A, Govindarajan S, Minshull J, Arnold FH.A family of thermostable fungal cellulases created by structure-guided recombination.PNAS 2009;106:5610-5615.
6. Reina J, Lacroix E, Hobson SD, Fernandez-Ballester G, Rybin V, Schwab MS, Serrano L, Gonzalez C.Computer-aided design of a PDZ domain to recognize new target sequences.Nat Struct Biol 2002;9:621-627.
7. Havranek JJ, Harbury PB.Automated design of specificity in molecular recognition.Nat Struct Biol 2003;10:45-52.
8. Kortemme T, Joachimiak LA, Bullock AN, Schuler AD, Stoddard BL, Baker D.Computational redesign of protein-protein interaction specificity.Nat Struct Mol Biol 2004;11:371-379.
9. Li J, Yi Z, Laskowski MC, Laskowski M, Jr, Bailey-Kellogg C.Analysis of sequence-reactivity space for protein-protein interactions.Proteins 2005;58:661-671.
10. Bolon DN, Grant RA, Baker TA, Sauer RT.Specificity versus stability in computational protein design.PNAS 2005;102:12724-12729.
11. Yin H, Slusky JS, Berger BW, Walters RS, Vilaire G, Litvinov RI, Lear JD, Caputo GA, Bennett JS, DeGrado WF.Computational design of peptides that target transmembrane helices.Science 2007;315:1817-1822.
12. Grigoryan G, Reinke AW, Keating AE.Design of protein-interaction specificity gives selective bZIP-binding peptides.Nature 2009;458:859-864.
13. De Groot AS, Knopp PM, Martin W.De-immunization of therapeutic proteins by T-cell epitope modification.Dev Biol (Basel) 2005;122:171-194.
14. De Groot AS, Martin W.Reducing risk, improving outcomes: bioengineering less immunogenic protein therapeutics.Clin Immunol 2009;131:189-201.
15. Parker AS, Zheng W, Griswold KE, Bailey-Kellogg C.Optimization algorithms for functional deimmunization of therapeutic proteins.BMC Bioinformatics 2010;11:180.
16. Parker AS, Griswold KE, Bailey-Kellogg C.Optimization of therapeutic proteins to delete t-cell epitopes while maintaining beneficial residue interactions.J Bioinf Comp Biol 2011;9:207-229.
17. He L, Friedman AM, Bailey-Kellogg C. Algorithms for optimizing cross-overs in DNA shuffling. In: Proc ACM Conf Bioinformatics, Comput Biol Biomed (ACM BCB), 2011;143-152.
18. Carter CWJr, LeFebvre BC, Cammer SA, Tropsha A, Edgell MH.Four-body potentials reveal protein-specific correlations to stability changes caused by hydrophobic core mutations.J Mol Bio 2001;311:625-638.
19. Guerois R, Nielsen JE, Serrano L.Predicting changes in the stability of proteins and protein complexes: a study of more than 1000 mutations.J Mol Biol 2002;320:369-387.
20. Kamisetty H, Xing EP, Langmead CJ.Free energy estimates of all-atom protein structures using generalized belief propagation.J Comput Biol 2008;15:755-766.
21. Saraf MC, Moore GL, Maranas CD.Using multiple sequence correlation analysis to characterize functionally important protein regions.Protein Eng 2003;16:397-406.
22. Russ WP, Lowery DM, Mishra P, Yaffee MB, Ranganathan R.Natural-like function in artificial WW domains.Nature 2005;437:579-583.
23. Socolich M, Lockless SW, Russ WP, Lee H, Gardner KH, Ranganathan R.Evolutionary information for specifying a protein fold. Nature 2005;437:512-518.
24. Thomas J, Ramakrishnan N, Bailey-Kellogg C.Graphical models of residue coupling in protein families.IEEE/ACM Trans Comput Biol Bioinform 2008;5:183-197.
25. Voigt CA, Martinez C, Wang ZG, Mayo SL, Arnold FH.Protein building blocks preserved by recombination.Nat Struct Biol 2002;9:553-558.
26. Saraf MC, Maranas CD.Using a residue clash map to functionally characterize protein recombination hybrids.Prot Eng 2003;16:1025-1034.
27. Saraf MC, Horswill AR, Benkovic SJ, Maranas CD.FamClash: a method for ranking the activity of engineered enzymes.PNAS 2004;12:4142-4147.
28. Ye X, Friedman AM, Bailey-Kellogg C.Hypergraph model of multi-residue interactions in proteins: sequentially-constrained partitioning algorithms for optimization of site-directed protein recombination.J Comput Biol 2007;14:777-790.
29. Zheng W, Ye X, Friedman AM, Bailey-Kellogg C. Algorithms for selecting breakpoint locations to optimize diversity in protein engineering by site-directed protein recombination. In: Proc. CSB, Vol. 6;2007. pp 31-40.
30. De Groot AS, Moise L.Prediction of immunogenicity for therapeutic proteins: state of the art.Curr Opin Drug Discov Devel 2007;10:332-340.
31. Wang P, Sidney J, Dow C, Mothe B, Sette A, Peters B.A systematic assessment of MHC class II peptide binding predictions and evaluation of a consensus approach.PLoS Comp Biol 2008;4:e1000048.
32. Lu SM, Lu W, Qasim MA, Anderson S, Apostol I, Ardelt W, Bigler T, Chiang YW, Cook J, James MN, Kato I, Kelly C, Kohr W, Komiyama T, Lin TY, Ogawa M, Otlewski J, Park SJ, Qasim S, Ranjbar M, Tashiro M, Warne N, Whatley H, Wieczorek A, Wieczorek M, Wilusz T, Wynn R, Zhang W, Laskowski M, Jr.Predicting the reactivity of proteins from their sequence alone: Kazal family of protein inhibitors of serine proteinases.PNAS 2001;98:1410-1415.
33. Kortemme T, Baker D.A simple physical model for binding energy hot spots in protein-protein complexes.PNAS 2002;99:14116-14121.
34. Grigoryan G, Zhou F, Lustig SR, Ceder G, Morgan D, Keating AE.Ultra-fast evaluation of protein conformational energies directly from sequence.PLoS Comput Biol 2006;2:e63.
35. Thomas J, Ramakrishnan N, Bailey-Kellogg C.Graphical models of protein-protein interaction specificity from correlated mutations and interaction data.Proteins 2009;76:911-929.
36. Shao X, Tan CS, Voss C, Li SS, Deng N, Bader GD.A regression framework incorporating quantitative and negative interaction data improves quantitative prediction of PDZ domain-peptide interaction from primary sequence.Bioinformatics 2010;27:383-390.
37. Kamisetty H, Ramanathan A, Bailey-Kellogg C, Langmead CJ.Accounting for conformational entropy in predicting binding free energies of protein-protein interactions.Proteins 2011;79: 444-462.
38. Kung HT, Luccio F, Preparata FP.On finding the maxima of a set of vectors.J ACM 1975;22:469-476.
39. Godfrey P, Shipley R, Gryz J. Maximal vector computation in large data sets. In: Proc VLDB;2005; pp 229-240.
40. Gronwald W, Hohm T, Hoffmann D.Evolutionary Pareto-optimization of stably folding peptides.BMC Bioinformatics 2008;9:109.
41. Suárez M, Tortosa P, Carrera J, Jaramillo A.Pareto optimization in computational protein design with multiple objectives.J Comput Chem 2008;29:2704-2711.
42. Bellman R, Kalaba R.On the Kth best policies.J SIAM 1960;8:582-588.
43. Waterman MS, Byers TH.A dynamic programming algorithm to find all solutions in a neighborhood of the optimum.Math Biosci 1985;77:179-188.
44. Koren E, Zuckerman LA, Mire-Sluis AR.Immune responses to therapeutic proteins in humans-clinical significance, assessment and prediction.Curr Pharm Biotechnol 2002;3:349-360.
45. Schellekens H.Immunogenicity of therapeutic proteins: clinical implications and future prospects.Clin Ther 2002;24:1720-1740.
46. Morrison SL, Johnson MJ, Herzenberg LA, Oi VT.Chimeric human antibody molecules: mouse antigen-binding domains with human constant region domains.PNAS 1984;81:6851-6855.
47. Jones PT, Dear PH, Foote J, Neuberger MS, Winter G.Replacing the complementarity-determining regions in a human antibody with those from a mouse.Nature 1986;321:522-525.
48. Winter G, Harris WJ.Humanized antibodies.Trends Pharmacol Sci 1993;14:139-143.
49. Warmerdam PAM, Plaisance S, Vanderlick K, Vandervoort P, Brepoels K, Collen D, De Maeyer M.Elimination of a human T-cell region in staphylokinase by T-cell screening and computer modeling.J Thromb Haemost 2002;87:666-673.
50. Tangri S, Mothe BR, Eisenbraun J, Sidney J, Southwood S, Briggs K, Zinckgraf J, Bilsel P, Newman M, Chesnut R, LiCalsi C, Sette A.Rationally engineered therapeutic proteins with reduced immunogenicity.J Immunol 2005;174:3187-3196.
51. Jones TD, Phillips WJ, Smith BJ, Bamford CA, Nayee PD, Baglin TP, Gaston JSH, Baker MP.Identification and removal of a promiscuous CD4+ T cell epitope from the C1 domain of factor VIII.J Thromb Haemost 2005;3:991-1000.
52. Sturniolo T, Bono E, Ding J, Raddrizzani L, Tuereci O, Sahin U, Braxenthaler M, Gallazzi F, Protti MP, Sinigaglia F, Hammer J.Generation of tissue-specific and promiscuous HLA ligand database using DNA microarrays and virtual HLA class II matrices.Nat Biotechnol 1999;17:555-561.
53. Singh H, Raghava GPS.ProPred: prediction of HLA-DR binding sites.Bioinformatics 2001;17:1236-1237.
54. Nielsen M, Lundegaard C, Lund O.Prediction of MHC class II binding affinity using SMM-align, a novel stabilization matrix alignment method.BMC Bioinformatics 2007;8:238.
55. Nielsen M, Lundegaard C, Blicher T, Peters B, Sette A, Justesen S, Buus S, Lund O.Quantitative predictions of peptide binding to any HLA-DR molecule of known sequence: NetMHCIIpan.PLoS Comput Biol 2008;4:e1000107.
56. Mandell DJ, Kortemme T.Computer-aided design of functional protein interactions.Nat Chem Bio 2009;5:797-807.
57. Meyer MM, Silberg JJ, Voigt CA, Endelman JB, Mayo SL, Wang ZG, Arnold FH.Library analysis of SCHEMA-guided protein recombination.Protein Sci 2003;12:1686-1693.
58. Endelman JB, Silberg JJ, Wang ZG, Arnold FH.Site-directed protein recombination as a shortest-path problem.Protein Eng Des Sel 2004;17:589-594.
59. Meyer MM, Hochrein L, Arnold FH.Structure-guided SCHEMA recombination of distantly related beta-lactamases.Prot Eng Des Sel 2006;19:563-570.
60. Otey CR, Landwehr M, Endelman JB, Hiraga K, Bloom JD, Arnold FH.Structure-guided recombination creates an artificial family of cytochromes P450.PLoS Biol 2006;4:e112.
61. Landwehr M, Carbone M, Otey CR, Li Y, Arnold FH.Diversification of catalytic function in a synthetic family of chimeric cytochrome P450s.Chem Biol 2007;14:269-278.
62. Heinzelman P, Komor R, Kanaan A, Romero P, Yu X, Mohler S, Snow C, Arnold F.Efficient screening of fungal cellobiohydrolase class I enzymes for thermostabilizing sequence blocks by SCHEMA structure-guided recombination.Protein Eng Des Sel 2010;23:871-880.
63. Moore GL, Maranas CD.Identifying residue-residue clashes in protein hybrids by using a second-order mean-field approach.PNAS 2003;100:5091-5096.
64. Southwood S, Sidney J, Kondo A, del Guercio MF, Appella E, Hoffman S, Kubo RT, Chesnut RW, Grey HM, Sette A.Several common HLA-DR types share largely overlapping peptide binding repertoires.J Immunol 1998;160:3363-3373.
65. Iwata T, Kogame K, Toki T, Yokoyama M, Yamamoto M, Ito E.Structure and chromosome mapping of the human small maf genes mafg and mafk.Cytogenet Cell Genet 1998;82:88-90.
66. Handl J, Kell DB, Knowles J.Multiobjective optimization in bioinformatics and computational biology.IEEE/ACM Trans Comput Biol Bioinform 2007;4:279-292.
67. Dahiyat BI, Mayo SL.De novo protein design: fully automated sequence selection.Science 1997;278:82-87.
68. Kuhlman B, Dantas G, Ireton GC, Varani G, Stoddard BL, Baker D.Design of a novel globular protein fold with atomic-level accuracy.Science 2003;302:1364-1368.