Synthetic lethality and the minimal genome size problem.

Area of Science:

• Systems biology
• Genomics
• Computational biology

Background:

• Single-gene knockout studies provide an initial estimate of essential genes (~300 in bacteria, ~1,100 in yeast).
• These studies overlook synthetic lethality, where combined gene deletions are lethal, underestimating the minimal gene set size.
• Understanding negative genetic interactions is crucial for defining a viable minimal genome.

Purpose of the Study:

• To estimate the size of the minimal gene set in yeast (*Saccharomyces cerevisiae*) by incorporating synthetic lethality data.
• To apply graph theory to model gene essentiality and lethality interactions.
• To reconcile theoretical estimates with experimental genome reduction studies.

Main Methods:

• Modeled the problem of finding the minimal gene set as a minimum vertex cover problem on a lethality graph.
• Utilized the Lovász-Johnson-Chvatal greedy approximation algorithm on experimentally determined synthetic-lethal gene pairs (2-tuples).
• Simulated and extrapolated genetic interactions for gene triplets (3-tuples) to refine estimates.

Main Results:

• The minimum vertex cover for synthetic-lethal gene pairs in yeast was calculated to be 1,723 genes.
• Estimates for minimal gene set size rapidly approach the full genome size when considering synthetic lethalities involving small numbers of genes (k-tuples).
• A significant discrepancy exists between these theoretical estimates and experimental studies that successfully deleted hundreds of genes without synthetic lethality.

Conclusions:

• Synthetic lethality significantly expands the estimated size of a minimal viable yeast genome.
• The rapid increase in estimated minimal gene set size highlights the complexity of genetic interactions.
• Further investigation is needed to explain the contrast between theoretical models and experimental genome reduction successes.