Ligand-K<formula Formulatype="inline"><tex Notation="TeX">$^{\ast}$</tex></formula> Sequence Elimination: A Novel Algorithm for Ensemble-Based Redesign of Receptor-Ligand Binding

Qingliang Shen,Hong Tian,Daoqi Tang,Wenbing Yao,Xiangdong Gao
DOI: https://doi.org/10.1109/tcbb.2014.2302795
2014-01-01
IEEE/ACM Transactions on Computational Biology and Bioinformatics
Abstract: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.
What problem does this paper attempt to address?