Preprint Article Version 1 Preserved in Portico This version is not peer-reviewed

Guaranted Diversity and Optimality in Cost Function Network Based Computational Protein Design Methods

Version 1 : Received: 7 April 2021 / Approved: 9 April 2021 / Online: 9 April 2021 (09:47:16 CEST)

How to cite: Ruffini, M.; Vucinic, J.; de Givry, S.; Katsirelos, G.; Barbe, S.; Schiex, T. Guaranted Diversity and Optimality in Cost Function Network Based Computational Protein Design Methods. Preprints 2021, 2021040250 (doi: 10.20944/preprints202104.0250.v1). Ruffini, M.; Vucinic, J.; de Givry, S.; Katsirelos, G.; Barbe, S.; Schiex, T. Guaranted Diversity and Optimality in Cost Function Network Based Computational Protein Design Methods. Preprints 2021, 2021040250 (doi: 10.20944/preprints202104.0250.v1).

Abstract

Proteins are the main active molecules of Life. While natural proteins play many roles, as enzymes or antibodies for example, there is a need to go beyond the repertoire of natural proteins to produce engineered proteins that precisely meet application requirements, in terms of function, stability, activity or other protein capacities. Computational Protein Design aims at designing new proteins from first principles, using full-atom molecular models. However, the size and complexity of proteins require approximations to make them amenable to energetic optimization queries. These approximations make the design process less reliable and a provable optimal solution may fail. In practice, expensive libraries of solutions are therefore generated and tested. In this paper, we explore the idea of generating libraries of provably diverse low energy solutions by extending Cost Function Network algorithms with dedicated automaton-based diversity constraints on a large set of realistic full protein redesign problems. We observe that it is possible to generate provably diverse libraries in reasonable time and that the produced libraries do enhance the Native Sequence Recovery, a traditional measure of design methods reliability.

Subject Areas

Computational Protein Design; Graphical Models; Automata; Cost Function Networks; Structural Biology; Diversity.

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our diversity statement.

Leave a public comment
Send a private comment to the author(s)
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.