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.

Dynamical Reversibility and A New Theory of Causal Emergence

An Exact Theory of Causal Emergence for Linear Stochastic Iteration Systems

Emergence and Causality in Complex Systems: A Survey of Causal Emergence and Related Quantitative Studies

Finding emergence in data by maximizing effective information

The Cause of Causal Emergence: Redistribution of Uncertainty

Cause of Causal Emergence: Redistribution of Uncertainty and Its Critical Condition

Emergence and Causality in Complex Systems: A Survey on Causal Emergence and Related Quantitative Studies

Quantify the Causes of Causal Emergence: Critical Conditions of Uncertainty and Asymmetry in Causal Structure

Neural Information Squeezer for Causal Emergence

A unified theory of information transfer and causal relation

Embedding entropy: a nonlinear measure of dynamical causality

Causal Attention to Exploit Transient Emergence of Causal Effect

Dual-Valued Functions of Dual Matrices with Applications in Causal Emergence

Topological reversibility and causality in feed-forward networks

Emergence as the conversion of information: A unifying theory

Deciphering interventional dynamical causality from non-intervention systems

Greater than the parts: A review of the information decomposition approach to causal emergence

Complete Inference of Causal Relations between Dynamical Systems

An Algorithmic Information Calculus for Causal Discovery and Reprogramming Systems

Rethinking State Disentanglement in Causal Reinforcement Learning

Detecting Dynamical Causality by Intersection Cardinal Concavity