Ligand-K$^{\ast}$ Sequence Elimination: A Novel Algorithm for Ensemble-Based Redesign of Receptor-Ligand Binding

K* is rotamerically ensemble-based approach to compute the binding constant. However, its time-consuming feature limited its application. We present a novel algorithm that not only computes the partition function efficiently, but also avoids the exponential growth of execution time by iteratively pruning the sequence space until the sequence with highest affinity is identified.

[1]  A R Leach,et al.  Exploring the conformational space of protein side chains using dead‐end elimination and the A* algorithm , 1998, Proteins.

[2]  Andrew E. Torda.  Protein Sequence Optimization—Theory, Practice, and Fundamental Impossibility , 2004 .

[3]  R. Goldstein.  Efficient rotamer elimination applied to protein side-chains and related spin glasses. , 1994, Biophysical journal.

[4]  Johan Desmet,et al.  The dead-end elimination theorem and its use in protein side-chain positioning , 1992, Nature.

[5]  K H Murthy,et al.  The crystal structures at 2.2-A resolution of hydroxyethylene-based inhibitors bound to human immunodeficiency virus type 1 protease show that the inhibitors are present in two distinct orientations. , 1992, The Journal of biological chemistry.

[6]  H. Carlson.  Protein flexibility and drug design: how to hit a moving target. , 2002, Current opinion in chemical biology.

[7]  Bruce Randall Donald,et al.  A Novel Minimized Dead-End Elimination Criterion and Its Application to Protein Redesign in a Hybrid Scoring and Search Algorithm for Computing Partition Functions over Molecular Ensembles , 2006, RECOMB.

[8]  R. Raag,et al.  Crystal structures of cytochrome P-450CAM complexed with camphane, thiocamphor, and adamantane: factors controlling P-450 substrate hydroxylation. , 1991, Biochemistry.

[9]  S. Wodak,et al.  Automatic procedures for protein design. , 2001, Combinatorial chemistry & high throughput screening.

[11]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[12]  S. Schreiber,et al.  The structure of an HIV-1 specific cell entry inhibitor in complex with the HIV-1 gp41 trimeric core. , 2000, Bioorganic & medicinal chemistry.

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

[14]  E. M.,et al.  Statistical Mechanics , 2021, Manual for Theoretical Chemistry.

[15]  D. Goodsell,et al.  Automated docking to multiple target structures: Incorporation of protein mobility and structural water heterogeneity in AutoDock , 2002, Proteins.

[16]  Bruce Randall Donald,et al.  A Novel Ensemble-Based Scoring and Search Algorithm for Protein Redesign and Its Application to Modify the Substrate Specificity of the Gramicidin Synthetase A Phenylalanine Adenylation Enzyme , 2005, J. Comput. Biol..

[17]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[18]  Brian Kuhlman,et al.  Computational design of the sequence and structure of a protein-binding peptide. , 2011, Journal of the American Chemical Society.

[19]  J. Richardson,et al.  The penultimate rotamer library , 2000, Proteins.

[20]  Bruce Tidor,et al.  Rational design of new binding specificity by simultaneous mutagenesis of calmodulin and a target peptide. , 2006, Biochemistry.

[21]  A. Wojtczak,et al.  Structures of human transthyretin complexed with thyroxine at 2.0 A resolution and 3',5'-dinitro-N-acetyl-L-thyronine at 2.2 A resolution. , 1996, Acta crystallographica. Section D, Biological crystallography.

[22]  Rafael Najmanovich,et al.  Side‐chain flexibility in proteins upon ligand binding , 2000, Proteins.

[23]  K. Murthy,et al.  The crystal structures at 2.2-A resolution of hydroxyethylene-based inhibitors bound to human immunodeficiency virus type 1 protease show that the inhibitors are present in two distinct orientations. , 1994 .

[24]  L. Wyns,et al.  Degenerate interfaces in antigen-antibody complexes. , 2001, Journal of molecular biology.

[25]  J R Desjarlais,et al.  De novo design of the hydrophobic cores of proteins , 1995, Protein science : a publication of the Protein Society.

[26]  Amy C. Anderson,et al.  Computational structure-based redesign of enzyme activity , 2009, Proceedings of the National Academy of Sciences.

[27]  M. Levitt,et al.  Conformation of amino acid side-chains in proteins. , 1978, Journal of molecular biology.