-
Surveying the space of descriptions of a composite system with machine learning
Authors:
Kieran A. Murphy,
Yujing Zhang,
Dani S. Bassett
Abstract:
Multivariate information theory provides a general and principled framework for understanding how the components of a complex system are connected. Existing analyses are coarse in nature -- built up from characterizations of discrete subsystems -- and can be computationally prohibitive. In this work, we propose to study the continuous space of possible descriptions of a composite system as a windo…
▽ More
Multivariate information theory provides a general and principled framework for understanding how the components of a complex system are connected. Existing analyses are coarse in nature -- built up from characterizations of discrete subsystems -- and can be computationally prohibitive. In this work, we propose to study the continuous space of possible descriptions of a composite system as a window into its organizational structure. A description consists of specific information conveyed about each of the components, and the space of possible descriptions is equivalent to the space of lossy compression schemes of the components. We introduce a machine learning framework to optimize descriptions that extremize key information theoretic quantities used to characterize organization, such as total correlation and O-information. Through case studies on spin systems, sudoku boards, and letter sequences from natural language, we identify extremal descriptions that reveal how system-wide variation emerges from individual components. By integrating machine learning into a fine-grained information theoretic analysis of composite random variables, our framework opens a new avenues for probing the structure of real-world complex systems.
△ Less
Submitted 29 May, 2025; v1 submitted 27 November, 2024;
originally announced November 2024.
-
Mechanical prions: Self-assembling microstructures
Authors:
Mathieu Ouellet,
Dani S. Bassett,
Lee C. Bassett,
Kieran A. Murphy,
Shubhankar P. Patankar
Abstract:
Prions are misfolded proteins that transmit their structural arrangement to neighboring proteins. In biological systems, prion dynamics can produce a variety of complex functional outcomes. Yet, an understanding of prionic causes has been hampered by the fact that few computational models exist that allow for experimental design, hypothesis testing, and control. Here, we identify essential prionic…
▽ More
Prions are misfolded proteins that transmit their structural arrangement to neighboring proteins. In biological systems, prion dynamics can produce a variety of complex functional outcomes. Yet, an understanding of prionic causes has been hampered by the fact that few computational models exist that allow for experimental design, hypothesis testing, and control. Here, we identify essential prionic properties and present a biologically inspired model of prions using simple mechanical structures capable of undergoing complex conformational change. We demonstrate the utility of our approach by designing a prototypical mechanical prion and validating its properties experimentally. Our work provides a design framework for harnessing and manipulating prionic properties in natural and artificial systems.
△ Less
Submitted 11 January, 2025; v1 submitted 7 February, 2024;
originally announced February 2024.
-
Information decomposition in complex systems via machine learning
Authors:
Kieran A. Murphy,
Dani S. Bassett
Abstract:
One of the fundamental steps toward understanding a complex system is identifying variation at the scale of the system's components that is most relevant to behavior on a macroscopic scale. Mutual information provides a natural means of linking variation across scales of a system due to its independence of functional relationship between observables. However, characterizing the manner in which inf…
▽ More
One of the fundamental steps toward understanding a complex system is identifying variation at the scale of the system's components that is most relevant to behavior on a macroscopic scale. Mutual information provides a natural means of linking variation across scales of a system due to its independence of functional relationship between observables. However, characterizing the manner in which information is distributed across a set of observables is computationally challenging and generally infeasible beyond a handful of measurements. Here we propose a practical and general methodology that uses machine learning to decompose the information contained in a set of measurements by jointly optimizing a lossy compression of each measurement. Guided by the distributed information bottleneck as a learning objective, the information decomposition identifies the variation in the measurements of the system state most relevant to specified macroscale behavior. We focus our analysis on two paradigmatic complex systems: a Boolean circuit and an amorphous material undergoing plastic deformation. In both examples, the large amount of entropy of the system state is decomposed, bit by bit, in terms of what is most related to macroscale behavior. The identification of meaningful variation in data, with the full generality brought by information theory, is made practical for studying the connection between micro- and macroscale structure in complex systems.
△ Less
Submitted 18 March, 2024; v1 submitted 10 July, 2023;
originally announced July 2023.
