Publications by Eduardo D. Sontag in year 2013
Articles in journal or book chapters
  1. D. Angeli and E.D. Sontag. Behavior of responses of monotone and sign-definite systems. In K. Hüper and Jochen Trumpf, editors, Mathematical System Theory - Festschrift in Honor of Uwe Helmke on the Occasion of his Sixtieth Birthday, pages 51-64. CreateSpace, 2013. [PDF] Keyword(s): monotone systems, reverse engineering, systems biology.
    This paper study systems with sign-definite interactions between variables, providing a sufficient condition to characterize the possible transitions between intervals of increasing and decreasing behavior. It also provides a discussion illustrating how our approach can help identify interactions in models, using information from time series of observations.

  2. M. Marcondes de Freitas and E.D. Sontag. Random dynamical systems with inputs. In C. Pötzsche and P. Kloeden, editors, Nonautonomous Dynamical Systems in the Life Sciences, Lecture Notes in Mathematics vol. 2102, pages 41-87. Springer-Verlag, 2013. [PDF] Keyword(s): random dynamical systems, monotone systems.
    This work introduces a notion of random dynamical systems with inputs, providing several basic definitions and results on equilibria and convergence. It also presents a "converging input to converging state" result, a concept that plays a key role in the analysis of stability of feedback interconnections, for monotone systems.

  3. Z. Aminzare and E.D. Sontag. Logarithmic Lipschitz norms and diffusion-induced instability. Nonlinear Analysis: Theory, Methods & Applications, 83:31-49, 2013. [PDF] Keyword(s): contractions, contractive systems, matrix measures, logarithmic norms, Turing instabilities, diffusion, partial differential equations, synchronization.
    This paper proves that ordinary differential equation systems that are contractive with respect to $L^p$ norms remain so when diffusion is added. Thus, diffusive instabilities, in the sense of the Turing phenomenon, cannot arise for such systems, and in fact any two solutions converge exponentially to each other. The key tools are semi-inner products and logarithmic Lipschitz constants in Banach spaces. An example from biochemistry is discussed, which shows the necessity of considering non-Hilbert spaces. An analogous result for graph-defined interconnections of systems defined by ordinary differential equations is given as well.

  4. J. Barton and E.D. Sontag. The energy costs of insulators in biochemical networks. Biophysical Journal, 104:1390-1380, 2013. [PDF]
    Complex networks of biochemical reactions, such as intracellular protein signaling pathways and genetic networks, are often conceptualized in terms of ``modules,'' semi-independent collections of components that perform a well-defined function and which may be incorporated in multiple pathways. However, due to sequestration of molecular messengers during interactions and other effects, collectively referred to as retroactivity, real biochemical systems do not exhibit perfect modularity. Biochemical signaling pathways can be insulated from impedance and competition effects, which inhibit modularity, through enzymatic ``futile cycles'' which consume energy, typically in the form of ATP. We hypothesize that better insulation necessarily requires higher energy consumption. We test this hypothesis through a combined theoretical and computational analysis of a simplified physical model of covalent cycles, using two innovative measures of insulation, as well as a new way to characterize optimal insulation through the balancing of these two measures in a Pareto sense. Our results indicate that indeed better insulation requires more energy. While insulation may facilitate evolution by enabling a modular ``plug and play'' interconnection architecture, allowing for the creation of new behaviors by adding targets to existing pathways, our work suggests that this potential benefit must be balanced against the metabolic costs of insulation necessarily incurred in not affecting the behavior of existing processes.

  5. 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.
    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.

  6. T. Kang, J.T. White, Z. Xie, Y. Benenson, E.D. Sontag, and L. Bleris. Reverse engineering validation using a benchmark synthetic gene circuit in human cells. ACS Synthetic Biology, 2:255-262, 2013. [PDF] Keyword(s): reverse engineering, systems biology, synthetic biology.
    This work introduces an experimental platform customized for the development and verification of reverse engineering and pathway characterization algorithms in mammalian cells. Specifically, we stably integrate a synthetic gene network in human kidney cells and use it as a benchmark for validating reverse engineering methodologies. The network, which is orthogonal to endogenous cellular signaling, contains a small set of regulatory interactions that can be used to quantify the reconstruction performance. By performing successive perturbations to each modular component of the network and comparing protein and RNA measurements, we study the conditions under which we can reliably reconstruct the causal relationships of the integrated synthetic network.

  7. L. Liu, G. Duclos, B. Sun, J. Lee, A. Wu, Y. Kam, E.D. Sontag, H.A. Stone, J.C. Sturm, R.A. Gatenby, and R.H. Austin. Minimization of thermodynamic costs in cancer cell invasion. Proc Natl Acad Sci USA, 110:1686-1691, 2013. [PDF] Keyword(s): chemotaxis, cancer, metastasis.
    This paper shows that metastatic breast cancer cells cooperatively invade a 3D collagen matrix while following a glucose gradient. The front cell leadership is dynamic, and invading cells act in a cooperative manner by exchanging leaders in the invading front.

  8. G. Russo, M. di Bernardo, and E.D. Sontag. A contraction approach to the hierarchical analysis and design of networked systems. IEEE Transactions Autom. Control, 58:1328-1331, 2013. [PDF] Keyword(s): contractions, contractive systems, matrix measures, logarithmic norms, synchronization, systems biology.
    This paper studies networks of components, and shows that a contraction property on the interconnection matrix, coupled with contractivity of the individual component subsystems, suffices to insure contractivity of the overall system.

  9. V. Shimoga, J.T. White, Y. Li, E.D. Sontag, and L. Bleris. Synthetic mammalian transgene negative autoregulation. Molecular Systems Biology, 9:670-, 2013. [PDF] Keyword(s): systems biology, synthetic biology, gene expression.
    Using synthetic circuits stably integrated in human kidney cells, we study the effect of negative feedback regulation on cell-wide (extrinsic) and gene-specific (intrinsic) sources of uncertainty. We develop a theoretical approach to extract the two noise components from experiments and show that negative feedback reduces extrinsic noise while marginally increasing intrinsic noise, resulting to significant total noise reduction. We compare the results to simple negative regulation, where a constitutively transcribed transcription factor represses a reporter protein. We observe that the control architecture also reduces the extrinsic noise but results in substantially higher intrinsic fluctuations. We conclude that negative feedback is the most efficient way to mitigate the effects of extrinsic fluctuations by a sole regulatory wiring.

  10. A. White, B. Lees, H.-L. Kao, G. Cipriani, E. Munarriz, A. Paaby, K. Erickson, S. Guzman, K. Rattanakorn, E.D. Sontag, D. Geiger, K. Gunsalus, and F. Piano. DevStaR: A novel algorithm for quantitative phenotyping of C. elegans development. IEEE Transactions on Medical Imaging, 32:1791-1803, 2013. [PDF]

Conference articles
  1. 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.
    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.

  2. Y. Shafi, Z. Aminzare, M. Arcak, and E.D. Sontag. Spatial uniformity in diffusively-coupled systems using weighted L2 norm contractions. In Proc. American Control Conference, pages 5639-5644, 2013. [PDF] Keyword(s): contractions, contractive systems, matrix measures, logarithmic norms, Turing instabilities, diffusion, partial differential equations, synchronization.
    We present conditions that guarantee spatial uniformity in diffusively-coupled systems. Diffusive coupling is a ubiquitous form of local interaction, arising in diverse areas including multiagent coordination and pattern formation in biochemical networks. The conditions we derive make use of the Jacobian matrix and Neumann eigenvalues of elliptic operators, and generalize and unify existing theory about asymptotic convergence of trajectories of reaction-diffusion partial differential equations as well as compartmental ordinary differential equations. We present numerical tests making use of linear matrix inequalities that may be used to certify these conditions. We discuss an example pertaining to electromechanical oscillators. The paper's main contributions are unified verifiable relaxed conditions that guarantee synchrony.

  3. M. Marcondes de Freitas and E.D. Sontag. A class of random control systems: Monotonicity and the convergent-input convergent-state property. In Proc. American Control Conference, pages 4564-4569, 2013. [PDF] Keyword(s): random dynamical systems, monotone systems.

Internal reports
  1. Z. Aminzare and E. D. Sontag. Remarks on a population-level model of chemotaxis: advection-diffusion approximation and simulations. Technical report, arxiv:1302.2605, 2013. [PDF]
    This note works out an advection-diffusion approximation to the density of a population of E. coli bacteria undergoing chemotaxis in a one-dimensional space. Simulations show the high quality of predictions under a shallow-gradient regime.

  2. E.D. Sontag. A remark about polynomials with specified local minima and no other critical points. Technical report, arxiv 1302.0759, 2013. [PDF]
    The following observation must surely be "well-known", but it seems worth giving a simple and quite explicit proof. Take any finite subset X of Rn, n>1. Then, there is a polynomial function P:Rn -> R which has local minima on the set X, and has no other critical points. Applied to the negative gradient flow of P, this implies that there is a polynomial vector field with asymptotically stable equilibria on X and no other equilibria. Some trajectories of this vector field are not pre-compact; a complementary observation says that, again for arbitrary X, one can find a vector field with asymptotically stable equilibria on X, no other equilibria except saddles, and all omega-limit sets consisting of singletons.



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