bioRxiv Science⌕ Search
Home/Archive/bioRxiv

bioRxiv · 10.1101/332478

The structure of the genetic code as an optimal graph clustering problem

Blazej, P.·Kowalski, D.·Mackiewicz, D.·Wnetrzak, M.·Aloqalaa, D.·Mackiewicz, P.
View original source ↗Export metadata ↓

Abstract

The standard genetic code (SGC) is the set of rules by which genetic information is translated into proteins, from codons, i.e. triplets of nucleotides, to amino acids. The questions about the origin and the main factor responsible for the present structure of the code are still under a hot debate. Various methodologies have been used to study the features of the code and assess the level of its potential optimality. Here, we introduced a new general approach to evaluate the quality of the genetic code structure. This methodology comes from graph theory and allows us to describe new properties of the genetic code in terms of conductance. This parameter measures the robustness of codon groups against the potential changes in translation of the protein-coding sequences generated by single nucleotide substitutions. We described the genetic code as a partition of an undirected and unweighted graph, which makes the model general and universal. Using this approach, we showed that the structure of the genetic code is a solution to the graph clustering problem. We presented and discussed the structure of the codes that are optimal according to the conductance. Despite the fact that the standard genetic code is far from being optimal according to the conductance, its structure is characterised by many codon groups reaching the minimum conductance for their size. The SGC represents most likely a local minimum in terms of errors occurring in protein-coding sequences and their translation.

Source connections

Explore related subjects

systems biologyPreprint

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Blazej, P., Kowalski, D., Mackiewicz, D., Wnetrzak, M., Aloqalaa, D., Mackiewicz, P.. 2018-05-28. The structure of the genetic code as an optimal graph clustering problem. https://doi.org/10.1101/332478

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

KEEP EXPLORING

Related preprints

bioRxiv2026

Photographic age gap is associated with frailty and predicts survival in laboratory mice

Ageing studies in mice need biomarkers that are cheap, non-invasive and repeatable. We asked how much of a mouse's age can be read from an ordinary photograph, and whether the part that cannot be explained by age carries biological information. We assembled 2,846 photographs of 1,292 mice (four strains, 1 to 34 months old) from seven facilities and predicted age with a frozen self-supervised vision model (DINOv2) and a ridge regression, always tested on facilities the model had never seen. Absolute age transferred poorly between facilities (median absolute error 138 days), because each facility's photographs carried an offset. Relative age transferred well: among mice photographed in the same session, the older mouse was predicted older in 65% of pairs, rising above 95% for age differences over 500 days, and the later photograph of the same mouse was predicted older in 63% of repeat pairs. Sex, in comparison, was inferred more reliably (87%). Mice predicted older than their age were frailer (+0.12 SD per 100 days) and had shorter survival (hazard ratio 1.14 per 100 days), and fourth generation (G4) telomerase-deficient mice looked 151 days older than their wild-type controls. Routine photographs therefore carry a real biological age signal that can be read at no extra cost, best used to compare mice photographed together.

systems biology↗
bioRxiv2026

Intestinal molecular siphoning by engineered bacterial spores for non-systemic treatment of nicotine addiction

Eradicating toxic small molecules from the body typically requires the administrations of therapeutic agents for systemic circulation and tissue distribution, resulting in inevitable adverse events from off-target effects. Here, we propose a intestinal molecular siphoning approach for treating diseases caused by toxic substances, in which enzymatic degradation of a toxic substance in the intestinal lumen serves as a driving force for the diffusion of the toxic substance from blood to gut, and continuous elimination of the toxic substance in the gut could effectively ease substance dependence. Using nicotine as a model substance, a live bacterial system was constructed by displaying a trypsin-resistant nicotine oxidase on the surface of Bacillus subtilis spores, and encapsulating in enteric-coated microspheres for gastric protection and targeted intestinal release. After oral treatments with the live bacterial system in mice, peak concentrations of nicotine in blood and brain were remarkably reduced compared to controls. Moreover, the live bacterial system could effectively attenuate nicotine addiction by suppressing dopamine reward surges to reverse withdrawal hyperalgesia, preventing the upregulation of nicotinic acetylcholine receptors, and alleviating anxiety-like behaviors. These findings show the potential of intestinal molecular siphoning as a target-independent therapeutic strategy for lowering circulating toxic substances through non-systemic enzyme reprogramming.

systems biology↗
bioRxiv2026

Stochastic and Heritable Responses in Cell-Size Regulation and Survival to pH Stress in C. glutamicum

Bacterial survival in fluctuating environments depends on the ability of individual cells to maintain physiological homeostasis under stress, yet how single cells recover from transient pH fluctuations remains poorly understood. We tracked the cell-size dynamics and survival of Corynebacterium glutamicum cells exposed to short, strong acid (pH 4, 20 min) or alkaline (pH 11, 15 min) pulses. Acid stress considerably increases the size added during the stress cycle, whereas alkaline stress increases it only modestly. Nevertheless, surviving cells maintain their division strategy and restore size homeostasis in the next cycle. Coordination between relatives is short-lived: sister cells have similar cell-cycle durations after stress, but durations become uncorrelated once the last division shared by two cells precedes the stress by more than about 1.5 generations. Survival of acid stress favors larger cells and is largely stochastic, with no detectable lineage heritability. In contrast, survival of alkaline stress favors smaller cells and is transiently heritable: co-survival probability remains high among relatives separated by up to two generations. These findings provide insight into pH survival in C. glutamicum and present statistical methods to study cell-size regulation and survival under transient, severe environmental fluctuations.

systems biology↗