Search bioRxiv⌕ Search
Home/Archive/bioRxiv

bioRxiv · 10.1101/359281

Efficient Synthesis of Mutants Using Genetic Crosses

Pratapa, A.·Jalihal, A. P.·Sekharipuram, R. S.·Murali, T. M.
View original source ↗Export metadata ↓

Abstract

The genetic cross is a fundamental, flexible, and widely-used experimental technique to create new mutant strains from existing ones. Surprisingly, the problem of how to efficiently compute a sequence of crosses that can make a desired target mutant from a set of source mutants has received scarce attention. In this paper, we make three contributions to this question.\n\nFirst, we formulate several natural problems related to efficient synthesis of a target mutant from source mutants. Our formulations capture experimentally-useful notions of verifiability (e.g the need to confirm that a mutant contains mutations in the desired genes) and permissibility (e.g., the requirement that no intermediate mutants in the synthesis be inviable).\n\nSecond, we develop combinatorial techniques to solve these problems. We prove that checking the existence of a verifiable, permissible synthesis is NP-complete in general. We complement this result with three polynomial time or fixed-parameter tractable algorithms for optimal synthesis of a target mutant for special cases of the problem that arise in practice.\n\nThird, we apply these algorithms to simulated data and to synthetic data. We use results from simulations of a mathematical model of the cell cycle to replicate realistic experimental scenarios where a biologist may be interested in creating several mutants in order to verify model predictions. Our results show that the consideration of permissible mutants can affect the existence of a synthesis or the number of crosses in an optimal one. Our algorithms gracefully handle the restrictions that permissible mutants impose. Results on synthetic data show that our algorithms scale well with increases in the size of the input and the fixed parameters.

Explore related subjects

systems biologyPreprint

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Pratapa, A., Jalihal, A. P., Sekharipuram, R. S., Murali, T. M.. 2018-06-29. Efficient Synthesis of Mutants Using Genetic Crosses. https://doi.org/10.1101/359281

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related preprints

bioRxiv2026

Uncovering disease progression trajectories across multiple timescales with hybrid ODE-mixture models

Biological systems are capable of evolving across multiple timescales, yet most modeling approaches capture either short-term physiological responses or long-term disease progression. Additionally, methods that combine these time scales either struggle with inter-individual variation, or require large volumes of data to work. We present Latent Class Parameter Trajectory Analysis (LCPTA), a hybrid framework that combines mechanistic ordinary differential equation (ODE) modeling of short-term dynamics with latent class trajectory modeling of long-term parameter evolution. To support this approach, we developed TemporalMixtureModels.jl, a Julia package for univariate and multivariate temporal mixture modeling. We evaluated LCPTA in two synthetic longitudinal studies, covering a simulation of a heterogeneous population developing hypertension, as well as a synthetic longitudinal study of 75 virtual individuals followed over 30 years, representing muscle insulin resistance, liver insulin resistance, and healthy trajectories. We compared LCPTA with a conditional neural ODE and a conditional neural network for reconstruction of long-term parameter trajectories and subgroup separation. In both studies LCPTA recovered relevant subgroup structure and trajectory patterns. In the cardiovascular study, the neural approaches were able to distinguish inter-individual differences, but in the insulin sensitivity study, neural approaches failed to represent parameter trajectories faithfully, primarily separating individuals along a single dominant parameter and showing weaker multivariate trajectory reconstruction. In additional experiments with sparse and irregularly sampled unseen individuals, LCPTA maintained strong classification performance. We show that LCPTA is an efficient and interpretable strategy for multiscale modeling of heterogeneous metabolic disease progression, with potential utility for data-efficient digital twin applications.

systems biology↗
bioRxiv2026

The Global Phosphorylation Landscape of Acute Heat Stress in Reef-Building Corals

Warming oceans disrupt the coral-algal symbiosis that sustains reefs, yet the signaling mechanisms initiating bleaching remain poorly understood. Integrating global phosphoproteomics across three reef-building corals with protein structure modeling revealed conservation between coral and human kinases, enabling inference of coral kinase activities and uncovering a shared signaling program induced by acute heat stress. Heat rapidly activated ERK, JNK, and p38 MAP kinases, suppressed cell cycle signaling, and remodeled pathways controlling chromatin, RNA processing, and metabolism. Most strikingly, thermal stress rewired immune receptor signaling networks associated with non-self recognition, suggesting that heat shifts the coral host from tolerance to immune recognition of its algal symbionts. These findings define conserved signaling mechanisms that precede bleaching, revealing actionable molecular targets for enhancing coral resilience.

systems biology↗
bioRxiv2026

Probing bacterial fitness in virtual chemostats

The growth rate of a bacterial population is a fundamental quantity in microbiology, but hard to predict from mechanistic single-cell models. Simulating exponentially growing cell populations is computationally infeasible, and single-lineage estimates are biased as they do not account for phenotypic selection between cells. We present computational algorithms to efficiently estimate growth rates with arbitrary accuracy by combining ideas from branching processes and particle filtering. These can be used with general agent-based cell models at a cost quadratic in the desired accuracy, bypassing the exponential complexity of naive approaches. Applying these methods to single-cell models of Escherichia coli, we study how single-cell heterogeneity in antibiotic responses shapes population dynamics, and how bacterial locomotion and chemotaxis in fluctuating environments affect their long-term growth.

systems biology↗