Showing 1–32 of 32 results for author: Amir, A

Dual-Task Graph Neural Network for Joint Seizure Onset Zone Localization and Outcome Prediction using Stereo EEG

Authors: Syeda Abeera Amir, Artur Agaronyan, William Gaillard, Chima Oluigbo, Syed Muhammad Anwar

Abstract: Accurately localizing the brain regions that triggers seizures and predicting whether a patient will be seizure-free after surgery are vital for surgical planning and patient management in drug-resistant epilepsy. Stereo-electroencephalography (sEEG) delivers high-fidelity intracranial recordings that enable clinicians to precisely locate epileptogenic networks. However, the clinical identificatio… ▽ More Accurately localizing the brain regions that triggers seizures and predicting whether a patient will be seizure-free after surgery are vital for surgical planning and patient management in drug-resistant epilepsy. Stereo-electroencephalography (sEEG) delivers high-fidelity intracranial recordings that enable clinicians to precisely locate epileptogenic networks. However, the clinical identification is subjective and dependent on the expertise of the clinical team. Data driven approaches in this domain are sparse, despite the fact that sEEG offers high temporal-fidelity related to seizure dynamics that can be leveraged using graph structures ideal for imitating brain networks. In this study, we introduce a dual-task graph-neural network (GNN) framework that operates on windowed sEEG recordings to jointly predict seizure-freedom outcomes and identify seizure-onset-zone (SOZ) channels. We assemble non-overlapping 10 second windows from 51 clinical seizures spread across 20 pediatric patients, with sEEG data annotated by clinical experts. For each temporal window we construct a functional connectivity graph via thresholded Pearson correlations and extract rich node features (spectral, statistical, wavelet, Hjorth and local graph features), alongside six global graph descriptors. We optimize a combined cross-entropy loss with a tunable task-weight, and select model hyper-parameters via Optuna. Under window-level 10-fold cross-validation, the model achieves a mean graph-level accuracy of $89.31 \pm 0.0976 \%$ for seizure-freedom prediction and a node-level SOZ localization accuracy of $94.72. \pm 0.0041 \%$. For the best performing model, we ran additive and leave-one-out ablation studies to explore feature importance for graph and node-level accuracy. △ Less

Submitted 29 May, 2025; originally announced May 2025.

Graph-Based Deep Learning on Stereo EEG for Predicting Seizure Freedom in Epilepsy Patients

Authors: Artur Agaronyan, Syeda Abeera Amir, Nunthasiri Wittayanakorn, John Schreiber, Marius G. Linguraru, William Gaillard, Chima Oluigbo, Syed Muhammad Anwar

Abstract: Predicting seizure freedom is essential for tailoring epilepsy treatment. But accurate prediction remains challenging with traditional methods, especially with diverse patient populations. This study developed a deep learning-based graph neural network (GNN) model to predict seizure freedom from stereo electroencephalography (sEEG) data in patients with refractory epilepsy. We utilized high-qualit… ▽ More Predicting seizure freedom is essential for tailoring epilepsy treatment. But accurate prediction remains challenging with traditional methods, especially with diverse patient populations. This study developed a deep learning-based graph neural network (GNN) model to predict seizure freedom from stereo electroencephalography (sEEG) data in patients with refractory epilepsy. We utilized high-quality sEEG data from 15 pediatric patients to train a deep learning model that can accurately predict seizure freedom outcomes and advance understanding of brain connectivity at the seizure onset zone. Our model integrates local and global connectivity using graph convolutions with multi-scale attention mechanisms to capture connections between difficult-to-study regions such as the thalamus and motor regions. The model achieved an accuracy of 92.4% in binary class analysis, 86.6% in patient-wise analysis, and 81.4% in multi-class analysis. Node and edge-level feature analysis highlighted the anterior cingulate and frontal pole regions as key contributors to seizure freedom outcomes. The nodes identified by our model were also more likely to coincide with seizure onset zones. Our findings underscore the potential of new connectivity-based deep learning models such as GNNs for enhancing the prediction of seizure freedom, predicting seizure onset zones, connectivity analysis of the brain during seizure, as well as informing AI-assisted personalized epilepsy treatment planning. △ Less

Submitted 20 February, 2025; originally announced February 2025.

Extremal events dictate population growth rate inference

Authors: Trevor GrandPre, Ethan Levien, Ariel Amir

Abstract: Recent methods have been developed to map single-cell lineage statistics to population growth. Because population growth selects for exponentially rare phenotypes, these methods inherently depend on sampling large deviations from finite data, which introduces systematic errors. A comprehensive understanding of these errors in the context of finite data remains elusive. To address this gap, we stud… ▽ More Recent methods have been developed to map single-cell lineage statistics to population growth. Because population growth selects for exponentially rare phenotypes, these methods inherently depend on sampling large deviations from finite data, which introduces systematic errors. A comprehensive understanding of these errors in the context of finite data remains elusive. To address this gap, we study the error in growth rate estimates across different models. We show that under the usual bias-variance decomposition, the bias can be decomposed into a finite-time bias and nonlinear averaging bias. We demonstrate that finite-time bias, which dominates at short times, can be mitigated by fitting its monotonic behavior. In contrast, at longer times, nonlinear averaging bias becomes the predominant source of error, leading to a phase transition. This transition can be understood through the Random Energy Model, a mean-field model of disordered systems, where a few lineages dominate the estimator. Applying these methods to experimental data demonstrates that correcting for biases in lineage-based approaches yields consistent results for the long-term growth rate across multiple methods and enables the reverse-engineering of dynamic models. This new framework provides a quantitative understanding of growth rate estimators, clarifies the conditions under which they can be effectively applied to finite data, and introduces model-free approaches for studying the connections between physiology and cell growth. △ Less

Submitted 14 January, 2025; originally announced January 2025.

Criticality in the Luria-Delbrück model with an arbitrary mutation rate

Authors: Deng Pan, Jie Lin, Ariel Amir

Abstract: The Luria-Delbrück model is a classic model of population dynamics with random mutations, that has been used historically to prove that random mutations drive evolution. In typical scenarios, the relevant mutation rate is exceedingly small, and mutants are counted only at the final time point. Here, inspired by recent experiments on DNA repair, we study a mathematical model that is formally equiva… ▽ More The Luria-Delbrück model is a classic model of population dynamics with random mutations, that has been used historically to prove that random mutations drive evolution. In typical scenarios, the relevant mutation rate is exceedingly small, and mutants are counted only at the final time point. Here, inspired by recent experiments on DNA repair, we study a mathematical model that is formally equivalent to the Luria-Delbrück setup, with the repair rate $p$ playing the role of mutation rate, albeit taking on large values, of order unity per cell division. We find that although at large times the fraction of repaired cells approaches one, the variance of the number of repaired cells undergoes a phase transition: when $p>1/2$ the variance decreases with time, but, intriguingly, for $p<1/2$ even though the fraction of repaired cells approaches 1, the variance in number of repaired cells increases with time. Analyzing DNA-repair experiments, we find that in order to explain the data the model should also take into account the probability of a successful repair process once it is initiated. Taken together, our work shows how the study of variability can lead to surprising phase-transitions as well as provide biological insights into the process of DNA-repair. △ Less

Submitted 20 February, 2024; originally announced February 2024.

Comments: 5 pages, 4 figures

Gene expression in growing cells: A biophysical primer

Authors: Ido Golding, Ariel Amir

Abstract: Cell growth and gene expression, essential elements of all living systems, have long been the focus of biophysical interrogation. Advances in single-cell methods have invigorated theoretical studies into these processes. However, until recently, there was little dialog between the two areas of study. Most theoretical models for gene regulation assumed gene activity to be oblivious to the progressi… ▽ More Cell growth and gene expression, essential elements of all living systems, have long been the focus of biophysical interrogation. Advances in single-cell methods have invigorated theoretical studies into these processes. However, until recently, there was little dialog between the two areas of study. Most theoretical models for gene regulation assumed gene activity to be oblivious to the progression of the cell cycle between birth and division. But there are numerous ways in which the periodic character of all cellular observables can modulate gene expression. The molecular factors required for transcription and translation increase in number during the cell cycle, but are also diluted due to the continuous increase in cell volume. The replication of the genome changes the dosage of those same cellular players but also provides competing targets for regulatory binding. Finally, cell division reduces their number again, and so forth. Stochasticity is inherent to all these biological processes, manifested in fluctuations in the synthesis and degradation of new cellular components as well as the random partitioning of molecules at each cell division. The notion of gene expression as stationary is thus hard to justify. In this review, we survey the emerging paradigm of cell-cycle regulated gene expression, with an emphasis on the global expression patterns rather than gene-specific regulation. We discuss recent experimental reports where cell growth and gene expression were simultaneously measured in individual cells, providing first glimpses into the coupling between the two. While the experimental findings, not surprisingly, differ among genes and organisms, several theoretical models have emerged that attempt to reconcile these differences and form a unifying framework for understanding gene expression in growing cells. △ Less

Submitted 20 November, 2023; originally announced November 2023.

Comments: Submitted to Reviews of Modern Physics

Conditional Probability as Found in Nature: Facilitated Diffusion

Authors: Ori Hachmo, Ariel Amir

Abstract: Transcription Factors (TFs) are proteins that regulate gene expression. The regulation mechanism is via the binding of a TF to a specific part of the gene associated with it, the TF's target. The target of a specific TF corresponds to a vanishingly small part of the entire DNA, where at the same time the search must end in a matter of tens of seconds at most for its biological purpose to be fulfil… ▽ More Transcription Factors (TFs) are proteins that regulate gene expression. The regulation mechanism is via the binding of a TF to a specific part of the gene associated with it, the TF's target. The target of a specific TF corresponds to a vanishingly small part of the entire DNA, where at the same time the search must end in a matter of tens of seconds at most for its biological purpose to be fulfilled - this makes the search a problem of high interest. Facilitated Diffusion is a mechanism used in nature for a robust and efficient search process. This mechanism combines 1D diffusion along the DNA and "excursions" of diffusion in 3D that help the TF to quickly arrive at distant parts of the DNA. In this paper we provide a derivation concerning this mechanism that links this search process to fundamental concepts in probability theory (conditional probability). △ Less

Submitted 1 September, 2022; originally announced September 2022.

Diffusive wave dynamics beyond the continuum limit

Authors: Paul Dieterle, Ariel Amir

Abstract: Scientists have observed and studied diffusive waves in contexts as disparate as population genetics and cell signaling. Often, these waves are propagated by discrete entities or agents, such as individual cells in the case of cell signaling. For a broad class of diffusive waves, we characterize the transition between the collective propagation of diffusive waves -- in which the wave speed is well… ▽ More Scientists have observed and studied diffusive waves in contexts as disparate as population genetics and cell signaling. Often, these waves are propagated by discrete entities or agents, such as individual cells in the case of cell signaling. For a broad class of diffusive waves, we characterize the transition between the collective propagation of diffusive waves -- in which the wave speed is well-described by continuum theory -- and the propagation of diffusive waves by individual agents. We show that this transition depends heavily on the dimensionality of the system in which the wave propagates and that disordered systems yield dynamics largely consistent with lattice systems. In some system dimensionalities, the intuition that closely packed sources more accurately mimic a continuum can be grossly violated. △ Less

Submitted 4 January, 2021; originally announced January 2021.

Comments: 15 pages, 3 figures

Journal ref: Phys. Rev. E 104, 014406 (2021)

A transport approach to relate asymmetric protein segregation and population growth

Authors: Jiseon Min, Ariel Amir

Abstract: Many unicellular organisms allocate their key proteins asymmetrically between the mother and daughter cells, especially in a stressed environment. A recent theoretical model is able to predict when the asymmetry in segregation of key proteins enhances the population fitness, extrapolating the solution at two limits where the segregation is perfectly asymmetric (asymmetry $a$ = 1) and when the asym… ▽ More Many unicellular organisms allocate their key proteins asymmetrically between the mother and daughter cells, especially in a stressed environment. A recent theoretical model is able to predict when the asymmetry in segregation of key proteins enhances the population fitness, extrapolating the solution at two limits where the segregation is perfectly asymmetric (asymmetry $a$ = 1) and when the asymmetry is small ($0 \leq a \ll 1$). We generalize the model by introducing stochasticity and use a transport equation to obtain a self-consistent equation for the population growth rate and the distribution of the amount of key proteins. We provide two ways of solving the self-consistent equation: numerically by updating the solution for the self-consistent equation iteratively and analytically by expanding moments of the distribution. With these more powerful tools, we can extend the previous model by Lin et al. to include stochasticity to the segregation asymmetry. We show the stochastic model is equivalent to the deterministic one with a modified effective asymmetry parameter ($a_{\rm eff}$). We discuss the biological implication of our models and compare with other theoretical models. △ Less

Submitted 1 May, 2021; v1 submitted 24 December, 2020; originally announced December 2020.

Comments: 21 pages, 11 figures, submitted to JStat

Non-genetic variability: survival strategy or nuisance?

Authors: Ethan Levien, Jiseon Min, Jane Kondev, Ariel Amir

Abstract: The observation that phenotypic variability is ubiquitous in isogenic populations has led to a multitude of experimental and theoretical studies seeking to probe the causes and consequences of this variability. Whether it be in the context of antibiotic treatments or exponential growth in constant environments, non-genetic variability has shown to have significant effects on population dynamics. H… ▽ More The observation that phenotypic variability is ubiquitous in isogenic populations has led to a multitude of experimental and theoretical studies seeking to probe the causes and consequences of this variability. Whether it be in the context of antibiotic treatments or exponential growth in constant environments, non-genetic variability has shown to have significant effects on population dynamics. Here, we review research that elucidates the relationship between cell-to-cell variability and population dynamics. After summarizing the relevant experimental observations, we discuss models of bet-hedging and phenotypic switching. In the context of these models, we discuss how switching between phenotypes at the single-cell level can help populations survive in uncertain environments. Next, we review more fine-grained models of phenotypic variability where the relationship between single-cell growth rates, generation times and cell sizes is explicitly considered. Variability in these traits can have significant effects on the population dynamics, even in a constant environment. We show how these effects can be highly sensitive to the underlying model assumptions. We close by discussing a number of open questions, such as how environmental and intrinsic variability interact and what the role of non-genetic variability in evolutionary dynamics is. △ Less

Submitted 12 October, 2020; originally announced October 2020.

Stability of gene regulatory networks

Authors: Yipei Guo, Ariel Amir

Abstract: Homeostasis of protein concentrations in cells is crucial for their proper functioning, and this requires concentrations (at their steady-state levels) to be stable to fluctuations. Since gene expression is regulated by proteins such as transcription factors (TFs), the full set of proteins within the cell constitutes a large system of interacting components. Here, we explore factors affecting the… ▽ More Homeostasis of protein concentrations in cells is crucial for their proper functioning, and this requires concentrations (at their steady-state levels) to be stable to fluctuations. Since gene expression is regulated by proteins such as transcription factors (TFs), the full set of proteins within the cell constitutes a large system of interacting components. Here, we explore factors affecting the stability of this system by coupling the dynamics of mRNAs and protein concentrations in a growing cell. We find that it is possible for protein concentrations to become unstable if the regulation strengths or system size becomes too large, and that other global structural features of the networks can dramatically enhance the stability of the system. In particular, given the same number of proteins, TFs, number of interactions, and regulation strengths, a network that resembles a bipartite graph with a lower fraction of interactions that target TFs has a higher chance of being stable. By scrambling the $\textit{E. coli.}$ transcription network, we find that the randomized network with the same number of regulatory interactions is much more likely to be unstable than the real network. These findings suggest that constraints imposed by system stability could have played a role in shaping the existing regulatory network during the evolutionary process. We also find that contrary to what one might expect from random matrix theory and what has been argued in the literature, the degradation rate of mRNA does not affect whether the system is stable. △ Less

Submitted 7 November, 2020; v1 submitted 29 May, 2020; originally announced June 2020.

Comments: 14 pages, 6 figures

A large deviation principle linking lineage statistics to fitness in microbial populations

Authors: Ethan Levien, Trevor GrandPre, Ariel Amir

Abstract: In exponentially proliferating populations of microbes, the population typically doubles at a rate less than the average doubling time of a single-cell due to variability at the single-cell level. It is known that the distribution of generation times obtained from a single lineage is, in general, insufficient to determine a population's growth rate. Is there an explicit relationship between observ… ▽ More In exponentially proliferating populations of microbes, the population typically doubles at a rate less than the average doubling time of a single-cell due to variability at the single-cell level. It is known that the distribution of generation times obtained from a single lineage is, in general, insufficient to determine a population's growth rate. Is there an explicit relationship between observables obtained from a single lineage and the population growth rate? We show that a population's growth rate can be represented in terms of averages over isolated lineages. This lineage representation is related to a large deviation principle that is a generic feature of exponentially proliferating populations. Due to the large deviation structure of growing populations, the number of lineages needed to obtain an accurate estimate of the growth rate depends exponentially on the duration of the lineages, leading to a non-monotonic convergence of the estimate, which we verify in both synthetic and experimental data sets. △ Less

Submitted 31 January, 2020; originally announced February 2020.

Journal ref: Phys. Rev. Lett. 125, 048102 (2020)

Testing for differential abundance in compositional counts data, with application to microbiome studies

Authors: Barak Brill, Amnon Amir, Ruth Heller

Abstract: Identifying which taxa in our microbiota are associated with traits of interest is important for advancing science and health. However, the identification is challenging because the measured vector of taxa counts (by amplicon sequencing) is compositional, so a change in the abundance of one taxon in the microbiota induces a change in the number of sequenced counts across all taxa. The data is typi… ▽ More Identifying which taxa in our microbiota are associated with traits of interest is important for advancing science and health. However, the identification is challenging because the measured vector of taxa counts (by amplicon sequencing) is compositional, so a change in the abundance of one taxon in the microbiota induces a change in the number of sequenced counts across all taxa. The data is typically sparse, with zero counts present either due to biological variance or limited sequencing depth (technical zeros). For low abundance taxa, the chance for technical zeros is non-negligible. We show that existing methods designed to identify differential abundance for compositional data may have an inflated number of false positives due to improper handling of the zero counts. We introduce a novel non-parametric approach which provides valid inference even when the fraction of zero counts is substantial. Our approach uses a set of reference taxa that are non-differentially abundant, which can be estimated from the data or from outside information. We show the usefulness of our approach via simulations, as well as on three different data sets: a Crohn's disease study, the Human Microbiome Project, and an experiment with 'spiked-in' bacteria. △ Less

Submitted 30 March, 2020; v1 submitted 18 April, 2019; originally announced April 2019.

From single-cell variability to population growth

Authors: Jie Lin, Ariel Amir

Abstract: Single-cell experiments have revealed cell-to-cell variability in generation times and growth rates for genetically identical cells. Theoretical models relating the fluctuating generation times of single cells to the population growth rate are usually based on the assumption that the generation times of mother and daughter cells are uncorrelated. This assumption, however, is inconsistent with the… ▽ More Single-cell experiments have revealed cell-to-cell variability in generation times and growth rates for genetically identical cells. Theoretical models relating the fluctuating generation times of single cells to the population growth rate are usually based on the assumption that the generation times of mother and daughter cells are uncorrelated. This assumption, however, is inconsistent with the exponential growth of cell volume in time observed for many cell types. Here we develop a more general and biologically relevant model in which cells grow exponentially and generation times are correlated in a manner which controls cell size. In addition to the fluctuating generation times, we also allow the single-cell growth rates to fluctuate and account for their correlations across the lineage tree. Surprisingly, we find that the population growth rate only depends on the distribution of single-cell growth rates and their correlations. △ Less

Submitted 13 January, 2020; v1 submitted 7 June, 2018; originally announced June 2018.

Comments: 9 pages, 6 figures

Journal ref: Phys. Rev. E 101, 012401 (2020)

Optimal segregation of proteins: phase transitions and symmetry breaking

Authors: Jie Lin, Jiseon Min, Ariel Amir

Abstract: Asymmetric segregation of key proteins at cell division -- be it a beneficial or deleterious protein -- is ubiquitous in unicellular organisms and often considered as an evolved trait to increase fitness in a stressed environment. Here, we provide a general framework to describe the evolutionary origin of this asymmetric segregation. We compute the population fitness as a function of the protein s… ▽ More Asymmetric segregation of key proteins at cell division -- be it a beneficial or deleterious protein -- is ubiquitous in unicellular organisms and often considered as an evolved trait to increase fitness in a stressed environment. Here, we provide a general framework to describe the evolutionary origin of this asymmetric segregation. We compute the population fitness as a function of the protein segregation asymmetry $a$, and show that the value of $a$ which optimizes the population growth manifests a phase transition between symmetric and asymmetric partitioning phases. Surprisingly, the nature of phase transition is different for the case of beneficial proteins as opposed to proteins which decrease the single-cell growth rate. Our study elucidates the optimization problem faced by evolution in the context of protein segregation, and motivates further investigation of asymmetric protein segregation in biological systems. △ Less

Submitted 24 April, 2018; originally announced April 2018.

Comments: 5 pages, 4 figures in the main text

Journal ref: Phys. Rev. Lett. 122, 068101 (2019)

An Accelerated LIF Neuronal Network Array for a Large Scale Mixed-Signal Neuromorphic Architecture

Authors: Syed Ahmed Aamir, Yannik Stradmann, Paul Müller, Christian Pehle, Andreas Hartel, Andreas Grübl, Johannes Schemmel, Karlheinz Meier

Abstract: We present an array of leaky integrate-and-fire (LIF) neuron circuits designed for the second-generation BrainScaleS mixed-signal 65-nm CMOS neuromorphic hardware. The neuronal array is embedded in the analog network core of a scaled-down prototype HICANN-DLS chip. Designed as continuous-time circuits, the neurons are highly tunable and reconfigurable elements with accelerated dynamics. Each neuro… ▽ More We present an array of leaky integrate-and-fire (LIF) neuron circuits designed for the second-generation BrainScaleS mixed-signal 65-nm CMOS neuromorphic hardware. The neuronal array is embedded in the analog network core of a scaled-down prototype HICANN-DLS chip. Designed as continuous-time circuits, the neurons are highly tunable and reconfigurable elements with accelerated dynamics. Each neuron integrates input current from a multitude of incoming synapses and evokes a digital spike event output. The circuit offers a wide tuning range for synaptic and membrane time constants, as well as for refractory periods to cover a number of computational models. We elucidate our design methodology, underlying circuit design, calibration and measurement results from individual sub-circuits across multiple dies. The circuit dynamics match with the behavior of the LIF mathematical model. We further demonstrate a winner-take-all network on the prototype chip as a typical element of cortical processing. △ Less

Submitted 23 May, 2018; v1 submitted 5 April, 2018; originally announced April 2018.

Comments: 14 pages, 9 Figures, accepted for publication in IEEE Transactions on Circuits and Systems I

A Mixed-Signal Structured AdEx Neuron for Accelerated Neuromorphic Cores

Authors: Syed Ahmed Aamir, Paul Müller, Gerd Kiene, Laura Kriener, Yannik Stradmann, Andreas Grübl, Johannes Schemmel, Karlheinz Meier

Abstract: Here we describe a multi-compartment neuron circuit based on the Adaptive-Exponential I&F (AdEx) model, developed for the second-generation BrainScaleS hardware. Based on an existing modular Leaky Integrate-and-Fire (LIF) architecture designed in 65 nm CMOS, the circuit features exponential spike generation, neuronal adaptation, inter-compartmental connections as well as a conductance-based reset.… ▽ More Here we describe a multi-compartment neuron circuit based on the Adaptive-Exponential I&F (AdEx) model, developed for the second-generation BrainScaleS hardware. Based on an existing modular Leaky Integrate-and-Fire (LIF) architecture designed in 65 nm CMOS, the circuit features exponential spike generation, neuronal adaptation, inter-compartmental connections as well as a conductance-based reset. The design reproduces a diverse set of firing patterns observed in cortical pyramidal neurons. Further, it enables the emulation of sodium and calcium spikes, as well as N-Methyl-D-Aspartate (NMDA) plateau potentials known from apical and thin dendrites. We characterize the AdEx circuit extensions and exemplify how the interplay between passive and non-linear active signal processing enhances the computational capabilities of single (but structured) on-chip neurons. △ Less

Submitted 29 May, 2018; v1 submitted 5 April, 2018; originally announced April 2018.

Comments: 11 pages, 17 figures (including author photographs)

Modeling cell size regulation: From single-cell level statistics to molecular mechanisms and population level effects

Authors: Po-Yi Ho, Jie Lin, Ariel Amir

Abstract: Most microorganisms regulate their cell size. We review here some of the mathematical formulations of the problem of cell size regulation. We focus on coarse-grained stochastic models and the statistics they generate. We review the biologically relevant insights obtained from these models. We then describe cell cycle regulation and their molecular implementations, protein number regulation, and po… ▽ More Most microorganisms regulate their cell size. We review here some of the mathematical formulations of the problem of cell size regulation. We focus on coarse-grained stochastic models and the statistics they generate. We review the biologically relevant insights obtained from these models. We then describe cell cycle regulation and their molecular implementations, protein number regulation, and population growth, all in relation to size regulation. Finally, we discuss several future directions for developing understanding beyond phenomenological models of cell size regulation. △ Less

Submitted 1 January, 2018; originally announced January 2018.

Details Matter: noise and model structure set the relationship between cell size and cell cycle timing

Authors: Felix Barber, Po-Yi Ho, Andrew W. Murray, Ariel Amir

Abstract: Organisms across all domains of life regulate the size of their cells. However, the means by which this is done is poorly understood. We study two abstracted "molecular" models for size regulation: inhibitor dilution and initiator accumulation. We apply the models to two settings: bacteria like Escherichia coli, that grow fully before they set a division plane and divide into two equally sized cel… ▽ More Organisms across all domains of life regulate the size of their cells. However, the means by which this is done is poorly understood. We study two abstracted "molecular" models for size regulation: inhibitor dilution and initiator accumulation. We apply the models to two settings: bacteria like Escherichia coli, that grow fully before they set a division plane and divide into two equally sized cells, and cells that form a bud early in the cell division cycle, confine new growth to that bud, and divide at the connection between that bud and the mother cell, like the budding yeast Saccharomyces cerevisiae. In budding cells, delaying cell division until buds reach the same size as their mother leads to very weak size control, with average cell size and standard deviation of cell size increasing over time and saturating up to 100-fold higher than those values for cells that divide when the bud is still substantially smaller than its mother. In budding yeast, both inhibitor dilution or initiator accumulation models are consistent with the observation that the daughters of diploid cells add a constant volume before they divide. This adder behavior has also been observed in bacteria. We find that in bacteria an inhibitor dilution model produces adder correlations that are not robust to noise in the timing of DNA replication initiation or in the timing from initiation of DNA replication to cell division (the C + D period). In contrast, in bacteria an initiator accumulation model yields robust adder correlations in the regime where noise in the timing of DNA replication initiation is much greater than noise in the C + D period, as reported previously [1]. In bacteria, division into two equally sized cells does not broaden the size distribution. △ Less

Submitted 30 October, 2017; v1 submitted 17 October, 2017; originally announced October 2017.

Comments: 24 pages, 6 figures

Journal ref: Frontiers in Cell and Developmental Biology, 2017, vol. 5, pp. 92

An energy-speed-accuracy relation in complex networks for biological discrimination

Authors: Felix Wong, Ariel Amir, Jeremy Gunawardena

Abstract: Discriminating between correct and incorrect substrates is a core process in biology but how is energy apportioned between the conflicting demands of accuracy ($μ$), speed ($σ$) and total entropy production rate ($P$)? Previous studies have focussed on biochemical networks with simple structure or relied on simplifying kinetic assumptions. Here, we use the linear framework for timescale separation… ▽ More Discriminating between correct and incorrect substrates is a core process in biology but how is energy apportioned between the conflicting demands of accuracy ($μ$), speed ($σ$) and total entropy production rate ($P$)? Previous studies have focussed on biochemical networks with simple structure or relied on simplifying kinetic assumptions. Here, we use the linear framework for timescale separation to analytically examine steady-state probabilities away from thermodynamic equilibrium for networks of arbitrary complexity. We also introduce a method of scaling parameters that is inspired by Hopfield's treatment of kinetic proofreading. Scaling allows asymptotic exploration of high-dimensional parameter spaces. We identify in this way a broad class of complex networks and scalings for which the quantity $σ\ln(μ)/P$ remains asymptotically finite whenever accuracy improves from equilibrium, so that $μ_{eq}/μ\to 0$. Scalings exist, however, even for Hopfield's original network, for which $σ\ln(μ)/P$ is asymptotically infinite, illustrating the parametric complexity. Outside the asymptotic regime, numerical calculations suggest that, under more restrictive parametric assumptions, networks satisfy the bound, $σ\ln(μ/μ_{eq})/P < 1$, and we discuss the biological implications for discrimination by ribosomes and DNA polymerase. The methods introduced here may be more broadly useful for analysing complex networks that implement other forms of cellular information processing. △ Less

Submitted 16 October, 2017; originally announced October 2017.

Journal ref: Phys. Rev. E 98, 012420 (2018)

Interrogating the Escherichia coli cell cycle by cell dimension perturbations

Authors: Hai Zheng, Po-Yi Ho, Meiling Jiang, Bin Tang, Weirong Liu, Dengjin Li, Xuefeng Yu, Nancy E. Kleckner, Ariel Amir, Chenli Liu

Abstract: Bacteria tightly regulate and coordinate the various events in their cell cycles to duplicate themselves accurately and to control their cell sizes. Growth of Escherichia coli, in particular, follows a relation known as Schaechter 's growth law. This law says that the average cell volume scales exponentially with growth rate, with a scaling exponent equal to the time from initiation of a round of… ▽ More Bacteria tightly regulate and coordinate the various events in their cell cycles to duplicate themselves accurately and to control their cell sizes. Growth of Escherichia coli, in particular, follows a relation known as Schaechter 's growth law. This law says that the average cell volume scales exponentially with growth rate, with a scaling exponent equal to the time from initiation of a round of DNA replication to the cell division at which the corresponding sister chromosomes segregate. Here, we sought to test the robustness of the growth law to systematic perturbations in cell dimensions achieved by varying the expression levels of mreB and ftsZ. We found that decreasing the mreB level resulted in increased cell width, with little change in cell length, whereas decreasing the ftsZ level resulted in increased cell length. Furthermore, the time from replication termination to cell division increased with the perturbed dimension in both cases. Moreover, the growth law remained valid over a range of growth conditions and dimension perturbations. The growth law can be quantitatively interpreted as a consequence of a tight coupling of cell division to replication initiation. Thus, its robustness to perturbations in cell dimensions strongly supports models in which the timing of replication initiation governs that of cell division, and cell volume is the key phenomenological variable governing the timing of replication initiation. These conclusions are discussed in the context of our recently proposed adder-per-origin model, in which cells add a constant volume per origin between initiations and divide a constant time after initiation. △ Less

Submitted 3 January, 2017; originally announced January 2017.

Journal ref: PNAS December 27, 2016 vol. 113 no. 52 15000-15005

The effects of stochasticity at the single-cell level and cell size control on the population growth

Authors: Jie Lin, Ariel Amir

Abstract: Establishing a quantitative connection between the population growth rate and the generation times of single cells is a prerequisite for understanding evolutionary dynamics of microbes. However, existing theories fail to account for the experimentally observed correlations between mother-daughter generation times that are unavoidable when cell size is controlled for - which is essentially always t… ▽ More Establishing a quantitative connection between the population growth rate and the generation times of single cells is a prerequisite for understanding evolutionary dynamics of microbes. However, existing theories fail to account for the experimentally observed correlations between mother-daughter generation times that are unavoidable when cell size is controlled for - which is essentially always the case. Here, we study population-level growth in the presence of cell size control and corroborate our theory using experimental measurements of single-cell growth rates. We derive a closed formula for the population growth rate and demonstrate that it only depends on the single-cell growth rate variability, not other sources of stochasticity. Our work provides an evolutionary rationale for the narrow growth rate distributions often observed in nature: when single-cell growth rates are less variable but have a fixed mean, the population will exhibit an enhanced population growth rate, as long as the correlations between the mother and daughter cells' growth rates are not too strong. △ Less

Submitted 17 September, 2017; v1 submitted 23 November, 2016; originally announced November 2016.

Comments: Cell Systems, 2017

Stochastic modeling of cell growth with symmetric or asymmetric division

Authors: Andrew Marantan, Ariel Amir

Abstract: We consider a class of biologically-motivated stochastic processes in which a unicellular organism divides its resources (volume or damaged proteins, in particular) symmetrically or asymmetrically between its progeny. Assuming the final amount of the resource is controlled by a growth policy and subject to additive and multiplicative noise, we derive the "master equation" describing how the resour… ▽ More We consider a class of biologically-motivated stochastic processes in which a unicellular organism divides its resources (volume or damaged proteins, in particular) symmetrically or asymmetrically between its progeny. Assuming the final amount of the resource is controlled by a growth policy and subject to additive and multiplicative noise, we derive the "master equation" describing how the resource distribution evolves over subsequent generations and use it to study the properties of stable resource distributions. We find conditions under which a unique stable resource distribution exists and calculate its moments for the class of affine linear growth policies. Moreover, we apply an asymptotic analysis to elucidate the conditions under which the stable distribution (when it exists) has a power-law tail. Finally, we use the results of this asymptotic analysis along with the moment equations to draw a stability phase diagram for the system that reveals the counterintuitive result that asymmetry serves to increase stability while at the same time widening the stable distribution. We also briefly discuss how cells can divide damaged proteins asymmetrically between their progeny as a form of damage control. In the appendix, motivated by the asymmetric division of cell volume in Saccharomyces cerevisiae, we extend our results to the case wherein mother and daughter cells follow different growth policies. △ Less

Submitted 4 February, 2016; originally announced February 2016.

Comments: 22 pages, 11 figures

Journal ref: Phys. Rev. E 94, 012405 (2016)

Non-Hermitian Localization in Biological Networks

Authors: Ariel Amir, Naomichi Hatano, David R. Nelson

Abstract: We explore the spectra and localization properties of the N-site banded one-dimensional non-Hermitian random matrices that arise naturally in sparse neural networks. Approximately equal numbers of random excitatory and inhibitory connections lead to spatially localized eigenfunctions, and an intricate eigenvalue spectrum in the complex plane that controls the spontaneous activity and induced respo… ▽ More We explore the spectra and localization properties of the N-site banded one-dimensional non-Hermitian random matrices that arise naturally in sparse neural networks. Approximately equal numbers of random excitatory and inhibitory connections lead to spatially localized eigenfunctions, and an intricate eigenvalue spectrum in the complex plane that controls the spontaneous activity and induced response. A finite fraction of the eigenvalues condense onto the real or imaginary axes. For large N, the spectrum has remarkable symmetries not only with respect to reflections across the real and imaginary axes, but also with respect to 90 degree rotations, with an unusual anisotropic divergence in the localization length near the origin. When chains with periodic boundary conditions become directed, with a systematic directional bias superimposed on the randomness, a hole centered on the origin opens up in the density-of-states in the complex plane. All states are extended on the rim of this hole, while the localized eigenvalues outside the hole are unchanged. The bias dependent shape of this hole tracks the bias independent contours of constant localization length. We treat the large-N limit by a combination of direct numerical diagonalization and using transfer matrices, an approach that allows us to exploit an electrostatic analogy connecting the "charges" embodied in the eigenvalue distribution with the contours of constant localization length. We show that similar results are obtained for more realistic neural networks that obey "Dale's Law" (each site is purely excitatory or inhibitory), and conclude with perturbation theory results that describe the limit of large bias g, when all states are extended. Related problems arise in random ecological networks and in chains of artificial cells with randomly coupled gene expression patterns. △ Less

Submitted 4 January, 2016; v1 submitted 17 December, 2015; originally announced December 2015.

Journal ref: Phys. Rev. E 93, 042310 (2016)

Simultaneous regulation of cell size and chromosome replication in bacteria

Authors: Po-Yi Ho, Ariel Amir

Abstract: Bacteria are able to maintain a narrow distribution of cell sizes by regulating the timing of cell divisions. In rich nutrient conditions, cells divide much faster than their chromosomes replicate. This implies that cells maintain multiple rounds of chromosome replication per cell division by regulating the timing of chromosome replications. Here, we show that both cell size and chromosome replica… ▽ More Bacteria are able to maintain a narrow distribution of cell sizes by regulating the timing of cell divisions. In rich nutrient conditions, cells divide much faster than their chromosomes replicate. This implies that cells maintain multiple rounds of chromosome replication per cell division by regulating the timing of chromosome replications. Here, we show that both cell size and chromosome replication may be simultaneously regulated by the long-standing initiator accumulation strategy. The strategy proposes that initiators are produced in proportion to the volume increase and is accumulated at each origin of replication, and chromosome replication is initiated when a critical amount per origin has accumulated. We show that this model maps to the incremental model of size control, which was previously shown to reproduce experimentally observed correlations between various events in the cell cycle and explains the exponential dependence of cell size on the growth rate of the cell. Furthermore, we show that this model also leads to the efficient regulation of the timing of initiation and the number of origins consistent with existing experimental results. △ Less

Submitted 24 July, 2015; originally announced July 2015.

Journal ref: Frontiers in Microbiology, 6, 662 (2015), in special issue on "The Bacterial Cell: Coupling between Growth, Nucleoid Replication, Cell Division and Shape"

Single-cell analysis of growth in budding yeast and bacteria reveals a common size regulation strategy

Authors: Ilya Soifer, Lydia Robert, Ariel Amir

Abstract: To maintain a constant cell size, dividing cells have to coordinate cell cycle events with cell growth. This coordination has for long been supposed to rely on the existence of size thresholds determining cell cycle progression [1]. In budding yeast, size is controlled at the G1/S transition [11]. In agreement with this hypothesis, the size at birth influences the time spent in G1: smaller cells h… ▽ More To maintain a constant cell size, dividing cells have to coordinate cell cycle events with cell growth. This coordination has for long been supposed to rely on the existence of size thresholds determining cell cycle progression [1]. In budding yeast, size is controlled at the G1/S transition [11]. In agreement with this hypothesis, the size at birth influences the time spent in G1: smaller cells have a longer G1 period [3]. Nevertheless, even though cells born smaller have a longer G1, the compensation is imperfect and they still bud at smaller cell sizes. In bacteria, several recent studies have shown that the incremental model of size control, in which size is controlled by addition of a constant volume (in contrast to a size threshold), is able to quantitatively explain the experimental data on 4 different bacterial species [6, 5, 6, 7]. Here, we report on experimental results for the budding yeast Saccharomyces cerevisiae, finding, surprisingly, that cell size control in this organism is very well described by the incremental model, suggesting a common strategy for cell size control with bacteria. Additionally, we argue that for S. cerevisiae the volume increment is not added from birth to division, but rather between two budding events. △ Less

Submitted 9 February, 2016; v1 submitted 17 October, 2014; originally announced October 2014.

Journal ref: Current Biology, 26, 3, 356 (2016)

Getting into shape: how do rod-like bacteria control their geometry?

Authors: Ariel Amir, Sven van Teeffelen

Abstract: Rod-like bacteria maintain their cylindrical shapes with remarkable precision during growth. However, they are also capable to adapt their shapes to external forces and constraints, for example by growing into narrow or curved confinements. Despite being one of the simplest morphologies, we are still far from a full understanding of how shape is robustly regulated, and how bacteria obtain their ne… ▽ More Rod-like bacteria maintain their cylindrical shapes with remarkable precision during growth. However, they are also capable to adapt their shapes to external forces and constraints, for example by growing into narrow or curved confinements. Despite being one of the simplest morphologies, we are still far from a full understanding of how shape is robustly regulated, and how bacteria obtain their near-perfect cylindrical shapes with excellent precision. However, recent experimental and theoretical findings suggest that cell-wall geometry and mechanical stress play important roles in regulating cell shape in rod-like bacteria. We review our current understanding of the cell wall architecture and the growth dynamics, and discuss possible candidates for regulatory cues of shape regulation in the absence or presence of external constraints. Finally, we suggest further future experimental and theoretical directions, which may help to shed light on this fundamental problem. △ Less

Submitted 31 March, 2014; originally announced April 2014.

Comments: invited review, to appear in special issue of "Systems and Synthetic Biology"

Journal ref: Systems and synthetic biology 8,3, 227 (2014)

Cell size regulation in microorganisms

Authors: Ariel Amir

Abstract: Various rod-shaped bacteria such as the canonical gram negative Escherichia coli or the well-studied gram positive Bacillus subtilis divide symmetrically after they approximately double their volume. Their size at division is not constant, but is typically distributed over a narrow range. Here, we propose an analytically tractable model for cell size control, and calculate the cell size and inter-… ▽ More Various rod-shaped bacteria such as the canonical gram negative Escherichia coli or the well-studied gram positive Bacillus subtilis divide symmetrically after they approximately double their volume. Their size at division is not constant, but is typically distributed over a narrow range. Here, we propose an analytically tractable model for cell size control, and calculate the cell size and inter-division time distributions. We suggest ways of extracting the model parameters from experimental data. Existing data for E. coli supports partial size control, and a particular explanation: a cell attempts to add a constant volume from the time of initiation of DNA replication to the next initiation event. This hypothesis explains how bacteria control their tight size distributions and accounts for the experimentally observed correlations between parents and daughters as well as the exponential dependence of size on growth rate. △ Less

Submitted 8 April, 2014; v1 submitted 23 December, 2013; originally announced December 2013.

Comments: typos in bibliography corrected

Accurate Profiling of Microbial Communities from Massively Parallel Sequencing using Convex Optimization

Authors: Or Zuk, Amnon Amir, Amit Zeisel, Ohad Shamir, Noam Shental

Abstract: We describe the Microbial Community Reconstruction ({\bf MCR}) Problem, which is fundamental for microbiome analysis. In this problem, the goal is to reconstruct the identity and frequency of species comprising a microbial community, using short sequence reads from Massively Parallel Sequencing (MPS) data obtained for specified genomic regions. We formulate the problem mathematically as a convex o… ▽ More We describe the Microbial Community Reconstruction ({\bf MCR}) Problem, which is fundamental for microbiome analysis. In this problem, the goal is to reconstruct the identity and frequency of species comprising a microbial community, using short sequence reads from Massively Parallel Sequencing (MPS) data obtained for specified genomic regions. We formulate the problem mathematically as a convex optimization problem and provide sufficient conditions for identifiability, namely the ability to reconstruct species identity and frequency correctly when the data size (number of reads) grows to infinity. We discuss different metrics for assessing the quality of the reconstructed solution, including a novel phylogenetically-aware metric based on the Mahalanobis distance, and give upper-bounds on the reconstruction error for a finite number of reads under different metrics. We propose a scalable divide-and-conquer algorithm for the problem using convex optimization, which enables us to handle large problems (with $\sim10^6$ species). We show using numerical simulations that for realistic scenarios, where the microbial communities are sparse, our algorithm gives solutions with high accuracy, both in terms of obtaining accurate frequency, and in terms of species phylogenetic resolution. △ Less

Submitted 26 September, 2013; originally announced September 2013.

Comments: To appear in SPIRE 13

Bending forces plastically deform growing bacterial cell walls

Authors: Ariel Amir, Farinaz Babaeipour, Dustin B. McIntosh, David R. Nelson, Suckjoon Jun

Abstract: Cell walls define a cell shape in bacteria. They are rigid to resist large internal pressures, but remarkably plastic to adapt to a wide range of external forces and geometric constraints. Currently, it is unknown how bacteria maintain their shape. In this work, we develop experimental and theoretical approaches and show that mechanical stresses regulate bacterial cell-wall growth. By applying a p… ▽ More Cell walls define a cell shape in bacteria. They are rigid to resist large internal pressures, but remarkably plastic to adapt to a wide range of external forces and geometric constraints. Currently, it is unknown how bacteria maintain their shape. In this work, we develop experimental and theoretical approaches and show that mechanical stresses regulate bacterial cell-wall growth. By applying a precisely controllable hydrodynamic force to growing rod-shaped Escherichia coli and Bacillus subtilis cells, we demonstrate that the cells can exhibit two fundamentally different modes of deformation. The cells behave like elastic rods when subjected to transient forces, but deform plastically when significant cell wall synthesis occurs while the force is applied. The deformed cells always recover their shape. The experimental results are in quantitative agreement with the predictions of the theory of dislocation-mediated growth. In particular, we find that a single dimensionless parameter, which depends on a combination of independently measured physical properties of the cell, can describe the cell's responses under various experimental conditions. These findings provide insight into how living cells robustly maintain their shape under varying physical environments. △ Less

Submitted 30 April, 2014; v1 submitted 24 May, 2013; originally announced May 2013.

Journal ref: PNAS 111 16 5778-5783 (2014)

Dislocation-mediated growth of bacterial cell walls

Authors: Ariel Amir, David R. Nelson

Abstract: Recent experiments have illuminated a remarkable growth mechanism of rod-shaped bacteria: proteins associated with cell wall extension move at constant velocity in circles oriented approximately along the cell circumference (Garner et al., Science (2011), Dominguez-Escobar et al. Science (2011), van Teeffelen et al. PNAS (2011). We view these as dislocations in the partially ordered peptidoglycan… ▽ More Recent experiments have illuminated a remarkable growth mechanism of rod-shaped bacteria: proteins associated with cell wall extension move at constant velocity in circles oriented approximately along the cell circumference (Garner et al., Science (2011), Dominguez-Escobar et al. Science (2011), van Teeffelen et al. PNAS (2011). We view these as dislocations in the partially ordered peptidoglycan structure, activated by glycan strand extension machinery, and study theoretically the dynamics of these interacting defects on the surface of a cylinder. Generation and motion of these interacting defects lead to surprising effects arising from the cylindrical geometry, with important implications for growth. We also discuss how long range elastic interactions and turgor pressure affect the dynamics of the fraction of actively moving dislocations in the bacterial cell wall. △ Less

Submitted 7 May, 2012; originally announced May 2012.

Comments: to appear in PNAS

Journal ref: PNAS 109, 25, 9833-9838 (2012)

Bacterial Community Reconstruction Using A Single Sequencing Reaction

Authors: Amnon Amir, Or Zuk

Abstract: Bacteria are the unseen majority on our planet, with millions of species and comprising most of the living protoplasm. While current methods enable in-depth study of a small number of communities, a simple tool for breadth studies of bacterial population composition in a large number of samples is lacking. We propose a novel approach for reconstruction of the composition of an unknown mixture of b… ▽ More Bacteria are the unseen majority on our planet, with millions of species and comprising most of the living protoplasm. While current methods enable in-depth study of a small number of communities, a simple tool for breadth studies of bacterial population composition in a large number of samples is lacking. We propose a novel approach for reconstruction of the composition of an unknown mixture of bacteria using a single Sanger-sequencing reaction of the mixture. This method is based on compressive sensing theory, which deals with reconstruction of a sparse signal using a small number of measurements. Utilizing the fact that in many cases each bacterial community is comprised of a small subset of the known bacterial species, we show the feasibility of this approach for determining the composition of a bacterial mixture. Using simulations, we show that sequencing a few hundred base-pairs of the 16S rRNA gene sequence may provide enough information for reconstruction of mixtures containing tens of species, out of tens of thousands, even in the presence of realistic measurement noise. Finally, we show initial promising results when applying our method for the reconstruction of a toy experimental mixture with five species. Our approach may have a potential for a practical and efficient way for identifying bacterial species compositions in biological samples. △ Less

Submitted 20 July, 2010; originally announced July 2010.

Comments: 28 pages, 12 figures

Rare-Allele Detection Using Compressed Se(que)nsing

Authors: Noam Shental, Amnon Amir, Or Zuk

Abstract: Detection of rare variants by resequencing is important for the identification of individuals carrying disease variants. Rapid sequencing by new technologies enables low-cost resequencing of target regions, although it is still prohibitive to test more than a few individuals. In order to improve cost trade-offs, it has recently been suggested to apply pooling designs which enable the detection o… ▽ More Detection of rare variants by resequencing is important for the identification of individuals carrying disease variants. Rapid sequencing by new technologies enables low-cost resequencing of target regions, although it is still prohibitive to test more than a few individuals. In order to improve cost trade-offs, it has recently been suggested to apply pooling designs which enable the detection of carriers of rare alleles in groups of individuals. However, this was shown to hold only for a relatively low number of individuals in a pool, and requires the design of pooling schemes for particular cases. We propose a novel pooling design, based on a compressed sensing approach, which is both general, simple and efficient. We model the experimental procedure and show via computer simulations that it enables the recovery of rare allele carriers out of larger groups than were possible before, especially in situations where high coverage is obtained for each individual. Our approach can also be combined with barcoding techniques to enhance performance and provide a feasible solution based on current resequencing costs. For example, when targeting a small enough genomic region (~100 base-pairs) and using only ~10 sequencing lanes and ~10 distinct barcodes, one can recover the identity of 4 rare allele carriers out of a population of over 4000 individuals. △ Less

Submitted 2 September, 2009; originally announced September 2009.

Comments: 29 pages, 11 figures