1
|
Fan R, Hilfinger A. Characterizing the nonmonotonic behavior of mutual information along biochemical reaction cascades. Phys Rev E 2024; 110:034309. [PMID: 39425385 DOI: 10.1103/physreve.110.034309] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/20/2023] [Accepted: 08/12/2024] [Indexed: 10/21/2024]
Abstract
Cells sense environmental signals and transmit information intracellularly through changes in the abundance of molecular components. Such molecular abundances can be measured in single cells and exhibit significant heterogeneity in clonal populations even in identical environments. Experimentally observed joint probability distributions can then be used to quantify the covariability and mutual information between molecular abundances along signaling cascades. However, because stationary state abundances along stochastic biochemical reaction cascades are not conditionally independent, their mutual information is not constrained by the data-processing inequality. Here, we report the conditions under which the mutual information between stationary state abundances increases along a cascade of biochemical reactions. This nonmonotonic behavior can be intuitively understood in terms of noise propagation and time-averaging stochastic fluctuations that are short-lived compared to an extrinsic signal. Our results reemphasize that mutual information measurements of stationary state distributions of cellular components may be of limited utility for characterizing cellular signaling processes because they do not measure information transfer.
Collapse
Affiliation(s)
| | - Andreas Hilfinger
- Department of Physics, University of Toronto, 60 St. George Street, Ontario M5S 1A7, Canada
- Department of Chemical & Physical Sciences, University of Toronto, Mississauga, Ontario L5L 1C6, Canada
- Department of Cell & Systems Biology, University of Toronto, 25 Harbord Street, Toronto, Ontario M5S 3G5, Canada
- Department of Mathematics, University of Toronto, 40 St. George Street, Toronto, Ontario M5S 2E4, Canada
| |
Collapse
|
2
|
Tasnim F, Freitas N, Wolpert DH. Entropy production in communication channels. Phys Rev E 2024; 110:034101. [PMID: 39425415 DOI: 10.1103/physreve.110.034101] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/17/2024] [Accepted: 07/23/2024] [Indexed: 10/21/2024]
Abstract
In many complex systems, whether biological or artificial, the thermodynamic costs of communication among their components are large. These systems also tend to split information transmitted between any two components across multiple channels. A common hypothesis is that such inverse multiplexing strategies reduce total thermodynamic costs. So far, however, there have been no physics-based results supporting this hypothesis. This gap existed partially because we have lacked a theoretical framework that addresses the interplay of thermodynamics and information in off-equilibrium systems. Here we present the first study that rigorously combines such a framework, stochastic thermodynamics, with Shannon information theory. We develop a minimal model that captures the fundamental features common to a wide variety of communication systems, and study the relationship between the entropy production of the communication process and the channel capacity, the canonical measure of the communication capability of a channel. In contrast to what is assumed in previous works not based on first principles, we show that the entropy production is not always a convex and monotonically increasing function of the channel capacity. However, those two properties are recovered for sufficiently high channel capacity. These results clarify when and how to split a single communication stream across multiple channels.
Collapse
Affiliation(s)
| | - Nahuel Freitas
- Departamento de Fisica, FCEyN, UBA, Pabellon 1, Ciudad Universitaria, 1428 Buenos Aires, Argentina
| | - David H Wolpert
- Santa Fe Institute, Santa Fe, New Mexico, USA; Complexity Science Hub, Vienna, Austria; Arizona State University, Tempe, Arizona, USA; International Center for Theoretical Physics, Trieste 34151, Italy; and Albert Einstein Institute for Advanced Study, New York, New York, USA
| |
Collapse
|
3
|
Murphy C, Thibeault V, Allard A, Desrosiers P. Duality between predictability and reconstructability in complex systems. Nat Commun 2024; 15:4478. [PMID: 38796449 PMCID: PMC11127975 DOI: 10.1038/s41467-024-48020-x] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/08/2023] [Accepted: 04/15/2024] [Indexed: 05/28/2024] Open
Abstract
Predicting the evolution of a large system of units using its structure of interaction is a fundamental problem in complex system theory. And so is the problem of reconstructing the structure of interaction from temporal observations. Here, we find an intricate relationship between predictability and reconstructability using an information-theoretical point of view. We use the mutual information between a random graph and a stochastic process evolving on this random graph to quantify their codependence. Then, we show how the uncertainty coefficients, which are intimately related to that mutual information, quantify our ability to reconstruct a graph from an observed time series, and our ability to predict the evolution of a process from the structure of its interactions. We provide analytical calculations of the uncertainty coefficients for many different systems, including continuous deterministic systems, and describe a numerical procedure when exact calculations are intractable. Interestingly, we find that predictability and reconstructability, even though closely connected by the mutual information, can behave differently, even in a dual manner. We prove how such duality universally emerges when changing the number of steps in the process. Finally, we provide evidence that predictability-reconstruction dualities may exist in dynamical processes on real networks close to criticality.
Collapse
Affiliation(s)
- Charles Murphy
- Département de physique, de génie physique et d'optique, Université Laval, Québec, QC, G1V 0A6, Canada.
- Centre interdisciplinaire en modélisation mathématique, Université Laval, Québec, QC, G1V 0A6, Canada.
| | - Vincent Thibeault
- Département de physique, de génie physique et d'optique, Université Laval, Québec, QC, G1V 0A6, Canada
- Centre interdisciplinaire en modélisation mathématique, Université Laval, Québec, QC, G1V 0A6, Canada
| | - Antoine Allard
- Département de physique, de génie physique et d'optique, Université Laval, Québec, QC, G1V 0A6, Canada
- Centre interdisciplinaire en modélisation mathématique, Université Laval, Québec, QC, G1V 0A6, Canada
| | - Patrick Desrosiers
- Département de physique, de génie physique et d'optique, Université Laval, Québec, QC, G1V 0A6, Canada.
- Centre interdisciplinaire en modélisation mathématique, Université Laval, Québec, QC, G1V 0A6, Canada.
- Centre de recherche CERVO, Québec, QC, G1J 2G3, Canada.
| |
Collapse
|
4
|
Ngampruetikorn V, Sachdeva V, Torrence J, Humplik J, Schwab DJ, Palmer SE. Inferring couplings in networks across order-disorder phase transitions. PHYSICAL REVIEW RESEARCH 2022; 4:023240. [PMID: 37576946 PMCID: PMC10421637 DOI: 10.1103/physrevresearch.4.023240] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Indexed: 08/15/2023]
Abstract
Statistical inference is central to many scientific endeavors, yet how it works remains unresolved. Answering this requires a quantitative understanding of the intrinsic interplay between statistical models, inference methods, and the structure in the data. To this end, we characterize the efficacy of direct coupling analysis (DCA) - a highly successful method for analyzing amino acid sequence data-in inferring pairwise interactions from samples of ferromagnetic Ising models on random graphs. Our approach allows for physically motivated exploration of qualitatively distinct data regimes separated by phase transitions. We show that inference quality depends strongly on the nature of data-generating distributions: optimal accuracy occurs at an intermediate temperature where the detrimental effects from macroscopic order and thermal noise are minimal. Importantly our results indicate that DCA does not always outperform its local-statistics-based predecessors; while DCA excels at low temperatures, it becomes inferior to simple correlation thresholding at virtually all temperatures when data are limited. Our findings offer insights into the regime in which DCA operates so successfully, and more broadly, how inference interacts with the structure in the data.
Collapse
Affiliation(s)
- Vudtiwat Ngampruetikorn
- Initiative for the Theoretical Sciences, The Graduate Center, CUNY, New York, New York 10016, USA
| | - Vedant Sachdeva
- Department of Organismal Biology and Anatomy and Department of Physics, University of Chicago, Chicago, Illinois 60637, USA
| | - Johanna Torrence
- Department of Organismal Biology and Anatomy and Department of Physics, University of Chicago, Chicago, Illinois 60637, USA
| | - Jan Humplik
- Institute of Science and Technology Austria, 3400 Klosterneuburg, Austria
| | - David J Schwab
- Initiative for the Theoretical Sciences, The Graduate Center, CUNY, New York, New York 10016, USA
| | - Stephanie E Palmer
- Department of Organismal Biology and Anatomy and Department of Physics, University of Chicago, Chicago, Illinois 60637, USA
| |
Collapse
|
5
|
Cardio PyMEA: A user-friendly, open-source Python application for cardiomyocyte microelectrode array analysis. PLoS One 2022; 17:e0266647. [PMID: 35617323 PMCID: PMC9135279 DOI: 10.1371/journal.pone.0266647] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/23/2022] [Accepted: 05/16/2022] [Indexed: 11/19/2022] Open
Abstract
Open source analytical software for the analysis of electrophysiological cardiomyocyte data offers a variety of new functionalities to complement closed-source, proprietary tools. Here, we present the Cardio PyMEA application, a free, modifiable, and open source program for the analysis of microelectrode array (MEA) data obtained from cardiomyocyte cultures. Major software capabilities include: beat detection; pacemaker origin estimation; beat amplitude and interval; local activation time, upstroke velocity, and conduction velocity; analysis of cardiomyocyte property-distance relationships; and robust power law analysis of pacemaker spatiotemporal instability. Cardio PyMEA was written entirely in Python 3 to provide an accessible, integrated workflow that possesses a user-friendly graphical user interface (GUI) written in PyQt5 to allow for performant, cross-platform utilization. This application makes use of object-oriented programming (OOP) principles to facilitate the relatively straightforward incorporation of custom functionalities, e.g. power law analysis, that suit the needs of the user. Cardio PyMEA is available as an open source application under the terms of the GNU General Public License (GPL). The source code for Cardio PyMEA can be downloaded from Github at the following repository: https://github.com/csdunhamUC/cardio_pymea.
Collapse
|
6
|
Dunham CS, Mackenzie ME, Nakano H, Kim AR, Juda MB, Nakano A, Stieg AZ, Gimzewski JK. Pacemaker translocations and power laws in 2D stem cell-derived cardiomyocyte cultures. PLoS One 2022; 17:e0263976. [PMID: 35286321 PMCID: PMC8920264 DOI: 10.1371/journal.pone.0263976] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/28/2021] [Accepted: 02/01/2022] [Indexed: 11/18/2022] Open
Abstract
Power laws are of interest to several scientific disciplines because they can provide important information about the underlying dynamics (e.g. scale invariance and self-similarity) of a given system. Because power laws are of increasing interest to the cardiac sciences as potential indicators of cardiac dysfunction, it is essential that rigorous, standardized analytical methods are employed in the evaluation of power laws. This study compares the methods currently used in the fields of condensed matter physics, geoscience, neuroscience, and cardiology in order to provide a robust analytical framework for evaluating power laws in stem cell-derived cardiomyocyte cultures. One potential power law-obeying phenomenon observed in these cultures is pacemaker translocations, or the spatial and temporal instability of the pacemaker region, in a 2D cell culture. Power law analysis of translocation data was performed using increasingly rigorous methods in order to illustrate how differences in analytical robustness can result in misleading power law interpretations. Non-robust methods concluded that pacemaker translocations adhere to a power law while robust methods convincingly demonstrated that they obey a doubly truncated power law. The results of this study highlight the importance of employing comprehensive methods during power law analysis of cardiomyocyte cultures.
Collapse
Affiliation(s)
- Christopher S. Dunham
- Department of Chemistry and Biochemistry, University of California, Los Angeles, California, United States of America
| | - Madelynn E. Mackenzie
- Department of Microbiology, Immunology & Molecular Genetics, University of California, Los Angeles, California, United States of America
| | - Haruko Nakano
- Department of Molecular, Cell and Developmental Biology, University of California, Los Angeles, California, United States of America
| | - Alexis R. Kim
- Department of Chemistry and Biochemistry, University of California, Los Angeles, California, United States of America
| | - Michal B. Juda
- Molecular Biology Institute, University of California, Los Angeles, California, United States of America
| | - Atsushi Nakano
- Department of Molecular, Cell and Developmental Biology, University of California, Los Angeles, California, United States of America
- Molecular Biology Institute, University of California, Los Angeles, California, United States of America
- Eli and Edythe Broad Center of Regenerative Medicine and Stem Cell Research, University of California, Los Angeles, California, United States of America
- Division of Cardiology, Department of Medicine, University of California, Los Angeles, California, United States of America
- Department of Cell Physiology, The Jikei University, Tokyo, Japan
| | - Adam Z. Stieg
- California NanoSystems Institute, University of California, Los Angeles, California, United States of America
- International Center for Materials Nanoarchitectonics (MANA), National Institute of Materials Science, Tsukuba, Japan
| | - James K. Gimzewski
- Department of Chemistry and Biochemistry, University of California, Los Angeles, California, United States of America
- California NanoSystems Institute, University of California, Los Angeles, California, United States of America
- International Center for Materials Nanoarchitectonics (MANA), National Institute of Materials Science, Tsukuba, Japan
| |
Collapse
|
7
|
Mattingly HH, Kamino K, Machta BB, Emonet T. Escherichia coli chemotaxis is information limited. NATURE PHYSICS 2021; 17:1426-1431. [PMID: 35035514 PMCID: PMC8758097 DOI: 10.1038/s41567-021-01380-3] [Citation(s) in RCA: 26] [Impact Index Per Article: 8.7] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/11/2021] [Accepted: 09/10/2021] [Indexed: 05/08/2023]
Abstract
Organisms acquire and use information from their environment to guide their behaviour. However, it is unclear whether this information quantitatively limits their behavioural performance. Here, we relate information to the ability of Escherichia coli to navigate up chemical gradients, the behaviour known as chemotaxis. First, we derive a theoretical limit on the speed with which cells climb gradients, given the rate at which they acquire information. Next, we measure cells' gradient-climbing speeds and the rate of information acquisition by their chemotaxis signaling pathway. We find that E. coli make behavioural decisions with much less than the one bit required to determine whether they are swimming up-gradient. Some of this information is irrelevant to gradient climbing, and some is lost in communication to behaviour. Despite these limitations, E. coli climb gradients at speeds within a factor of two of the theoretical bound. Thus, information can limit the performance of an organism, and sensory-motor pathways may have evolved to efficiently use information acquired from the environment.
Collapse
Affiliation(s)
- H H Mattingly
- Department of Molecular, Cellular, and Developmental Biology, Yale University
- Quantitative Biology Institute, Yale University
| | - K Kamino
- Department of Molecular, Cellular, and Developmental Biology, Yale University
- Quantitative Biology Institute, Yale University
| | - B B Machta
- Department of Physics, Yale University
- Systems Biology Institute, West Campus, Yale University
| | - T Emonet
- Department of Molecular, Cellular, and Developmental Biology, Yale University
- Quantitative Biology Institute, Yale University
- Department of Physics, Yale University
| |
Collapse
|