Evaluating the accuracy of protein design using native secondary sub-structures

BackgroundAccording to structure-dependent function of proteins, two main challenging problems called Protein Structure Prediction (PSP) and Inverse Protein Folding (IPF) are investigated. In spite of IPF essential applications, it has not been investigated as much as PSP problem.In fact, the ultimate goal of IPF problem or protein design is to create proteins with enhanced properties or even novel functions. One of the major computational challenges in protein design is its large sequence space, namely searching through all plausible sequences is impossible. Inasmuch as, protein secondary structure represents an appropriate primary scaffold of the protein conformation, undoubtedly studying the Protein Secondary Structure Inverse Folding (PSSIF) problem is a quantum leap forward in protein design, as it can reduce the search space.In this paper, a novel genetic algorithm which uses native secondary sub-structures is proposed to solve PSSIF problem. In essence, evolutionary information can lead the algorithm to design appropriate amino acid sequences respective to the target secondary structures. Furthermore, they can be folded to tertiary structures almost similar to their reference 3D structures.ResultsThe proposed algorithm called GAPSSIF benefits from evolutionary information obtained by solved proteins in the PDB. Therefore, we construct a repository of protein secondary sub-structures to accelerate convergence of the algorithm.The secondary structure of designed sequences by GAPSSIF is comparable with those obtained by Evolver and EvoDesign. Although we do not explicitly consider tertiary structure features through the algorithm, the structural similarity of native and designed sequences declares acceptable values.ConclusionsUsing the evolutionary information of native structures can significantly improve the quality of designed sequences. In fact, the combination of this information and effective features such as solvent accessibility and torsion angles leads IPF problem to an efficient solution. GAPSSIF can be downloaded at http://bioinformatics.aut.ac.ir/GAPSSIF/.

[1]  L. Regan,et al.  Characterization of a helical protein designed from first principles. , 1988, Science.

[2]  K. Dill,et al.  Inverse protein folding problem: designing polymer sequences. , 1992, Proceedings of the National Academy of Sciences of the United States of America.

[3]  W. Kabsch,et al.  Dictionary of protein secondary structure: Pattern recognition of hydrogen‐bonded and geometrical features , 1983, Biopolymers.

[4]  P. Y. Chou,et al.  Empirical predictions of protein conformation. , 1978, Annual review of biochemistry.

[5]  Yang Zhang,et al.  The protein structure prediction problem could be solved using the current PDB library. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[6]  H. Schmidt.  A Proposed Measure for Psi-Induced Bunching of Randomly Spaced Events , 2000 .

[7]  Pablo Gainza,et al.  Osprey: Protein Design with Ensembles, Flexibility, and Provable Algorithms , 2022 .

[8]  David Edwards.  Plant Bioinformatics: Methods and Protocols , 2015 .

[9]  Yang Zhang,et al.  I-TASSER server for protein 3D structure prediction , 2008, BMC Bioinformatics.

[10]  Yang Zhang,et al.  EvoDesign: de novo protein design based on structural and evolutionary profiles , 2013, Nucleic Acids Res..

[11]  B. Rost,et al.  A modified definition of Sov, a segment‐based measure for protein secondary structure prediction assessment , 1999, Proteins.

[12]  B. Rost,et al.  Combining evolutionary information and neural networks to predict protein secondary structure , 1994, Proteins.

[13]  S. A. Marshall,et al.  Energy functions for protein design. , 1999, Current opinion in structural biology.

[14]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[15]  J. Skolnick,et al.  On the origin and highly likely completeness of single-domain protein structures. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Liam J. McGuffin,et al.  The PSIPRED protein structure prediction server , 2000, Bioinform..

[17]  D C Richardson,et al.  The de novo design of protein structures. , 1989, Trends in biochemical sciences.

[18]  Yang Zhang,et al.  The I-TASSER Suite: protein structure and function prediction , 2014, Nature Methods.

[19]  Tim J. P. Hubbard,et al.  Data growth and its impact on the SCOP database: new developments , 2007, Nucleic Acids Res..

[20]  W. Kabsch.  A discussion of the solution for the best rotation to relate two sets of vectors , 1978 .

[21]  Niles A Pierce,et al.  Protein design is NP-hard. , 2002, Protein engineering.

[22]  Piotr Berman,et al.  The Protein Sequence Design Problem in Canonical Model on 2D and 3D Lattices , 2004, CPM.

[23]  Yang Zhang,et al.  An Evolution-Based Approach to De Novo Protein Design and Case Study on Mycobacterium tuberculosis , 2013, PLoS Comput. Biol..

[24]  J. Skolnick,et al.  Further evidence for the likely completeness of the library of solved single domain protein structures. , 2012, The journal of physical chemistry. B.

[25]  M. Brylinski.  eVolver: an optimization engine for evolving protein sequences to stabilize the respective structures , 2013, BMC Research Notes.

[26]  Yang Zhang,et al.  Scoring function for automated assessment of protein structure template quality , 2004, Proteins.

[27]  Roland L. Dunbrack.  Rotamer libraries in the 21st century. , 2002, Current opinion in structural biology.

[28]  Yi Liu,et al.  RosettaDesign server for protein design , 2006, Nucleic Acids Res..

[29]  J. Skolnick,et al.  TM-align: a protein structure alignment algorithm based on the TM-score , 2005, Nucleic acids research.

[30]  Michel Schneider,et al.  UniProtKB/Swiss-Prot. , 2007, Methods in molecular biology.

[31]  François Stricher,et al.  The FoldX web server: an online force field , 2005, Nucleic Acids Res..

[32]  David T. Jones,et al.  De novo protein design using pairwise potentials and a genetic algorithm , 1994, Protein science : a publication of the Protein Society.

[33]  Terry L King.  A Guide to Chi-Squared Testing , 1997 .

[34]  S J Wodak,et al.  Automatic protein design with all atom force-fields by exact and heuristic optimization. , 2000, Journal of molecular biology.

[35]  E I Shakhnovich,et al.  Protein design: a perspective from simple tractable models , 1998, Folding & design.

[36]  M. Brylinski,et al.  The utility of artificially evolved sequences in protein threading and fold recognition. , 2013, Journal of theoretical biology.