@article {Yang2021.04.06.438652, author = {Tian Yang and Zhixia Ye and Michael D. Lynch}, title = {{\textquotedblleft}Multi-Agent{\textquotedblright} Screening Improves the Efficiency of Directed Enzyme Evolution}, elocation-id = {2021.04.06.438652}, year = {2021}, doi = {10.1101/2021.04.06.438652}, publisher = {Cold Spring Harbor Laboratory}, abstract = {Enzyme evolution has enabled numerous advances in biotechnology. However, directed evolution programs can still require many iterative rounds of screening to identify optimal mutant sequences. This is due to the sparsity of the fitness landscape, which in turn, is due to {\textquotedblleft}hidden{\textquotedblright} mutations that only offer improvements synergistically in combination with other mutations. These {\textquotedblleft}hidden{\textquotedblright} mutations are only identified by evaluating mutant combinations, necessitating large combinatorial libraries or iterative rounds of screening. Here, we report a multi-agent directed evolution approach that incorporates diverse substrate analogues in the screening process. With multiple substrates acting like multiple agents navigating the fitness landscape, we are able to identify {\textquotedblleft}hidden{\textquotedblright} mutant residues that impact substrate specificity without a need for testing numerous combinations. We initially validate this approach in engineering a malonyl-CoA synthetase for improved activity with a wide variety of non-natural substrates. We found that {\textquotedblleft}hidden{\textquotedblright} mutations are often distant from the active site, making them hard to predict using popular structure-based methods. Interestingly, many of the {\textquotedblleft}hidden{\textquotedblright} mutations identified in this case are expected to destabilize interactions between elements of tertiary structure, potentially affecting protein flexibility. This approach may be widely applicable to accelerate enzyme engineering. Lastly, multi-agent system inspired approaches may be more broadly useful in tackling other complex combinatorial search problems in biology.Highlights- {\textquotedblleft}Multi-agent{\textquotedblright} screening improves directed evolution.- The incorporation of multiple substrates leads to the identification of {\textquotedblleft}hidden{\textquotedblright} mutations, which can be hard to identify through one substrate.- {\textquotedblleft}Hidden{\textquotedblright} mutations are often remote from the active site and are expected to interrupt stabilizing side-chain interactions, thus increasing enzyme flexibility.Competing Interest StatementM.D. Lynch and Z. Ye have a financial interest in DMC Biotechnologies, Inc. M.D. Lynch has a financial interest in Roke Biotechnologies, Inc.}, URL = {https://www.biorxiv.org/content/early/2021/04/06/2021.04.06.438652}, eprint = {https://www.biorxiv.org/content/early/2021/04/06/2021.04.06.438652.full.pdf}, journal = {bioRxiv} }