1
|
Frezzato D. Steady-state probabilities for Markov jump processes in terms of powers of the transition rate matrix. J Chem Phys 2024; 160:234111. [PMID: 38904405 DOI: 10.1063/5.0217202] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/03/2024] [Accepted: 06/03/2024] [Indexed: 06/22/2024] Open
Abstract
Several types of dynamics at stationarity can be described in terms of a Markov jump process among a finite number N of representative sites. Before dealing with the dynamical aspects, one basic problem consists in expressing the a priori steady-state occupation probabilities of the sites. In particular, one wishes to go beyond the mere black-box computational tools and find expressions in which the jump rate constants appear explicitly, therefore allowing for a potential design/control of the network. For strongly connected networks admitting a unique stationary state with all sites populated, here we express the occupation probabilities in terms of a formula that involves powers of the transition rate matrix up to order N - 1. We also provide an expression of the derivatives with respect to the jump rate constants, possibly useful in sensitivity analysis frameworks. Although we refer to dynamics in (bio)chemical networks at thermal equilibrium or under nonequilibrium steady-state conditions, the results are valid for any Markov jump process under the same assumptions.
Collapse
Affiliation(s)
- Diego Frezzato
- Department of Chemical Sciences, University of Padova, via Marzolo 1, I-35131 Padova, Italy
| |
Collapse
|
2
|
Dixit S, Middelkoop TC, Choubey S. Governing principles of transcriptional logic out of equilibrium. Biophys J 2024; 123:1015-1029. [PMID: 38486450 PMCID: PMC11052701 DOI: 10.1016/j.bpj.2024.03.020] [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: 12/16/2023] [Revised: 03/04/2024] [Accepted: 03/11/2024] [Indexed: 03/24/2024] Open
Abstract
To survive, adapt, and develop, cells respond to external and internal stimuli by tightly regulating transcription. Transcriptional regulation involves the combinatorial binding of a repertoire of transcription factors to DNA, which often results in switch-like binary outputs akin to Boolean logic gates. Recent experimental studies have demonstrated that in eukaryotes, transcription factor binding to DNA often involves energy expenditure, thereby driving the system out of equilibrium. The governing principles of transcriptional logic operations out of equilibrium remain unexplored. Here, we employ a simple two-input, single-locus model of transcription that can accommodate both equilibrium and nonequilibrium mechanisms. Using this model, we find that nonequilibrium regimes can give rise to all the logic operations accessible in equilibrium. Strikingly, energy expenditure alters the regulatory function of the two transcription factors in a mutually exclusive manner. This allows for the emergence of new logic operations that are inaccessible in equilibrium. Overall, our results show that energy expenditure can expand the range of cellular decision-making without the need for more complex promoter architectures.
Collapse
Affiliation(s)
- Smruti Dixit
- The Institute of Mathematical Sciences, CIT Campus, Chennai, India.
| | - Teije C Middelkoop
- Laboratory of Developmental Mechanobiology, Division BIOCEV, Institute of Molecular Genetics of the Czech Academy of Sciences, Prague, Czech Republic
| | - Sandeep Choubey
- The Institute of Mathematical Sciences, CIT Campus, Chennai, India; Homi Bhabha National Institute, Training School Complex, Mumbai, India.
| |
Collapse
|
3
|
Çetiner U, Gunawardena J. Reformulating nonequilibrium steady states and generalized Hopfield discrimination. Phys Rev E 2022; 106:064128. [PMID: 36671125 DOI: 10.1103/physreve.106.064128] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/08/2022] [Accepted: 11/28/2022] [Indexed: 12/24/2022]
Abstract
Despite substantial progress in nonequilibrium physics, steady-state (s.s.) probabilities remain intractable to analysis. For a Markov process, s.s. probabilities can be expressed in terms of transition rates using the graph-theoretic matrix-tree theorem (MTT). The MTT reveals that, away from equilibrium, s.s. probabilities become globally dependent on all rates, with expressions growing exponentially in the system size. This overwhelming complexity and lack of thermodynamic interpretation have greatly impeded analysis. Here we show that s.s. probabilities are proportional to the average of exp(-S(P)), where S(P) is the entropy generated along minimal paths P in the graph, and the average is taken over a probability distribution on spanning trees. Assuming Arrhenius rates, this "arboreal" distribution becomes Boltzmann-like, with the energy of a tree being its total edge barrier energy. This reformulation offers a thermodynamic interpretation that smoothly generalizes equilibrium statistical mechanics and reorganizes the expression complexity: the number of distinct minimal-path entropies depends not on graph size but on the entropy production index, a measure of nonequilibrium complexity. We demonstrate the power of this reformulation by extending Hopfield's analysis of discrimination by kinetic proofreading to any graph with index 1. We derive a general formula for the error ratio and use it to show how local energy dissipation can yield optimal discrimination through global synergy.
Collapse
Affiliation(s)
- Uğur Çetiner
- Department of Systems Biology, Harvard Medical School, Boston, Massachusetts 02115, USA
| | - Jeremy Gunawardena
- Department of Systems Biology, Harvard Medical School, Boston, Massachusetts 02115, USA
| |
Collapse
|
4
|
Zoller B, Gregor T, Tkačik G. Eukaryotic gene regulation at equilibrium, or non? CURRENT OPINION IN SYSTEMS BIOLOGY 2022; 31:100435. [PMID: 36590072 PMCID: PMC9802646 DOI: 10.1016/j.coisb.2022.100435] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Indexed: 06/17/2023]
Abstract
Models of transcriptional regulation that assume equilibrium binding of transcription factors have been less successful at predicting gene expression from sequence in eukaryotes than in bacteria. This could be due to the non-equilibrium nature of eukaryotic regulation. Unfortunately, the space of possible non-equilibrium mechanisms is vast and predominantly uninteresting. The key question is therefore how this space can be navigated efficiently, to focus on mechanisms and models that are biologically relevant. In this review, we advocate for the normative role of theory-theory that prescribes rather than just describes-in providing such a focus. Theory should expand its remit beyond inferring mechanistic models from data, towards identifying non-equilibrium gene regulatory schemes that may have been evolutionarily selected, despite their energy consumption, because they are precise, reliable, fast, or otherwise outperform regulation at equilibrium. We illustrate our reasoning by toy examples for which we provide simulation code.
Collapse
Affiliation(s)
- Benjamin Zoller
- Lewis-Sigler Institute for Integrative Genomics, Princeton University, Princeton, NJ, USA
- Joseph Henry Laboratories of Physics, Princeton University, Princeton, NJ, USA
- Department of Developmental and Stem Cell Biology UMR3738, Institut Pasteur, Paris, France
| | - Thomas Gregor
- Lewis-Sigler Institute for Integrative Genomics, Princeton University, Princeton, NJ, USA
- Joseph Henry Laboratories of Physics, Princeton University, Princeton, NJ, USA
- Department of Developmental and Stem Cell Biology UMR3738, Institut Pasteur, Paris, France
| | - Gašper Tkačik
- Institute of Science and Technology Austria, Klosterneuburg, Austria
| |
Collapse
|
5
|
Nam KM, Martinez-Corral R, Gunawardena J. The linear framework: using graph theory to reveal the algebra and thermodynamics of biomolecular systems. Interface Focus 2022; 12:20220013. [PMID: 35860006 PMCID: PMC9184966 DOI: 10.1098/rsfs.2022.0013] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/14/2022] [Accepted: 04/25/2022] [Indexed: 12/25/2022] Open
Abstract
The linear framework uses finite, directed graphs with labelled edges to model biomolecular systems. Graph vertices represent biochemical species or molecular states, edges represent reactions or transitions and labels represent rates. The graph yields a linear dynamics for molecular concentrations or state probabilities, with the graph Laplacian as the operator, and the labels encode the nonlinear interactions between system and environment. The labels can be specified by vertices of other graphs or by conservation laws or, when the environment consists of thermodynamic reservoirs, they may be constants. In the latter case, the graphs correspond to infinitesimal generators of Markov processes. The key advantage of the framework has been that steady states are determined as rational algebraic functions of the labels by the Matrix-Tree theorems of graph theory. When the system is at thermodynamic equilibrium, this prescription recovers equilibrium statistical mechanics but it continues to hold for non-equilibrium steady states. The framework goes beyond other graph-based approaches in treating the graph as a mathematical object, for which general theorems can be formulated that accommodate biomolecular complexity. It has been particularly effective at analysing enzyme-catalysed modification systems and input-output responses.
Collapse
Affiliation(s)
- Kee-Myoung Nam
- Department of Systems Biology, Harvard Medical School, Boston, MA 02115, USA
| | | | - Jeremy Gunawardena
- Department of Systems Biology, Harvard Medical School, Boston, MA 02115, USA
| |
Collapse
|
6
|
Albaugh A, Gingrich TR. Simulating a chemically fueled molecular motor with nonequilibrium molecular dynamics. Nat Commun 2022; 13:2204. [PMID: 35459863 PMCID: PMC9033874 DOI: 10.1038/s41467-022-29393-3] [Citation(s) in RCA: 8] [Impact Index Per Article: 4.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/25/2021] [Accepted: 02/23/2022] [Indexed: 01/26/2023] Open
Abstract
Most computer simulations of molecular dynamics take place under equilibrium conditions-in a closed, isolated system, or perhaps one held at constant temperature or pressure. Sometimes, extra tensions, shears, or temperature gradients are introduced to those simulations to probe one type of nonequilibrium response to external forces. Catalysts and molecular motors, however, function based on the nonequilibrium dynamics induced by a chemical reaction's thermodynamic driving force. In this scenario, simulations require chemostats capable of preserving the chemical concentrations of the nonequilibrium steady state. We develop such a dynamic scheme and use it to observe cycles of a particle-based classical model of a catenane-like molecular motor. Molecular motors are frequently modeled with detailed-balance-breaking Markov models, and we explicitly construct such a picture by coarse graining the microscopic dynamics of our simulations in order to extract rates. This work identifies inter-particle interactions that tune those rates to create a functional motor, thereby yielding a computational playground to investigate the interplay between directional bias, current generation, and coupling strength in molecular information ratchets.
Collapse
Affiliation(s)
- Alex Albaugh
- grid.16753.360000 0001 2299 3507Department of Chemistry, Northwestern University, 2145 Sheridan Road, Evanston, IL 60208 USA
| | - Todd R. Gingrich
- grid.16753.360000 0001 2299 3507Department of Chemistry, Northwestern University, 2145 Sheridan Road, Evanston, IL 60208 USA
| |
Collapse
|
7
|
Pietzonka P, Guioth J, Jack RL. Cycle counts and affinities in stochastic models of nonequilibrium systems. Phys Rev E 2021; 104:064137. [PMID: 35030867 DOI: 10.1103/physreve.104.064137] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/02/2021] [Accepted: 12/08/2021] [Indexed: 06/14/2023]
Abstract
For nonequilibrium systems described by finite Markov processes, we consider the number of times that a system traverses a cyclic sequence of states (a cycle). The joint distribution of the number of forward and backward instances of any given cycle is described by universal formulas which depend on the cycle affinity, but are otherwise independent of system details. We discuss the similarities and differences of this result to fluctuation theorems, and generalize the result to families of cycles, relevant under coarse graining. Finally, we describe the application of large deviation theory to this cycle-counting problem.
Collapse
Affiliation(s)
- Patrick Pietzonka
- Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, United Kingdom
| | - Jules Guioth
- Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, United Kingdom
- Univ. Lyon, ÉNS de Lyon, Univ. Claude Bernard, CNRS, Laboratoire de Physique, F-69342 Lyon, France
| | - Robert L Jack
- Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, United Kingdom
- Yusuf Hamied Department of Chemistry, University of Cambridge, Lensfield Road, Cambridge CB2 1EW, United Kingdom
| |
Collapse
|
8
|
Abstract
Determining whether and how a gene is transcribed are two of the central processes of life. The conceptual basis for understanding such gene regulation arose from pioneering biophysical studies in eubacteria. However, eukaryotic genomes exhibit vastly greater complexity, which raises questions not addressed by this bacterial paradigm. First, how is information integrated from many widely separated binding sites to determine how a gene is transcribed? Second, does the presence of multiple energy-expending mechanisms, which are absent from eubacterial genomes, indicate that eukaryotes are capable of improved forms of genetic information processing? An updated biophysical foundation is needed to answer such questions. We describe the linear framework, a graph-based approach to Markov processes, and show that it can accommodate many previous studies in the field. Under the assumption of thermodynamic equilibrium, we introduce a language of higher-order cooperativities and show how it can rigorously quantify gene regulatory properties suggested by experiment. We point out that fundamental limits to information processing arise at thermodynamic equilibrium and can only be bypassed through energy expenditure. Finally, we outline some of the mathematical challenges that must be overcome to construct an improved biophysical understanding of gene regulation.
Collapse
Affiliation(s)
- Felix Wong
- Institute for Medical Engineering & Science, Department of Biological Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA.,Infectious Disease and Microbiome Program, Broad Institute of MIT and Harvard, Cambridge, Massachusetts 02142, USA
| | - Jeremy Gunawardena
- Department of Systems Biology, Harvard Medical School, Boston, Massachusetts 02115, USA;
| |
Collapse
|