Abstract:ABSTRACT Gene knockout studies suggest that ~300 genes in a bacterial genome and ~1,100 genes in a yeast genome cannot be deleted without loss of viability. These single-gene knockout experiments do not account for negative genetic interactions, when two or more genes can each be deleted without effect, but their joint deletion is lethal. Thus, large-scale single-gene deletion studies underestimate the size of a minimal gene set compatible with cell survival. In yeast Saccharomyces cerevisiae , the viability of all possible deletions of gene pairs (2-tuples), and of some deletions of gene triplets (3-tuples), has been experimentally tested. To estimate the size of a yeast minimal genome from that data, we first established that finding the size of a minimal gene set is equivalent to finding the minimum vertex cover in the lethality (hyper)graph, where the vertices are genes and (hyper)edges connect k -tuples of genes whose joint deletion is lethal. Using the Lovász-Johnson-Chvatal greedy approximation algorithm, we computed the minimum vertex cover of the synthetic-lethal 2-tuples graph to be 1,723 genes. We next simulated the genetic interactions in 3-tuples, extrapolating from the existing triplet sample, and again estimated minimum vertex covers. The size of a minimal gene set in yeast rapidly approaches the size of the entire genome even when considering only synthetic lethalities in k -tuples with small k . In contrast, several studies reported successful experimental reductions of yeast and bacterial genomes by simultaneous deletions of hundreds of genes, without eliciting synthetic lethality. We discuss possible reasons for this apparent contradiction. IMPORTANCE How can we estimate the smallest number of genes sufficient for a unicellular organism to survive on a rich medium? One approach is to remove genes one at a time and count how many of such deletion strains are unable to grow. However, the single-gene knockout data are insufficient, because joint gene deletions may result in negative genetic interactions, also known as synthetic lethality. We used a technique from graph theory to estimate the size of minimal yeast genome from partial data on synthetic lethality. The number of potential synthetic lethal interactions grows very fast when multiple genes are deleted, revealing a paradoxical contrast with the experimental reductions of yeast genome by ~100 genes, and of bacterial genomes by several hundreds of genes.

Genetic requirements for cell division in a genomically minimal cell

Essential metabolism for a minimal cell

Divisome minimization shows that FtsZ and SepF can form an active Z-ring, and reveals BraB as a new cell division influencing protein in

Design and synthesis of a minimal bacterial genome

Cell Cycle Control by a Minimal Cdk Network

Minimal Bacterial Cell JCVI-syn3B as a Chassis to Investigate Interactions between Bacteria and Mammalian Cells

Functions of Essential Genes and a Scale-Free Protein Interaction Network Revealed by Structure-Based Function and Interaction Prediction for a Minimal Genome

An evaluation of minimal cellular functions to sustain a bacterial cell

Single-cell microfluidics to study the effects of genome deletion on bacterial growth behaviour.

Functional Genomic Approaches to Study Cell Polarity Regulation by G1 Cyclins in Saccharomyces cerevisiae

Why minimal is not optimal: Driving the mammalian cell cycle—and drug discovery—with a physiologic CDK control network

The Genetics of Fitness Reorganization during the Transition to Multicellularity: The Volvocine regA-like Family as a Model

How to make a minimal genome for synthetic minimal cell

Actomyosin-driven division of a synthetic cell

On an algorithmic definition for the components of the minimal cell

A minimal model of smoothly dividing disk-shaped cells

Single-cell Transcriptome Reveals Cell Division-Regulated Hub Genes in the Unicellular Eukaryote Paramecium

Genomewide phenotypic analysis of growth, cell morphogenesis, and cell cycle events in Escherichia coli

Synthetic lethality and the minimal genome size problem

The replicative helicase CMG is required for the divergence of cell fates during asymmetric cell division

The nature of cell division forces in epithelial monolayers