Search bioRxivSearch

bioRxiv · 10.1101/185637

An Algorithmic Information Calculus for Causal Discovery and Reprogramming Systems

Abstract

We introduce a new conceptual framework and a model-based interventional calculus to steer, manipulate, and reconstruct the dynamics and generating mechanisms of non-linear dynamical systems from partial and disordered observations based on the contributions of each of the systems, by exploiting first principles from the theory of computability and algorithmic information. This calculus entails finding and applying controlled interventions to an evolving object to estimate how its algorithmic information content is affected in terms of positive or negative shifts towards and away from randomness in connection to causation. The approach is an alternative to statistical approaches for inferring causal relationships and formulating theoretical expectations from perturbation analysis. We find that the algorithmic information landscape of a system runs parallel to its dynamic attractor landscape, affording an avenue for moving systems on one plane so they can be controlled on the other plane. Based on these methods, we advance tools for reprogramming a system that do not require full knowledge or access to the systems actual kinetic equations or to probability distributions. This new approach yields a suite of universal parameter-free algorithms of wide applicability, ranging from the discovery of causality, dimension reduction, feature selection, model generation, a maximal algorithmic-randomness principle and a systems (re)programmability index. We apply these methods to static (e.coli Transcription Factor network) and to evolving genetic regulatory networks (differentiating naive from Th17 cells, and the CellNet database). We highlight their ability to pinpoint key elements (genes) related to cell function and cell development, conforming to biological knowledge from experimentally validated data and the literature, and demonstrate how the method can reshape a systems dynamics in a controlled manner through algorithmic causal mechanisms.

Source connections

Explore related subjects

Keep this discovery

BibTeXRIS

Zenil, H., Kiani, N. A., Marabita, F., Deng, Y., Elias, S., Schmidt, A., Ball, G., Tegner, J.. 2017-09-07. An Algorithmic Information Calculus for Causal Discovery and Reprogramming Systems. https://doi.org/10.1101/185637

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

KEEP EXPLORING

Related preprints

INFORME: coupling information-theoretic experimental design with nonlinear mixed-effects modeling for efficient observation scheduling

Mathematical models of treatment response can inform individualized therapy, but their calibration often requires longitudinal measurements that are costly, burdensome, and collected on fixed schedules. Such schedules may be inefficient, over-sampling patients whose response is already well characterized while delaying informative measurements for those whose model parameters remain uncertain. We present INFORME (INFORmation-theoretic design with Mixed Effects), a framework that combines Bayesian information-theoretic experimental design with nonlinear mixed-effects modeling to adaptively select each patients next measurement time. Population and response-subgroup parameter distributions learned from an existing cohort provide informative priors, allowing candidate measurement times to be ranked by their expected reduction in patient-specific parameter uncertainty. As observations accumulate, priors can be updated to reflect the response subgroup most consistent with the patients data. We evaluate INFORME in two radiotherapy datasets: 150 synthetic tumor volume trajectories from a hybrid cellular automaton model of prostate cancer spheroids (HD1) and longitudinal tumor volumes from 39 patients with head-and-neck cancer (HD2). In HD1, population priors allowed omission of both pretreatment scans, while adaptive scheduling reduced the protocol from nine scans to three or four, with the response group identified from a single post-treatment scan on day 27. In HD2, the adaptive schedule used three scans instead of six and improved prediction by delaying the first on-treatment scan from week 1 to week 2, avoiding transient dynamics that produced false-positive and false-negative response projections. Across both datasets, the adaptive schedules used a mean of 2.7 scans in stead of seven and advanced completion of the patient-specific prediction by a mean of 15.5 days (95% CI, 6.7-24.3) relative to the equidistant protocol, while treatment duration remained unchanged. INFORME therefore reduces measurement burden and accelerates patient-specific prediction by concentrating observations at times that are most informative for model calibration.

systems biology

Sobetirome, a thyroid hormone receptor beta agonist, is a potential therapeutic agent for pulmonary fibrosis

Idiopathic pulmonary fibrosis (IPF) is a progressive and fatal disease with limited treatment options. Our group previously identified the antifibrotic potential of thyroid hormone, triiodothyronine (T3); however, clinical translation of thyroid hormone therapy is limited by its systemic adverse effects. In this study, we investigate whether sobetirome, a selective and well tolerated thyroid hormone receptor beta (THRB) agonist, offers antifibrotic benefits of thyroid hormone while minimizing systemic toxicity. Our study reveals that sobetirome, administered via intraperitoneal or inhalational routes, effectively mitigates bleomycin-induced pulmonary fibrosis in mice, with no evidence of toxicity. We identified that sobetirome restores mitochondrial homeostasis via activating the THRB-PPARGC1a axis. This protects alveolar type II epithelial cells from injury-induced apoptosis while selectively inducing apoptosis and metabolic reprogramming in apoptosis resistant IPF fibroblasts. Cell-specific deletion of Ppargc1a in either alveolar epithelial cells or fibroblasts abolishes sobetirome-mediated protection, establishing PPARGC1a as an essential mediator of therapeutic response. Importantly, sobetirome reverses fibrosis-associated transcriptional programs in human IPF lung tissue, reducing expression of key fibrosis-associated genes, including collagen I alpha 1 (COL1A1), collagen III alpha 1 (COL3A1), periostin (POSTN), cathepsin K (CTSK), and Chitinase 3 Like 1 (CHI3L1), while promoting extracellular matrix remodeling, epithelial restoration, and tissue homeostasis. Collectively, our findings identify THRB activation as a novel metabolic strategy for reversing pulmonary fibrosis. Across complementary in vitro, in vivo, and human ex vivo models, sobetirome restores mitochondrial function, modulates apoptotic pathways in pathogenic cells, and promotes fibrosis resolution, highlighting its potential as a lung-targeted therapeutic approach for IPF and other fibrotic lung diseases.

systems biology

Mechanistic modeling of bacterial translation initiation across growth conditions

Translation frequency in bacteria depends on how ribosomes, mRNAs, and initiation factors are allocated across growth conditions. Here, we developed a mechanistic ODE-based model of Escherichia coli translation that represents initiation, elongation, termination, and coupled auxiliary processes. Growth-dependent abundances were derived from physiological relationships and reprocessed omics data, and simulated outputs were compared with translation-frequency and active-ribosome references. The model predicts a continuous shift from complex-formation-limited toward ribosome-limited behavior as growth increases. This shift is characterized by a decline in free-ribosome abundance, whereas initiation-factor pools remain largely unbound and do not become depleted in parallel. Together with the implemented IF-dependent kinetic term, this preserved availability provides a model-internal route through which productive initiation can be maintained despite increasing ribosome utilization. Consistently, transcript-wide ribosome loading remains below its theoretical maximum, while COG-level simulations reveal distinct sector-specific translation-frequency trajectories. The study therefore provides a resource-allocation framework for interpreting how mRNA--ribosome interactions shape bacterial translation across growth conditions.

systems biology