Abstract:We demonstrate that the algorithmic information content of a system is deeply connected to its potential dynamics, thus affording an avenue for moving systems in the information-theoretic space and controlling them in the phase space. To this end we performed experiments and validated the results on (1) a very large set of small graphs, (2) a number of larger networks with different topologies, and (3) biological networks from a widely studied and validated genetic network (<a class="link-external link-http" href="http://e.coli" rel="external noopener nofollow">this http URL</a>) as well as on a significant number of differentiating (Th17) and differentiated human cells from high quality databases (Harvard's CellNet) with results conforming to experimentally validated biological data. Based on these results we introduce a conceptual framework, a model-based interventional calculus and a reprogrammability measure with which to steer, manipulate, and reconstruct the dynamics of non- linear dynamical systems from partial and disordered observations. The method consists in finding and applying a series of controlled interventions to a dynamical system to estimate how its algorithmic information content is affected when every one of its elements are perturbed. The approach represents an alternative to numerical simulation and statistical approaches for inferring causal mechanistic/generative models and finding first principles. We demonstrate the framework's capabilities by reconstructing the phase space of some discrete dynamical systems (cellular automata) as case study and reconstructing their generating rules. We thus advance tools for reprogramming artificial and living systems without full knowledge or access to the system's actual kinetic equations or probability distributions yielding a suite of universal and parameter-free algorithms of wide applicability ranging from causation, dimension reduction, feature selection and model generation.

An Algorithmic Information Calculus for Causal Discovery and Reprogramming Systems

Learning Cluster Causal Diagrams: an Information-Theoretic Approach

Algorithmic Causal Deconvolution of Intertwined Programs and Networks by Generative Mechanism

Learning Causality: Synthesis of Large-Scale Causal Networks from High-Dimensional Time Series Data

Complete Inference of Causal Relations between Dynamical Systems

Causality, Information and Biological Computation: An algorithmic software approach to life, disease and the immune system

Causality Reasoning And Discovery For Systems Biology Investigations

Algorithmic Information Dynamics of Cellular Automata

Inferring Catalysis in Biological Systems

Identification of Causal Dependences in Gene Regulatory Networks Using Algorithmic Information Theory

Identifying Latent Dynamic Components in Biological Systems

Detecting dynamical causality via intervened reservoir computing

Algorithmic syntactic causal identification

Bayesian inference of causal relations between dynamical systems

Computational Causal Inference

Functional Control of Network Dynamical Systems: An Information Theoretic Approach

Discovery of Dynamical Network Models for Genetic Circuits From Time-Series Data with Incomplete Measurements

Data-driven network models for genetic circuits from time-series data with incomplete measurements

Computing Integrated Information (Φ) in Discrete Dynamical Systems with Multi-Valued Elements

Entropic Causal Inference for Neurological Applications

Causal Discovery and Prediction: Methods and Algorithms