BACK TO INDEX

Publications about 'fold-change detection'
Articles in journal or book chapters
  1. M. Lang and E.D. Sontag. Zeros of nonlinear systems with input invariances. Automatica, 81:46-55, 2017. [PDF] Keyword(s): scale invariance, fold change detection, nonlinear systems, realization theory, internal model principle.
    Abstract:
    This paper introduces two generalizations of systems invariant with respect to continuous sets of input transformations, that is, systems whose output dynamics remain invariant when applying a transformation to the input and simultaneously adjusting the initial conditions. These generalizations concern systems invariant with respect to time-dependent input transformations with exponentially increasing or decreasing ``strength'', and systems invariant with respect to transformations of the "nonlinear derivatives" of the input. Interestingly, these two generalizations of invariant systems encompass linear time-invariant (LTI) systems with real transfer function zeros of arbitrary multiplicity. Furthermore, the zero-dynamics of systems possessing our generalized invariances show properties analogous to those of LTI systems with transfer function zeros, generalizing concepts like pole-zero cancellation, the rejection of ramps by Hurwitz LTI systems with a zero at the origin with multiplicity two, and (to a certain extend) the superposition principle with respect to inputs zeroing the output.


  2. F. Menolascina, R. Rusconi, V.I. Fernandez, S.P. Smriga, Z. Aminzare, E. D. Sontag, and R. Stocker. Logarithmic sensing in Bacillus subtilis aerotaxis. Nature Systems Biology and Applications, 3:16036-, 2017. [PDF] Keyword(s): Aerotaxis, chemotaxis, scale invariance, FCD, fold-change detection, B. subtilis.
    Abstract:
    Aerotaxis, the directed migration along oxygen gradients, allows many microorganisms to locate favorable oxygen concentrations. Despite oxygen's fundamental role for life, even key aspects of aerotaxis remain poorly understood. In Bacillus subtilis, for example, there is conflicting evidence of whether migration occurs to the maximal oxygen concentration available or to an optimal intermediate one, and how aerotaxis can be maintained over a broad range of conditions. Using precisely controlled oxygen gradients in a microfluidic device, spanning the full spectrum of conditions from quasi-anoxic to oxic (60nM-1mM), we resolved B. subtilis' ``oxygen preference conundrum'' by demonstrating consistent migration towards maximum oxygen concentrations. Surprisingly, the strength of aerotaxis was largely unchanged over three decades in oxygen concentration (131nM-196mM). We discovered that in this range B. subtilis responds to the logarithm of the oxygen concentration gradient, a log-sensing strategy that affords organisms high sensitivity over a wide range of conditions.


  3. E.D. Sontag. A dynamical model of immune responses to antigen presentation predicts different regions of tumor or pathogen elimination. Cell Systems, 4:231-241, 2017. [PDF] Keyword(s): scale invariance, fold change detection, T cells, incoherent feedforward loops, immunology, cancer.
    Abstract:
    Since the early 1990s, many authors have independently suggested that self/nonself recognition by the immune system might be modulated by the rates of change of antigen challenges. This paper introduces an extremely simple and purely conceptual mathematical model that allows dynamic discrimination of immune challenges. The main component of the model is a motif which is ubiquitous in systems biology, the incoherent feedforward loop, which endows the system with the capability to estimate exponential growth exponents, a prediction which is consistent with experimental work showing that exponentially increasing antigen stimulation is a determinant of immune reactivity. Combined with a bistable system and a simple feedback repression mechanism, an interesting phenomenon emerges as a tumor growth rate increases: elimination, tolerance (tumor growth), again elimination, and finally a second zone of tolerance (tumor escape). This prediction from our model is analogous to the ``two-zone tumor tolerance'' phenomenon experimentally validated since the mid 1970s. Moreover, we provide a plausible biological instantiation of our circuit using combinations of regulatory and effector T cells.


  4. E.D. Sontag. Dynamic compensation, parameter identifiability, and equivariances. PLoS Computational Biology, 13:e1005447, 2017. Note: Preprint was in bioRxiv https://doi.org/0.1101/095828, 2016.[WWW] [PDF] Keyword(s): fcd, fold-change detection, scale invariance, dynamic compensation, identifiability, observability.
    Abstract:
    A recent paper by Karin et al. introduced a mathematical notion called dynamical compensation (DC) of biological circuits. DC was shown to play an important role in glucose homeostasis as well as other key physiological regulatory mechanisms. Karin et al.\ went on to provide a sufficient condition to test whether a given system has the DC property. Here, we show how DC is a reformulation of a well-known concept in systems biology, statistics, and control theory -- that of parameter structural non-identifiability. Viewing DC as a parameter identification problem enables one to take advantage of powerful theoretical and computational tools to test a system for DC. We obtain as a special case the sufficient criterion discussed by Karin et al. We also draw connections to system equivalence and to the fold-change detection property.


  5. M. Skataric, E.V. Nikolaev, and E.D. Sontag. A fundamental limitation to fold-change detection by biological systems with multiple time scales. IET Systems Biology, 9:1-15, 2015. [PDF] Keyword(s): singular perturbations, scale invariance, systems biology, transient behavior, symmetries, fcd, fold-change detection.
    Abstract:
    The phenomenon of fold-change detection, or scale invariance, is exhibited by a variety of sensory systems, in both bacterial and eukaryotic signaling pathways. It has been often remarked in the systems biology literature that certain systems whose output variables respond at a faster time scale than internal components give rise to an approximate scale-invariant behavior, allowing approximate fold-change detection in stimuli. This paper establishes a fundamental limitation of such a mechanism, showing that there is a minimal fold-change detection error that cannot be overcome, no matter how large the separation of time scales is. To illustrate this theoretically predicted limitation, we discuss two common biomolecular network motifs, an incoherent feedforward loop and a feedback system, as well as a published model of the chemotaxis signaling pathway of Dictyostelium discoideum.


  6. A.O. Hamadeh, B.P. Ingalls, and E.D. Sontag. Transient dynamic phenotypes as criteria for model discrimination: fold-change detection in Rhodobacter sphaeroides chemotaxis. Proc. Royal Society Interface, 10:20120935, 2013. [PDF] Keyword(s): scale invariance, systems biology, transient behavior, symmetries, fcd, fold-change detection, chemotaxis.
    Abstract:
    The chemotaxis pathway of the bacterium Rhodobacter sphaeroides has many similarities to that of Escherichia coli. It exhibits robust adaptation and has several homologues of the latter's chemotaxis proteins. Recent theoretical results have correctly predicted that, in response to a scaling of its ligand input signal, Escherichia coli exhibits the same output behavior, a property known as fold-change detection (FCD). In light of recent experimental results suggesting that R. sphaeroides may also show FCD, we present theoretical assumptions on the R. sphaeroides chemosensory dynamics that can be shown to yield FCD behavior. Furthermore, it is shown that these assumptions make FCD a property of this system that is robust to structural and parametric variations in the chemotaxis pathway, in agreement with experimental results. We construct and examine models of the full chemotaxis pathway that satisfy these assumptions and reproduce experimental time-series data from earlier studies. We then propose experiments in which models satisfying our theoretical assumptions predict robust FCD behavior where earlier models do not. In this way, we illustrate how transient dynamic phenotypes such as FCD can be used for the purposes of discriminating between models that reproduce the same experimental time-series data.


  7. M. Skataric and E.D. Sontag. A characterization of scale invariant responses in enzymatic networks. PLoS Computational Biology, 8:e1002748, 2012. [PDF] Keyword(s): scale invariance, systems biology, transient behavior, symmetries, fcd, fold-change detection.
    Abstract:
    This paper studies a recently discovered remarkable feature that was shown in many adapting systems: scale invariance, which means that the initial, transient behavior stays approximately the same when the background signal level is scaled. Not every adapting system is scale-invariant: we investigate under which conditions a broadly used model of biochemical enzymatic networks will show scale invariant behavior. For all 3-node enzymatic networks, we performed a wide computational study to find candidates for scale invariance, among 16,038 possible topologies. This effort led us to discover a new necessary and sufficient mechanism that explains the behavior of all 3-node enzyme networks that have this property, which we call``uniform linearizations with fast output''. We also apply our theoretical results to a concrete biological example of order six, a model of the response of the chemotaxis signaling pathway of Dictyostelium discoideum to changes in chemoeffector cyclic adenosine monophosphate (cAMP).


  8. O. Shoval, U. Alon, and E.D. Sontag. Symmetry invariance for adapting biological systems. SIAM Journal on Applied Dynamical Systems, 10:857-886, 2011. Note: See here for a small typo: http://www.math.rutgers.edu/(tilde)sontag/FTPDIR/shoval.alon.sontag.erratum.pdf.[PDF] Keyword(s): adaptation, feedforward loops, integral feedback, scale invariance, systems biology, transient behavior, symmetries, fcd, fold-change detection.
    Abstract:
    Often, the ultimate goal of regulation is to maintain a narrow range of concentration levels of vital quantities (homeostasis, adaptation) while at the same time appropriately reacting to changes in the environment (signal detection or sensitivity). Much theoretical, modeling, and analysis effort has been devoted to the understanding of these questions, traditionally in the context of steady-state responses to constant or step-changing stimuli. In this paper, we present a new theorem that provides a necessary and sufficient characterization of invariance of transient responses to symmetries in inputs. A particular example of this property, scale invariance (a.k.a. "fold change detection"), appears to be exhibited by biological sensory systems ranging from bacterial chemotaxis pathways to signal transduction mechanisms in eukaryotes. The new characterization amounts to the solvability of an associated partial differential equation. It is framed in terms of a notion which considerably extends equivariant actions of compact Lie groups. For several simple system motifs that are recurrent in biology, the solvability criterion may be checked explicitly.


  9. O. Shoval, L. Goentoro, Y. Hart, A. Mayo, E.D. Sontag, and U. Alon. Fold change detection and scalar symmetry of sensory input fields. Proc Natl Acad Sci USA, 107:15995-16000, 2010. [PDF] Keyword(s): adaptation, feedforward loops, integral feedback, scale invariance, systems biology, transient behavior, symmetries, fcd, fold-change detection.
    Abstract:
    Certain cellular sensory systems display fold-change detection (FCD): a response whose entire shape, including amplitude and duration, depends only on fold-changes in input, and not on absolute changes. Thus, a step change in input from, say, level 1 to 2, gives precisely the same dynamical output as a step from level 2 to 4, since the steps have the same fold-change. We ask what is the benefit of FCD, and show that FCD is necessary and sufficient for sensory search to be independent of multiplying the input-field by a scalar. Thus the FCD search pattern depends only on the spatial profile of the input, and not on its amplitude. Such scalar symmetry occurs in a wide range of sensory inputs, such as source strength multiplying diffusing/convecting chemical fields sensed in chemotaxis, ambient light multiplying the contrast field in vision, and protein concentrations multiplying the output in cellular signaling-systems.Furthermore, we demonstrate that FCD entails two features found across sensory systems, exact adaptation and Weber's law, but that these two features are not sufficient for FCD. Finally, we present a wide class of mechanisms that have FCD, including certain non-linear feedback and feedforward loops.. We find that bacterial chemotaxis displays feedback within the present class, and hence is expected to show FCD. This can explain experiments in which chemotaxis searches are insensitive to attractant source levels. This study thus suggests a connection between properties of biological sensory systems and scalar symmetry stemming from physical properties of their input-fields.


Conference articles
  1. M. Lang and E.D. Sontag. Scale-invariant systems realize nonlinear differential operators. In 2016 American Control Conference (ACC), pages 6676 - 6682, 2016. [PDF] Keyword(s): scale invariance, fold change detection, nonlinear systems, realization theory, internal model principle.
    Abstract:
    In this article, we show that scale-invariant systems, as well as systems invariant with respect to other input transformations, can realize nonlinear differential operators: when excited by inputs obeying functional forms characteristic for a given class of invariant systems, the systems' outputs converge to constant values directly quantifying the speed of the input.


  2. E.D. Sontag. Some remarks on immune control of infections and tumors. In Proc. IEEE Conf. Decision and Control, Dec. 2016, pages 2476-2480, 2016. Keyword(s): scale invariance, fold change detection, T cells, incoherent feedforward loops, immunology, cancer.


  3. M. Skataric, E.V. Nikolaev, and E.D. Sontag. Scale-invariance in singularly perturbed systems. In Proc. IEEE Conf. Decision and Control, Los Angeles, Dec. 2014, pages 3035-3040, 2014. [PDF] Keyword(s): singular perturbations, scale invariance, systems biology, transient behavior, symmetries, fcd, fold-change detection.
    Abstract:
    This conference paper (a) summarizes material from "A fundamental limitation to fold-change detection by biological systems with multiple time scales" (IET Systems Biology 2014) and presents additional remarks regarding (b) expansion techniques to compute FCD error and (c) stochastic adaptation and FCD


  4. A. O. Hamadeh, E.D. Sontag, and B.P. Ingalls. Response time re-scaling and Weber's law in adapting biological systems. In Proc. American Control Conference, pages 4564-4569, 2013. [PDF] Keyword(s): scale invariance, systems biology, transient behavior, symmetries, fcd, fold-change detection, chemotaxis.
    Abstract:
    Recent experimental work has shown that transient E. coli chemotactic response is unchanged by a scaling of its ligand input signal (fold change detection, or FCD), and this is in agreement with earlier mathematical predictions. However, this prediction was based on certain particular assumptions on the structure of the chemotaxis pathway. In this work, we begin by showing that behavior similar to FCD can be obtained under weaker conditions on the system structure. Namely, we show that under relaxed conditions, a scaling of the chemotaxis system's inputs leads to a time scaling of the output response. We propose that this may be a contributing factor to the robustness of the experimentally observed FCD. We further show that FCD is a special case of this time scaling behavior for which the time scaling factor is unity. We then proceed to extend the conditions for output time scaling to more general adapting systems, and demonstrate this time scaling behavior on a published model of the chemotaxis pathway of the bacterium Rhodobacter sphaeroides. This work therefore provides examples of how robust biological behavior can arise from simple yet realistic conditions on the underlying system structure.


  5. A.O. Hamadeh, B.P. Ingalls, and E.D. Sontag. Fold-Change Detection As a Chemotaxis Model Discrimination Tool. In Proc. IEEE Conf. Decision and Control, Maui, Dec. 2012, 2012. Note: Paper WeC09.2.Keyword(s): scale invariance, systems biology, transient behavior, symmetries, fcd, fold-change detection, chemotaxis.


  6. M. Skataric and E.D. Sontag. Exploring the scale invariance property in enzymatic networks. In Proc. IEEE Conf. Decision and Control, Maui, Dec. 2012, 2012. Note: Paper WeC09.2.Keyword(s): scale invariance, systems biology, transient behavior, symmetries, fcd, fold-change detection, enzymatic networks.
    Abstract:
    This is a conference version of ``A characterization of scale invariant responses in enzymatic networks.


  7. O. Shoval, U. Alon, and E.D. Sontag. Input symmetry invariance, and applications to biological systems. In Proc. IEEE Conf. Decision and Control, Orlando, Dec. 2011, pages TuA02.5, 2011. Keyword(s): adaptation, feedforward loops, integral feedback, scale invariance, systems biology, transient behavior, symmetries, fcd, fold-change detection, jump Markov processes.
    Abstract:
    This paper studies invariance with respect to symmetries in sensory fields, a particular case of which, scale invariance, has recently been found in certain eukaryotic as well as bacterial cell signaling systems. We describe a necessary and sufficient characterization of symmetry invariance in terms of equivariant transformations, show how this characterization helps find all possible symmetries in standard models of biological adaptation, and discuss symmetry-invariant searches.


Internal reports
  1. E.D. Sontag. A remark on incoherent feedforward circuits as change detectors and feedback controllers. Technical report, arXiv:1602.00162, 2016. [PDF] Keyword(s): scale invariance, fold change detection, T cells, incoherent feedforward loops, immunology.
    Abstract:
    This note analyzes incoherent feedforward loops in signal processing and control. It studies the response properties of IFFL's to exponentially growing inputs, both for a standard version of the IFFL and for a variation in which the output variable has a positive self-feedback term. It also considers a negative feedback configuration, using such a device as a controller. It uncovers a somewhat surprising phenomenon in which stabilization is only possible in disconnected regions of parameter space, as the controlled system's growth rate is varied.


  2. E.D. Sontag. Two-zone tumor tolerance can arise from a simple immunological feedforward motif that estimates tumor growth rates. Technical report, bioRxiv https://doi.org/10.1101/095455, 2016. [PDF] Keyword(s): scale invariance, fold change detection, T cells, incoherent feedforward loops, immunology, cancer.
    Abstract:
    Preprint version of "A dynamical model of immune responses to antigen presentation predicts different regions of tumor or pathogen elimination", to appear in Cell Systems 2017. However, the journal version does not include Section 9 on degradation-based IFFL's from this preprint.


  3. E.D. Sontag. Incoherent feedforward motifs as immune change detectors. Technical report, bioRxiv http://dx.doi.org/10.1101/035600, December 2015. [PDF] Keyword(s): scale invariance, fcd, fold change detection, T cells, incoherent feedforward loops, immunology.
    Abstract:
    We speculate that incoherent feedforward loops may be phenomenologically involved in self/nonself discrimination in immune-infection and immune-tumor interactions, acting as "change detectors". In turn, this may result in logarithmic sensing (Weber phenomenon) and even scale invariance (fold-change detection).


  4. E.D. Sontag. Remarks on invariance of population distributions for systems with equivariant internal dynamics. Technical report, arxiv.1108.3245, August 2011. [PDF] Keyword(s): scale invariance, systems biology, transient behavior, symmetries, fcd, fold-change detection, jump Markov processes.



BACK TO INDEX




Disclaimer:

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders.




Last modified: Thu Nov 23 10:40:56 2017
Author: sontag.


This document was translated from BibTEX by bibtex2html