Showing 1–14 of 14 results for author: Bradde, S

Did lockdowns serve their purpose?

Authors: Serena Bradde, Benedetta Cerruti, Jean-Philippe Bouchaud

Abstract: We show that the dynamics of the number of deaths due to Covid in different countries is to a large extent universal once the origin of time is chosen to be the start of the lockdown, and the number of death is rescaled by the total number of deaths after the lockdown, itself a proxy of the number of infections at the start of the lockdown. Such a curve collapse is much less convincing when normal… ▽ More We show that the dynamics of the number of deaths due to Covid in different countries is to a large extent universal once the origin of time is chosen to be the start of the lockdown, and the number of death is rescaled by the total number of deaths after the lockdown, itself a proxy of the number of infections at the start of the lockdown. Such a curve collapse is much less convincing when normalizing by the total population. Sweden, with its no-lockdown, light-touch approach, is the only outlier that deviates considerably from the average behavior. We argue that these model-free findings provide strong support for the effectiveness of the lockdowns in mitigating the lethality of the virus. △ Less

Submitted 16 June, 2020; originally announced June 2020.

Comments: Short note, 4 pages, 3 figures

The size of the immune repertoire of bacteria

Authors: Serena Bradde, Armita Nourmohammad, Sidhartha Goyal, Vijay Balasubramanian

Abstract: Some bacteria and archaea possess an immune system, based on the CRISPR-Cas mechanism, that confers adaptive immunity against phage. In such species, individual bacteria maintain a "cassette" of viral DNA elements called spacers as a memory of past infections. The typical cassette contains a few dozen spacers. Given that bacteria can have very large genomes, and since having more spacers should co… ▽ More Some bacteria and archaea possess an immune system, based on the CRISPR-Cas mechanism, that confers adaptive immunity against phage. In such species, individual bacteria maintain a "cassette" of viral DNA elements called spacers as a memory of past infections. The typical cassette contains a few dozen spacers. Given that bacteria can have very large genomes, and since having more spacers should confer a better memory, it is puzzling that so little genetic space would be devoted by bacteria to their adaptive immune system. Here, we identify a fundamental trade-off between the size of the bacterial immune repertoire and effectiveness of response to a given threat, and show how this tradeoff imposes a limit on the optimal size of the CRISPR cassette. △ Less

Submitted 1 March, 2019; originally announced March 2019.

Comments: 9 pages, 5 figures

Cost and benefits of CRISPR spacer acquisition

Authors: Serena Bradde, Thierry Mora, Aleksandra M. Walczak

Abstract: CRISPR-Cas mediated immunity in bacteria allows bacterial populations to protect themselves against pathogens. However, it also exposes them to the dangers of auto-immunity by developing protection that targets its own genome. Using a simple model of the coupled dynamics of phage and bacterial populations, we explore how acquisition rates affect the survival rate of the bacterial colony. We find t… ▽ More CRISPR-Cas mediated immunity in bacteria allows bacterial populations to protect themselves against pathogens. However, it also exposes them to the dangers of auto-immunity by developing protection that targets its own genome. Using a simple model of the coupled dynamics of phage and bacterial populations, we explore how acquisition rates affect the survival rate of the bacterial colony. We find that the optimal strategy depends on the initial population sizes of both viruses and bacteria. Additionally, certain combinations of acquisition and dynamical rates and initial population sizes guarantee protection, due to a dynamical balance between the evolving population sizes, without relying on acquisition of viral spacers. Outside this regime, the high cost of auto-immunity limits the acquisition rate. We discuss these optimal survival strategies in terms of recent experiments. △ Less

Submitted 8 November, 2018; originally announced November 2018.

Comments: 5 figures, 10 pages

PCA meets RG

Authors: Serena Bradde, William Bialek

Abstract: A system with many degrees of freedom can be characterized by a covariance matrix; principal components analysis (PCA) focuses on the eigenvalues of this matrix, hoping to find a lower dimensional description. But when the spectrum is nearly continuous, any distinction between components that we keep and those that we ignore becomes arbitrary; it then is natural to ask what happens as we vary this… ▽ More A system with many degrees of freedom can be characterized by a covariance matrix; principal components analysis (PCA) focuses on the eigenvalues of this matrix, hoping to find a lower dimensional description. But when the spectrum is nearly continuous, any distinction between components that we keep and those that we ignore becomes arbitrary; it then is natural to ask what happens as we vary this arbitrary cutoff. We argue that this problem is analogous to the momentum shell renormalization group (RG). Following this analogy, we can define relevant and irrelevant operators, where the role of dimensionality is played by properties of the eigenvalue density. These results also suggest an approach to the analysis of real data. As an example, we study neural activity in the vertebrate retina as it responds to naturalistic movies, and find evidence of behavior controlled by a nontrivial fixed point. Applied to financial data, our analysis separates modes dominated by sampling noise from a smaller but still macroscopic number of modes described by a non--Gaussian distribution. △ Less

Submitted 30 October, 2016; originally announced October 2016.

Comments: 8 pages, 4 figures

Dynamics of adaptive immunity against phage in bacterial populations

Authors: Serena Bradde, Marija Vucelja, Tiberiu Tesileanu, Vijay Balasubramanian

Abstract: The CRISPR (clustered regularly interspaced short palindromic repeats) mechanism allows bacteria to adaptively defend against phages by acquiring short genomic sequences (spacers) that target specific sequences in the viral genome. We propose a population dynamical model where immunity can be both acquired and lost. The model predicts regimes where bacterial and phage populations can co-exist, oth… ▽ More The CRISPR (clustered regularly interspaced short palindromic repeats) mechanism allows bacteria to adaptively defend against phages by acquiring short genomic sequences (spacers) that target specific sequences in the viral genome. We propose a population dynamical model where immunity can be both acquired and lost. The model predicts regimes where bacterial and phage populations can co-exist, others where the populations exhibit damped oscillations, and still others where one population is driven to extinction. Our model considers two key parameters: (1) ease of acquisition and (2) spacer effectiveness in conferring immunity. Analytical calculations and numerical simulations show that if spacers differ mainly in ease of acquisition, or if the probability of acquiring them is sufficiently high, bacteria develop a diverse population of spacers. On the other hand, if spacers differ mainly in their effectiveness, their final distribution will be highly peaked, akin to a "winner-take-all" scenario, leading to a specialized spacer distribution. Bacteria can interpolate between these limiting behaviors by actively tuning their overall acquisition probability. △ Less

Submitted 24 May, 2017; v1 submitted 20 October, 2015; originally announced October 2015.

Comments: 17 pages, 4 Figures and Supplementary Materials

The Generalized Arrhenius Law in Out of Equilibrium Systems

Authors: Serena Bradde, Giulio Biroli

Abstract: In this work we provide a comprehensive analysis of the activation problem out of equilibrium. We generalize the Arrhenius law for systems driven by non conservative time independent forces, subjected to retarded friction and non-Markovian noise. The role of the energy function is now played by the out of equilibrium potential φ = -lim_{T{\to}0} T log P_s, with P_s being the steady state probabili… ▽ More In this work we provide a comprehensive analysis of the activation problem out of equilibrium. We generalize the Arrhenius law for systems driven by non conservative time independent forces, subjected to retarded friction and non-Markovian noise. The role of the energy function is now played by the out of equilibrium potential φ = -lim_{T{\to}0} T log P_s, with P_s being the steady state probability distribution and T the strength of the noise. We unveil the relationship between the generalized Arrhenius law and a time-reversal transformation discussed in the context of fluctuations theorems out of equilibrium. Moreover, we characterize the noise-activated trajectories by obtaining their explicit expressions and identifying their irreversible nature. Finally, we discuss a real biological application that illustrates our results. △ Less

Submitted 26 April, 2012; originally announced April 2012.

Comments: 5 pages, 2 figures, Supplementary Information Available

Social interaction, noise and antibiotic-mediated switches in the intestinal microbiota

Authors: Vanni Bucci, Serena Bradde, Giulio Biroli, Joao B. Xavier

Abstract: The intestinal microbiota plays important roles in digestion and resistance against entero-pathogens. As with other ecosystems, its species composition is resilient against small disturbances but strong perturbations such as antibiotics can affect the consortium dramatically. Antibiotic cessation does not necessarily restore pre-treatment conditions and disturbed microbiota are often susceptible t… ▽ More The intestinal microbiota plays important roles in digestion and resistance against entero-pathogens. As with other ecosystems, its species composition is resilient against small disturbances but strong perturbations such as antibiotics can affect the consortium dramatically. Antibiotic cessation does not necessarily restore pre-treatment conditions and disturbed microbiota are often susceptible to pathogen invasion. Here we propose a mathematical model to explain how antibiotic-mediated switches in the microbiota composition can result from simple social interactions between antibiotic-tolerant and antibiotic-sensitive bacterial groups. We build a two-species (e.g. two functional-groups) model and identify regions of domination by antibiotic-sensitive or antibiotic-tolerant bacteria, as well as a region of multistability where domination by either group is possible. Using a new framework that we derived from statistical physics, we calculate the duration of each microbiota composition state. This is shown to depend on the balance between random fluctuations in the bacterial densities and the strength of microbial interactions. The singular value decomposition of recent metagenomic data confirms our assumption of grouping microbes as antibiotic-tolerant or antibiotic-sensitive in response to a single antibiotic. Our methodology can be extended to multiple bacterial groups and thus it provides an ecological formalism to help interpret the present surge in microbiome data. △ Less

Submitted 13 March, 2012; originally announced March 2012.

Comments: 20 pages, 5 figures accepted for publication in Plos Comp Bio. Supplementary video and information available

Topology-Induced Inverse Phase Transitions

Authors: D. De Martino, S. Bradde, L. Dall'Asta, M. Marsili

Abstract: Inverse phase transitions are striking phenomena in which an apparently more ordered state disorders under cooling. This behavior can naturally emerge in tricritical systems on heterogeneous networks and it is strongly enhanced by the presence of disassortative degree correlations. We show it both analytically and numerically, providing also a microscopic interpretation of inverse transitions in t… ▽ More Inverse phase transitions are striking phenomena in which an apparently more ordered state disorders under cooling. This behavior can naturally emerge in tricritical systems on heterogeneous networks and it is strongly enhanced by the presence of disassortative degree correlations. We show it both analytically and numerically, providing also a microscopic interpretation of inverse transitions in terms of freezing of sparse subgraphs and coupling renormalization. △ Less

Submitted 18 April, 2012; v1 submitted 19 October, 2010; originally announced October 2010.

Comments: 4 pages, 4 figures

Critical fluctuations in spatial complex networks

Authors: Serena Bradde, Fabio Caccioli, Luca Dall'Asta, Ginestra Bianconi

Abstract: An anomalous mean-field solution is known to capture the non trivial phase diagram of the Ising model in annealed complex networks. Nevertheless the critical fluctuations in random complex networks remain mean-field. Here we show that a break-down of this scenario can be obtained when complex networks are embedded in geometrical spaces. Through the analysis of the Ising model on annealed spatial n… ▽ More An anomalous mean-field solution is known to capture the non trivial phase diagram of the Ising model in annealed complex networks. Nevertheless the critical fluctuations in random complex networks remain mean-field. Here we show that a break-down of this scenario can be obtained when complex networks are embedded in geometrical spaces. Through the analysis of the Ising model on annealed spatial networks, we reveal in particular the spectral properties of networks responsible for critical fluctuations and we generalize the Ginsburg criterion to complex topologies. △ Less

Submitted 31 May, 2010; v1 submitted 3 December, 2009; originally announced December 2009.

Comments: (4 pages, 2 figures)

Journal ref: Phys. Rev. Lett. 104, 218701 (2010)

Clustering with shallow trees

Authors: M. Bailly-Bechet, S. Bradde, A. Braunstein, A. Flaxman, L. Foini, R. Zecchina

Abstract: We propose a new method for hierarchical clustering based on the optimisation of a cost function over trees of limited depth, and we derive a message--passing method that allows to solve it efficiently. The method and algorithm can be interpreted as a natural interpolation between two well-known approaches, namely single linkage and the recently presented Affinity Propagation. We analyze with th… ▽ More We propose a new method for hierarchical clustering based on the optimisation of a cost function over trees of limited depth, and we derive a message--passing method that allows to solve it efficiently. The method and algorithm can be interpreted as a natural interpolation between two well-known approaches, namely single linkage and the recently presented Affinity Propagation. We analyze with this general scheme three biological/medical structured datasets (human population based on genetic information, proteins based on sequences and verbal autopsies) and show that the interpolation technique provides new insight. △ Less

Submitted 23 November, 2009; v1 submitted 5 October, 2009; originally announced October 2009.

Comments: 11 pages, 7 figures

Journal ref: J. Stat. Mech. (2009) P12010

Percolation transition in correlated hypergraphs

Authors: Serena Bradde, Ginestra Bianconi

Abstract: Correlations are known to play a crucial role in determining the structure of complex networks. Here we study how their presence affects the computation of the percolation threshold in random hypergraphs. In order to mimic the correlation in real network, we build hypergraphs from a generalized hidden variable ensembles and we study the percolation transition by mapping this problem to the fully… ▽ More Correlations are known to play a crucial role in determining the structure of complex networks. Here we study how their presence affects the computation of the percolation threshold in random hypergraphs. In order to mimic the correlation in real network, we build hypergraphs from a generalized hidden variable ensembles and we study the percolation transition by mapping this problem to the fully connected Potts model with heterogeneous couplings. △ Less

Submitted 20 July, 2009; v1 submitted 27 May, 2009; originally announced May 2009.

Journal ref: J. Stat. Mech. (2009) P07028

Aligning graphs and finding substructures by a cavity approach

Authors: S. Bradde, A. Braunstein, H. Mahmoudi, F. Tria, M. Weigt, R. Zecchina

Abstract: We introduce a new distributed algorithm for aligning graphs or finding substructures within a given graph. It is based on the cavity method and is used to study the maximum-clique and the graph-alignment problems in random graphs. The algorithm allows to analyze large graphs and may find applications in fields such as computational biology. As a proof of concept we use our algorithm to align the… ▽ More We introduce a new distributed algorithm for aligning graphs or finding substructures within a given graph. It is based on the cavity method and is used to study the maximum-clique and the graph-alignment problems in random graphs. The algorithm allows to analyze large graphs and may find applications in fields such as computational biology. As a proof of concept we use our algorithm to align the similarity graphs of two interacting protein families involved in bacterial signal transduction, and to predict actually interacting protein partners between these families. △ Less

Submitted 1 April, 2010; v1 submitted 12 May, 2009; originally announced May 2009.

Comments: 5 pages, 4 figures

Journal ref: 2010 Europhys. Lett. 89 37009

Percolation transition and distribution of connected components in generalized random network ensembles

Authors: Serena Bradde, Ginestra Bianconi

Abstract: In this work, we study the percolation transition and large deviation properties of generalized canonical network ensembles. This new type of random networks might have a very rich complex structure, including high heterogeneous degree sequences, non-trivial community structure or specific spatial dependence of the link probability for networks embedded in a metric space. We find the cluster dis… ▽ More In this work, we study the percolation transition and large deviation properties of generalized canonical network ensembles. This new type of random networks might have a very rich complex structure, including high heterogeneous degree sequences, non-trivial community structure or specific spatial dependence of the link probability for networks embedded in a metric space. We find the cluster distribution of the networks in these ensembles by mapping the problem to a fully connected Potts model with heterogeneous couplings. We show that the nature of the Potts model phase transition, linked to the birth of a giant component, has a crossover from second to first order when the number of critical colors $q_c = 2$ in all the networks under study. These results shed light on the properties of dynamical processes defined on these network ensembles. △ Less

Submitted 15 May, 2009; v1 submitted 21 January, 2009; originally announced January 2009.

Comments: 27 pages, 15 figures

Journal ref: J. Phys. A: Math. and Theor. 42, 2009, 195007

Inferring DNA sequences from mechanical unzipping data: the large-bandwidth case

Authors: Valentina Baldazzi, Serena Bradde, Simona Cocco, Enzo Marinari, Remi Monasson

Abstract: The complementary strands of DNA molecules can be separated when stretched apart by a force; the unzipping signal is correlated to the base content of the sequence but is affected by thermal and instrumental noise. We consider here the ideal case where opening events are known to a very good time resolution (very large bandwidth), and study how the sequence can be reconstructed from the unzippin… ▽ More The complementary strands of DNA molecules can be separated when stretched apart by a force; the unzipping signal is correlated to the base content of the sequence but is affected by thermal and instrumental noise. We consider here the ideal case where opening events are known to a very good time resolution (very large bandwidth), and study how the sequence can be reconstructed from the unzipping data. Our approach relies on the use of statistical Bayesian inference and of Viterbi decoding algorithm. Performances are studied numerically on Monte Carlo generated data, and analytically. We show how multiple unzippings of the same molecule may be exploited to improve the quality of the prediction, and calculate analytically the number of required unzippings as a function of the bandwidth, the sequence content, the elasticity parameters of the unzipped strands. △ Less

Submitted 19 April, 2007; originally announced April 2007.

Journal ref: Phys. Rev. E 75 (2007) 011904