bioRxivBioinformaticsPreprint
Calculation of sequence space coverage in a mutagenesis library
Abstract
Directed evolution requires screening of large mutagenesis libraries, but accurate calculation of library sizes needed to discover functional variants remains challenging. Existing models provide baseline estimates, yet current computational approaches for finding the best variants scale poorly with library complexity. Here, we introduce a scalable algorithmic framework to compute exact discovery probabilities in saturation mutagenesis libraries with no requirement for explicit sequence enumeration. By aggregating variants into a composition log-sum distribution and applying log-space convolution across randomisation blocks, it is possible to extend this to massive sequence spaces and mixed codon schemes. By inverting these calculations, absolute mathematical ceilings for experimental design are established. Ultimately, this framework provides a rapid, quantitative tool to balance the statistical coverage-diversity trade-off within the limitations of laboratory screening. Finally, this is implemented as an open-source web application (SSCC) that allows researchers to construct heterogeneous library designs and compute required sampling depths, coverage probabilities, and absolute randomisation limits.
- Citations
- 0
Reproducibility ledger
Nobody has reported trying to reproduce this paper yet. Did you replicate an experiment or run the code? Your report saves the next lab a week.
Sign in to file a reproducibility report.
Related papers
- Making deep mutational scanning accessible: a cost-efficient approach to construct barcoded libraries for genes of any length
Jessica Jann, Isabelle Gagnon‐Arsenault, … Christian R. Landry·bioRxiv·May 29, 2025
- DeCoDe: degenerate codon design for complete protein-coding DNA libraries
Tyler C. Shimko, Polly Morrell Fordyce, Yaron Orenstein·BioinformaticsPeer-reviewed·Mar 13, 2020
- Defining protein variant functions using high-complexity mutagenesis libraries and enhanced mutant detection software ASMv1.0
Xiaoping Yang, Andrew Lee Hong, … David E. Root·bioRxiv·Jun 16, 2021
- Mutation Maker, An Open Source Oligo Design Platform for Protein Engineering
Kaori Hiraga, Petr Mejzlík, … Danny A. Bitton·ACS Synthetic BiologyPeer-reviewed·Jan 12, 2021
- Finding a suitable library size to call variants in RNA-seq
Anna Quaglieri, Christoffer Flensburg, … Ian J. Majewski·BMC BioinformaticsPeer-reviewed·Dec 1, 2020
- SeQuiLa-cov: A fast and scalable library for depth of coverage calculations
Marek S. Wiewiórka, Agnieszka Szmurło, … Tomasz Gambin·GigaSciencePeer-reviewed·Aug 1, 2019