-
Emergent behaviour and phase transitions in spatially distributed multi-cellular metabolic networks
Authors:
K. Narayanankutty,
J. A. Pereiro-Morejon,
A. Ferrero,
V. Onesto,
S. Forciniti,
L. L. del Mercato,
R. Mulet,
A. De Martino,
D. S. Tourigny,
D. De Martino
Abstract:
Overflow metabolism is a ubiquitous phenomenon whereby cells in aerobic conditions excrete byproducts of glycolysis, such as lactate or acetate, into the medium in a seemingly wasteful and polluting fashion. Whilst overflow may confer microbes a fitness advantage by allowing them to overcome a finite oxidative capacity, its occurrence in higher organisms is harder to assess. Important insight was…
▽ More
Overflow metabolism is a ubiquitous phenomenon whereby cells in aerobic conditions excrete byproducts of glycolysis, such as lactate or acetate, into the medium in a seemingly wasteful and polluting fashion. Whilst overflow may confer microbes a fitness advantage by allowing them to overcome a finite oxidative capacity, its occurrence in higher organisms is harder to assess. Important insight was however obtained in recent experiments conducted at single-cell resolution, which revealed that accumulation of overflow products in tumor cell cultures known as the Warburg effect arises from imbalances in the dynamic and heterogeneous inter-cellular exchange network through which cells collectively regulate the microenvironment. Here we provide a quantitative characterization of this scenario by integrating metabolic network modeling with diffusion constraints, statistical physics theory and single-cell experimental flux data. On the theoretical side, we clarify how diffusion-limited exchanges shape the space of viable metabolic states of a multi-cellular system. Specifically, a phase transition from a balanced network of exchanges to an unbalanced overflow regime occurs as the mean cellular glucose and oxygen uptakes vary while single-cell metabolic phenotypes are highly heterogeneous around this transition. We then show that time-resolved data from human tumor-stroma cell co-cultures consistently map to this crossover region, supporting the idea that environmental deterioration reflects a failure of coordination among recurrently interacting cells. In summary, our findings suggest that, rather than deriving from multiple independent cell-autonomous processes, environmental control is an emergent feature of multi-cellular systems.
△ Less
Submitted 22 May, 2024;
originally announced May 2024.
-
Improved mean-field dynamical equations are able to detect the two-steps relaxation in glassy dynamics at low temperatures
Authors:
David Machado,
Roberto Mulet,
Federico Ricci-Tersenghi
Abstract:
We study the stochastic relaxation dynamics of the Ising p-spin model on a random graph, a well-known model with glassy dynamics at low temperatures. We introduce and discuss a new closure scheme for the master equation governing the continuous-time relaxation of the system, that translates into a set of differential equations for the evolution of local probabilities. The solution to these dynamic…
▽ More
We study the stochastic relaxation dynamics of the Ising p-spin model on a random graph, a well-known model with glassy dynamics at low temperatures. We introduce and discuss a new closure scheme for the master equation governing the continuous-time relaxation of the system, that translates into a set of differential equations for the evolution of local probabilities. The solution to these dynamical mean-field equations describes very well the out-of-equilibrium dynamics at high temperatures, notwithstanding the key observation that the off-equilibrium probability measure contains higher-order interaction terms, not present in the equilibrium measure. In the low-temperature regime, the solution to the dynamical mean-field equations shows the correct two-step relaxation (a typical feature of the glassy dynamics), but with a relaxation timescale too short. We propose a solution to this problem by identifying the range of energies where entropic barriers play a key role and defining a renormalized microscopic timescale for the dynamical mean-field solution. The final result perfectly matches the complex out-of-equilibrium dynamics computed through extensive Monte Carlo simulations.
△ Less
Submitted 1 November, 2023; v1 submitted 3 July, 2023;
originally announced July 2023.
-
A closure for the Master Equation starting from the Dynamic Cavity Method
Authors:
Erik Aurell,
David Machado Perez,
Roberto Mulet
Abstract:
We consider classical spin systems evolving in continuous time with interactions given by a locally tree-like graph. Several approximate analysis methods have earlier been reported based on the idea of Belief Propagation / cavity method. We introduce a new such method which can be derived in a more systematic manner, and which performs better on several important classes of problems.
We consider classical spin systems evolving in continuous time with interactions given by a locally tree-like graph. Several approximate analysis methods have earlier been reported based on the idea of Belief Propagation / cavity method. We introduce a new such method which can be derived in a more systematic manner, and which performs better on several important classes of problems.
△ Less
Submitted 17 November, 2022;
originally announced November 2022.
-
The mighty force: statistical inference and high-dimensional statistics
Authors:
Erik Aurell,
Jean Barbier,
Aurelien Decelle,
Roberto Mulet
Abstract:
This is a review to appear as a contribution to the edited volume "Spin Glass Theory & Far Beyond - Replica Symmetry Breaking after 40 Years", World Scientific. It showcases a selection of contributions from the spin glass community at large to high-dimensional statistics, by focusing on three important graph-based models and methodologies having deeply impacted the field: inference of graphs (a.k…
▽ More
This is a review to appear as a contribution to the edited volume "Spin Glass Theory & Far Beyond - Replica Symmetry Breaking after 40 Years", World Scientific. It showcases a selection of contributions from the spin glass community at large to high-dimensional statistics, by focusing on three important graph-based models and methodologies having deeply impacted the field: inference of graphs (a.k.a. direct coupling analysis), inference from graphs (the community detection problem), and the dynamic cavity method, which in particular allows for inference from graphs encoding causal relations.
△ Less
Submitted 2 May, 2022;
originally announced May 2022.
-
Path-integral solution of MacArthur's resource-competition model for large ecosystems with random species-resources couplings
Authors:
A. R. Batista-Tomas,
Andrea De Martino,
Roberto Mulet
Abstract:
We solve MacArthur's resource-competition model with random species-resource couplings in the `thermodynamic' limit of infinitely many species and resources using dynamical path-integrals a la De Domincis. We analyze how the steady state picture changes upon modifying several parameters, including the degree of heterogeneity of metabolic strategies (encoding the preferences of species) and of maxi…
▽ More
We solve MacArthur's resource-competition model with random species-resource couplings in the `thermodynamic' limit of infinitely many species and resources using dynamical path-integrals a la De Domincis. We analyze how the steady state picture changes upon modifying several parameters, including the degree of heterogeneity of metabolic strategies (encoding the preferences of species) and of maximal resource levels (carrying capacities), and discuss its stability. Ultimately, the scenario obtained by other approaches is recovered by analyzing an effective one-species-one-resource ecosystem that is fully equivalent to the original multi-species one. The technique used here can be applied for the analysis of other model ecosystems related to the version of MacArthur's model considered here.
△ Less
Submitted 18 October, 2021;
originally announced October 2021.
-
Inferring metabolic fluxes in nutrient-limited continuous cultures: A Maximum Entropy Approach with minimum information
Authors:
Jose A. Pereiro-Morejón,
Jorge Fernández-de-Cossio-Díaz,
R. Mulet
Abstract:
We propose a new scheme to infer the metabolic fluxes of cell cultures in a chemostat. Our approach is based on the Maximum Entropy Principle and exploits the understanding of the chemostat dynamics and its connection with the actual metabolism of cells. We show that, in continuous cultures with limiting nutrients, the inference can be done with {\it limited information about the culture}: the dil…
▽ More
We propose a new scheme to infer the metabolic fluxes of cell cultures in a chemostat. Our approach is based on the Maximum Entropy Principle and exploits the understanding of the chemostat dynamics and its connection with the actual metabolism of cells. We show that, in continuous cultures with limiting nutrients, the inference can be done with {\it limited information about the culture}: the dilution rate of the chemostat, the concentration in the feed media of the limiting nutrient and the cell concentration at steady state. Also, we remark that our technique provides information, not only about the mean values of the fluxes in the culture, but also its heterogeneity. We first present these results studying a computational model of a chemostat. Having control of this model we can test precisely the quality of the inference, and also unveil the mechanisms behind the success of our approach. Then, we apply our method to E. coli experimental data from the literature and show that it outperforms alternative formulations that rest on a Flux Balance Analysis framework.
△ Less
Submitted 27 September, 2021;
originally announced September 2021.
-
Ancestral Sequence Reconstruction for Co-evolutionary models
Authors:
Edwin Rodríguez Horta,
Alejandro Lage-Castellanos,
Roberto Mulet
Abstract:
The ancestral sequence reconstruction problem is the inference, back in time, of the properties of common sequence ancestors from measured properties of contemporary populations. Standard algorithms for this problem assume independent (factorized) evolution of the characters of the sequences, which is generally wrong (e.g. proteins and genome sequences). In this work, we have studied this problem…
▽ More
The ancestral sequence reconstruction problem is the inference, back in time, of the properties of common sequence ancestors from measured properties of contemporary populations. Standard algorithms for this problem assume independent (factorized) evolution of the characters of the sequences, which is generally wrong (e.g. proteins and genome sequences). In this work, we have studied this problem for sequences described by global co-evolutionary models, which reproduce the global pattern of cooperative interactions between the elements that compose it. For this, we first modeled the temporal evolution of correlated real valued characters by a multivariate Ornstein-Uhlenbeck process on a finite tree. This represents sequences as Gaussian vectors evolving in a quadratic potential, who describe selection forces acting on the evolving entities. Under a Bayesian framework, we developed a reconstruction algorithm for these sequences and obtained an analytical expression to quantify the quality of our estimation. We extend this formalism to discrete valued sequences by applying our method to a Potts model. We showed that for both continuous and discrete configurations, there is a wide range of parameters where, to properly reconstruct the ancestral sequences, intra-species correlations must be taken into account. We also demonstrated that, for sequences with discrete elements, our reconstruction algorithm outperforms traditional schemes based on independent site approximations.
△ Less
Submitted 29 October, 2021; v1 submitted 9 August, 2021;
originally announced August 2021.
-
The quantum network as an environment
Authors:
Erik Aurell,
Roberto Mulet,
Jan Tuziemski
Abstract:
quantum system interacting with other quantum systems experiences these other systems asan effective environment. The environment is the result of integrating out all the other degrees of freedom in the network, and can be represented by a Feynman-Vernon influence functional (IF)acting on system of interest. A network is characterized by the constitutive systems, how they interact, and the topolog…
▽ More
quantum system interacting with other quantum systems experiences these other systems asan effective environment. The environment is the result of integrating out all the other degrees of freedom in the network, and can be represented by a Feynman-Vernon influence functional (IF)acting on system of interest. A network is characterized by the constitutive systems, how they interact, and the topology of those interactions. Here we show that for networks having the topology of locally tree-like graphs, the Feynman-Vernon influence functional can be determined in a new version of the cavity or Belief Propagation (BP) method. In the BP update stage, cavity IFs are mapped to cavity IFs, while in the BP output stage cavity IFs are combined to output IFs. We compute the fixed point of of this version of BP for harmonic oscillator systems interacting uniformly. We discuss Replica Symmetry and the effects of disorder in this context.
△ Less
Submitted 20 July, 2021;
originally announced July 2021.
-
From random point processes to hierarchical Cavity Master Equations for the stochastic dynamics of disordered systems in Random Graphs: Ising models and epidemics
Authors:
David Machado,
Roberto Mulet
Abstract:
We start from the Theory of Random Point Processes to derive n-point coupled master equations describing the continuous dynamics of discrete variables in random graphs. These equations constitute a hierarchical set of approximations that generalize and improve the Cavity Master Equation (CME) recently obtained in other publications. Our derivation clarifies some of the hypotheses and approximation…
▽ More
We start from the Theory of Random Point Processes to derive n-point coupled master equations describing the continuous dynamics of discrete variables in random graphs. These equations constitute a hierarchical set of approximations that generalize and improve the Cavity Master Equation (CME) recently obtained in other publications. Our derivation clarifies some of the hypotheses and approximations that originally lead to the CME, considered now as the first order of a more general technique. We tested the new scheme in the dynamics of three models defined over diluted graphs: the Ising ferromagnet, the Viana-Bray spin-glass and the susceptible-infectious-susceptible model for epidemics. In the first two, the new equations perform similarly to the best-known approaches in the literature. In the latter, they outperform the well-known Pair Quenched Mean-Field Approximation.
△ Less
Submitted 10 July, 2021; v1 submitted 28 June, 2021;
originally announced June 2021.
-
The Quantum Cluster Variational Method and the Phase Diagram of the quantum ferromagnetic $J_1$-$J_2$ model
Authors:
Eduardo Dominguez,
Roberto Mulet,
Carlos Lopetegui
Abstract:
We exploit the Quantum Cluster Variational Method (QCVM) to study the $J_1$-$J_2$ model for quantum Ising spins. We first describe the QCVM and discuss how it is related to other Mean Field approximations. The phase diagram of the model is studied at the level of the Kikuchi approximation in square lattices as a function of the ratio between $g = J_2/J_1$ , the temperature and the longitudinal and…
▽ More
We exploit the Quantum Cluster Variational Method (QCVM) to study the $J_1$-$J_2$ model for quantum Ising spins. We first describe the QCVM and discuss how it is related to other Mean Field approximations. The phase diagram of the model is studied at the level of the Kikuchi approximation in square lattices as a function of the ratio between $g = J_2/J_1$ , the temperature and the longitudinal and transverse external fields. Our results show that quantum fluctuations may change the order of the transition and induce a gap between the ferromagnetic and the stripe phases. Moreover, when both longitudinal and transverse fields are present, thermal fluctuations and quantum effects contribute to the appearance of a nematic phase.
△ Less
Submitted 11 December, 2020; v1 submitted 23 November, 2020;
originally announced November 2020.
-
The Cavity Master Equation: average and fixed point of the ferromagnetic model in random graphs
Authors:
E. Domínguez,
D. Machado,
R. Mulet
Abstract:
The Cavity Master Equation (CME) is a closure scheme to the usual Master Equation representing the dynamics of discrete variables in continuous time. In this work we explore the CME for a ferromagnetic model in a random graph. We first derive and average equation of the CME that describes the dynamics of mean magnetization of the system. We show that the numerical results compare remarkably well w…
▽ More
The Cavity Master Equation (CME) is a closure scheme to the usual Master Equation representing the dynamics of discrete variables in continuous time. In this work we explore the CME for a ferromagnetic model in a random graph. We first derive and average equation of the CME that describes the dynamics of mean magnetization of the system. We show that the numerical results compare remarkably well with the Monte Carlo simulations. Then, we show that the stationary state of the CME is well described by BP-like equations (independently of the dynamic rules that let the system towards the stationary state). These equations may be rewritten exactly as the fixed point solutions of the Cavity Equation if one also assumes that the stationary state is well described by a Boltzmann distribution.
△ Less
Submitted 7 April, 2020;
originally announced April 2020.
-
Spin Glass Theory of Interacting Metabolic Networks
Authors:
Jorge Fernandez-de-Cossio-Diaz,
Roberto Mulet
Abstract:
We cast the metabolism of interacting cells within a statistical mechanics framework considering both, the actual phenotypic capacities of each cell and its interaction with its neighbors. Reaction fluxes will be the components of high-dimensional spin vectors, whose values will be constrained by the stochiometry and the energy requirements of the metabolism. Within this picture, finding the pheno…
▽ More
We cast the metabolism of interacting cells within a statistical mechanics framework considering both, the actual phenotypic capacities of each cell and its interaction with its neighbors. Reaction fluxes will be the components of high-dimensional spin vectors, whose values will be constrained by the stochiometry and the energy requirements of the metabolism. Within this picture, finding the phenotypic states of the population turns out to be equivalent to searching for the equilibrium states of a disordered spin model. We provide a general solution of this problem for arbitrary metabolic networks and interactions. We apply this solution to a simplified model of metabolism and to a complex metabolic network, the central core of the \emph{E. coli}, and demonstrate that the combination of selective pressure and interactions define a complex phenotypic space. Cells may specialize in producing or consuming metabolites complementing each other at the population level and this is described by an equilibrium phase space with multiple minima, like in a spin-glass model.
△ Less
Submitted 24 September, 2019;
originally announced September 2019.
-
Modeling functional resting-state brain networks through neural message passing on the human connectome
Authors:
Julio A. Peraza-Goicolea,
Eduardo Martínez-Montes,
Eduardo Aubert,
Pedro A. Valdés-Hernández,
Roberto Mulet
Abstract:
Understanding the relationship between the structure and function of the human brain is one of the most important open questions in Neurosciences. In particular, Resting State Networks (RSN) and more specifically the Default Mode Network (DMN) of the brain, which are defined from the analysis of functional data lack a definitive justification consistent with the anatomical structure of the brain.…
▽ More
Understanding the relationship between the structure and function of the human brain is one of the most important open questions in Neurosciences. In particular, Resting State Networks (RSN) and more specifically the Default Mode Network (DMN) of the brain, which are defined from the analysis of functional data lack a definitive justification consistent with the anatomical structure of the brain. In this work, we show that a possible connection may naturally rest on the idea that information flows in the brain through a neural message-passing dynamics between macroscopic structures, like those defined by the human connectome (HC). In our model, each brain region in the HC is assumed to have a binary behavior (active or not), the strength of interactions among them is encoded in the anatomical connectivity matrix defined by the HC, and the dynamics of the system is defined by a neural message-passing algorithm, Belief Propagation (BP), working near the critical point of the human connectome. We show that in the absence of direct external stimuli the BP algorithm converges to a spatial map of activations that is similar to the DMN. Moreover, we computed, using Susceptibility Propagation (SP), the matrix of correlations between the different regions and show that the modules defined by a clustering of this matrix resemble several Resting States Networks determined experimentally. Both results suggest that the functional DMN and RSNs can be seen as simple consequences of the anatomical structure of the brain and a neural message-passing dynamics between macroscopic regions. We then show preliminary results indicating our predictions on how functional DMN maps change when the anatomical brain network suffers structural anomalies, like in Alzheimers Disease and in lesions of the Corpus Callosum.
△ Less
Submitted 12 June, 2019;
originally announced June 2019.
-
A theory of non-equilibrium local search on random satisfaction problems
Authors:
Erik Aurell,
Eduardo Domínguez,
David Machado,
R. Mulet
Abstract:
We study local search algorithms to solve instances of the random $k$-satisfiabi lity problem, equivalent to finding (if they exist) zero-energy ground states of statistical models with disorder on random hypergraphs. It is well known that the best such algorithms are akin to non-equilibrium processes in a high-dimensional space. In particular, algorithms known as focused, and which do not obey de…
▽ More
We study local search algorithms to solve instances of the random $k$-satisfiabi lity problem, equivalent to finding (if they exist) zero-energy ground states of statistical models with disorder on random hypergraphs. It is well known that the best such algorithms are akin to non-equilibrium processes in a high-dimensional space. In particular, algorithms known as focused, and which do not obey detailed balance, outperform simulated annealing and related methods in the task of finding the solution to a complex satisfiability problem, that is to find (exactly or approximately) the minimum in a complex energy landscape. A physical question of interest is if the dynamics of these processes can be well predicted by the well-developed theory of equilibrium Gibbs states. While it has been known empirically for some time that this is not the case, an alternative systematic theory that does so has been lacking. In this paper we introduce such a theory based on the recently developed technique of cavity master equations and test it on the paradigmatic random $3$-satisfiability problem. Our theory predicts the solution process very accurately away from the algorithm phase boundary and also predicts the qualitative form of this boundary.
△ Less
Submitted 4 March, 2019;
originally announced March 2019.
-
Cell population heterogeneity driven by stochastic partition and growth optimality
Authors:
Jorge Fernandez-de-Cossio-Diaz,
Roberto Mulet,
Alexei Vazquez
Abstract:
A fundamental question in biology is how cell populations evolve into different subtypes based on homogeneous processes at the single cell level. Here we show that population bimodality can emerge even when biological processes are homogenous at the cell level and the environment is kept constant. Our model is based on the stochastic partitioning of a cell component with an optimal copy number. We…
▽ More
A fundamental question in biology is how cell populations evolve into different subtypes based on homogeneous processes at the single cell level. Here we show that population bimodality can emerge even when biological processes are homogenous at the cell level and the environment is kept constant. Our model is based on the stochastic partitioning of a cell component with an optimal copy number. We show that the existence of unimodal or bimodal distributions depends on the variance of partition errors and the growth rate tolerance around the optimal copy number. In particular, our theory provides a consistent explanation for the maintenance of aneuploid states in a population. The proposed model can also be relevant for other cell components such as mitochondria and plasmids, whose abundances affect the growth rate and are subject to stochastic partition at cell division.
△ Less
Submitted 19 June, 2019; v1 submitted 20 May, 2018;
originally announced May 2018.
-
Exploring the diluted ferromagnetic p-spin model with a Cavity Master Equation
Authors:
Erik Aurell,
Eduardo Domínguez,
David Machado,
Roberto Mulet
Abstract:
We introduce a new solution to Glauber multi-spin dynamics on random graphs. The solution is based on the recently introduced Cavity Master Equation (CME), a time-closure turning the in principle exact Dynamic Cavity Method into a practical method of analysis and of fast simulation.
Running CME once is of comparable computational complexity as one Monte Carlo run on the same problem. We show tha…
▽ More
We introduce a new solution to Glauber multi-spin dynamics on random graphs. The solution is based on the recently introduced Cavity Master Equation (CME), a time-closure turning the in principle exact Dynamic Cavity Method into a practical method of analysis and of fast simulation.
Running CME once is of comparable computational complexity as one Monte Carlo run on the same problem. We show that CME correctly models the ferromagnetic $p$-spin Glauber dynamics from high temperatures down to and below the spinoidal transition. We also show that CME allows a novel exploration of the low-temperature spin-glass phase of the model.
△ Less
Submitted 1 February, 2018;
originally announced February 2018.
-
Quantum Cluster Variational Method and Message Passing Algorithms Revisited
Authors:
Eduardo Dominguez,
Roberto Mulet
Abstract:
We present a general framework to study quantum disordered systems in the context of the Kikuchi's Cluster Variational Method (CVM). The method relies in the solution of message passing-like equations for single instances or in the iterative solution of complex population dynamic algorithms for an average case scenario. We first show how a standard application of the Kikuchi's Cluster Variational…
▽ More
We present a general framework to study quantum disordered systems in the context of the Kikuchi's Cluster Variational Method (CVM). The method relies in the solution of message passing-like equations for single instances or in the iterative solution of complex population dynamic algorithms for an average case scenario. We first show how a standard application of the Kikuchi's Cluster Variational Method can be easily translated to message passing equations for specific instances of the disordered system. We then present an "ad-hoc" extension of these equations to a population dynamic algorithm representing an average case scenario. At the Bethe level, these equations are equivalent to the dynamic population equations that can be derived from a proper Cavity Ansatz. However, at the plaquette approximation, the interpretation is more subtle and we discuss it taking also into account previous results in classical disordered models. Moreover, we develop a formalism to properly deal with the average case scenario using a Replica-Symmetric ansatz within this CVM for quantum disordered systems. Finally, we present and discuss numerical solutions of the different approximations for the Quantum Transverse Ising model and the Quantum Random Field Ising model in two dimensional lattices.
△ Less
Submitted 24 October, 2017;
originally announced October 2017.
-
Low Auto-correlation Binary Sequences explored using Warning Propagation
Authors:
Ilias Kotsireas,
Alejandro Lage-Castellanos,
Orlando E. Martínez-Durive,
Roberto Mulet
Abstract:
The search of binary sequences with low auto-correlations (LABS) is a discrete combinatorial optimization problem contained in the NP-hard computational complexity class. We study this problem using Warning Propagation (WP) , a message passing algorithm, and compare the performance of the algorithm in the original problem and in two different disordered versions. We show that in all the cases Warn…
▽ More
The search of binary sequences with low auto-correlations (LABS) is a discrete combinatorial optimization problem contained in the NP-hard computational complexity class. We study this problem using Warning Propagation (WP) , a message passing algorithm, and compare the performance of the algorithm in the original problem and in two different disordered versions. We show that in all the cases Warning Propagation converges to low energy minima of the solution space. Our results highlight the importance of the local structure of the interaction graph of the variables for the convergence time of the algorithm and for the quality of the solutions obtained by WP. While in general the algorithm does not provide the optimal solutions in large systems it does provide, in polynomial time, solutions that are energetically similar to the optimal ones. Moreover, we designed hybrid models that interpolate between the standard LABS problem and the disordered versions of it, and exploit them to improved the convergence time of WP and the quality of the solutions.
△ Less
Submitted 11 July, 2017;
originally announced July 2017.
-
Scattering Theory of Efficient Quantum Transport across Finite Networks
Authors:
Mattia Walschaers,
Roberto Mulet,
Andreas Buchleitner
Abstract:
We present a scattering theory for the efficient transmission of an excitation across a finite network with designed disorder. We show that the presence of randomly positioned networks sites allows to significantly accelerate the excitation transfer processes as compared to a dimer structure, if only the disordered Hamiltonians are constrained to be centrosymmetric, and to exhibit a dominant doubl…
▽ More
We present a scattering theory for the efficient transmission of an excitation across a finite network with designed disorder. We show that the presence of randomly positioned networks sites allows to significantly accelerate the excitation transfer processes as compared to a dimer structure, if only the disordered Hamiltonians are constrained to be centrosymmetric, and to exhibit a dominant doublet in their spectrum. We identify the cause of this efficiency enhancement in the constructive interplay between disorder-induced fluctuations of the dominant doublet's splitting and the coupling strength between the input and output sites to the scattering channels. We find that the characteristic strength of these fluctuations together with the channel coupling fully control the transfer efficiency.
△ Less
Submitted 24 April, 2017;
originally announced April 2017.
-
Microenvironmental cooperation promotes early spread and bistability of a Warburg-like phenotype
Authors:
Jorge Fernandez-de-Cossio-Diaz,
Andrea De Martino,
Roberto Mulet
Abstract:
We introduce an in silico model for the initial spread of an aberrant phenotype with Warburg-like overflow metabolism within a healthy homeostatic tissue in contact with a nutrient reservoir (the blood), aimed at characterizing the role of the microenvironment for aberrant growth. Accounting for cellular metabolic activity, competition for nutrients, spatial diffusion and their feedbacks on aberra…
▽ More
We introduce an in silico model for the initial spread of an aberrant phenotype with Warburg-like overflow metabolism within a healthy homeostatic tissue in contact with a nutrient reservoir (the blood), aimed at characterizing the role of the microenvironment for aberrant growth. Accounting for cellular metabolic activity, competition for nutrients, spatial diffusion and their feedbacks on aberrant replication and death rates, we obtain a phase portrait where distinct asymptotic whole-tissue states are found upon varying the tissue-blood turnover rate and the level of blood-borne primary nutrient. Over a broad range of parameters, the spreading dynamics is bistable as random fluctuations can impact the final state of the tissue. Such a behaviour turns out to be linked to the re-cycling of overflow products by non-aberrant cells. Quantitative insight on the overall emerging picture is provided by a spatially homogeneous version of the model.
△ Less
Submitted 8 June, 2017; v1 submitted 24 January, 2017;
originally announced January 2017.
-
Gauge-free cluster variational method by maximal messages and moment matching
Authors:
Eduardo Dominguez,
Alejandro Lage-Castellanos,
Roberto Mulet,
Federico Ricci-Tersenghi
Abstract:
We present a new implementation of the Cluster Variational Method (CVM) as a message passing algorithm. The kind of message passing algorithms used for CVM, usually named Generalized Belief Propagation, are a generalization of the Belief Propagation algorithm in the same way that CVM is a generalization of the Bethe approximation for estimating the partition function. However, the connection betwe…
▽ More
We present a new implementation of the Cluster Variational Method (CVM) as a message passing algorithm. The kind of message passing algorithms used for CVM, usually named Generalized Belief Propagation, are a generalization of the Belief Propagation algorithm in the same way that CVM is a generalization of the Bethe approximation for estimating the partition function. However, the connection between fixed points of GBP and the extremal points of the CVM free-energy is usually not a one-to-one correspondence, because of the existence of a gauge transformation involving the GBP messages.
Our contribution is twofold. Firstly we propose a new way of defining messages (fields) in a generic CVM approximation, such that messages arrive on a given region from all its ancestors, and not only from its direct parents, as in the standard Parent-to-Child GBP. We call this approach maximal messages. Secondly we focus on the case of binary variables, re-interpreting the messages as fields enforcing the consistency between the moments of the local (marginal) probability distributions. We provide a precise rule to enforce all consistencies, avoiding any redundancy, that would otherwise lead to a gauge transformation on the messages. This moment matching method is gauge free, i.e. it guarantees that the resulting GBP is not gauge invariant.
We apply our maximal messages and moment matching GBP to obtain an analytical expression for the critical temperature of the Ising model in general dimensions at the level of plaquette-CVM. The values obtained outperform Bethe estimates, and are comparable with loop corrected Belief Propagation equations. The method allows for a straightforward generalization to disordered systems.
△ Less
Submitted 23 November, 2016; v1 submitted 15 November, 2016;
originally announced November 2016.
-
A Cavity Master Equation for the continuous time dynamics of discrete spins models
Authors:
Erik Aurell,
Gino Del Ferraro,
Eduardo Dominguez,
Roberto Mulet
Abstract:
We present a new method to close the Master Equation representing the continuous time dynamics of Ising interacting spins. The method makes use of the the theory of Random Point Processes to derive a master equation for local conditional probabilities. We analytically test our solution studying two known cases, the dynamics of the mean field ferromagnet and the dynamics of the one dimensional Isin…
▽ More
We present a new method to close the Master Equation representing the continuous time dynamics of Ising interacting spins. The method makes use of the the theory of Random Point Processes to derive a master equation for local conditional probabilities. We analytically test our solution studying two known cases, the dynamics of the mean field ferromagnet and the dynamics of the one dimensional Ising system. We then present numerical results comparing our predictions with Monte Carlo simulations in three different models on random graphs with finite connectivity: the Ising ferromagnet, the Random Field Ising model, and the Viana-Bray spin-glass model.
△ Less
Submitted 23 July, 2016;
originally announced July 2016.
-
Fast inference of ill-posed problems within a convex space
Authors:
Jorge Fernandez-de-Cossio-Diaz,
Roberto Mulet
Abstract:
In multiple scientific and technological applications we face the problem of having low dimensional data to be justified by a linear model defined in a high dimensional parameter space. The difference in dimensionality makes the problem ill-defined: the model is consistent with the data for many values of its parameters. The objective is to find the probability distribution of parameter values con…
▽ More
In multiple scientific and technological applications we face the problem of having low dimensional data to be justified by a linear model defined in a high dimensional parameter space. The difference in dimensionality makes the problem ill-defined: the model is consistent with the data for many values of its parameters. The objective is to find the probability distribution of parameter values consistent with the data, a problem that can be cast as the exploration of a high dimensional convex polytope. In this work we introduce a novel algorithm to solve this problem efficiently. It provides results that are statistically indistinguishable from currently used numerical techniques while its running time scales linearly with the system size. We show that the algorithm performs robustly in many abstract and practical applications. As working examples we simulate the effects of restricting reaction fluxes on the space of feasible phenotypes of a {\em genome} scale E. Coli metabolic network and infer the traffic flow between origin and destination nodes in a real communication network.
△ Less
Submitted 1 February, 2016;
originally announced February 2016.
-
Random Field Ising Model in two dimensions: Bethe approximation, Cluster Variational Method and message passing algorithms
Authors:
Eduardo Dominguez,
Alejandro Lage-Castellanos,
Roberto Mulet
Abstract:
We study two free energy approximations (Bethe and plaquette-CVM) for the Random Field Ising Model in two dimensions. We compare results obtained by these two methods in single instances of the model on the square grid, showing the difficulties arising in defining a robust critical line. We also attempt average case calculations using a replica-symmetric ansatz, and compare the results with single…
▽ More
We study two free energy approximations (Bethe and plaquette-CVM) for the Random Field Ising Model in two dimensions. We compare results obtained by these two methods in single instances of the model on the square grid, showing the difficulties arising in defining a robust critical line. We also attempt average case calculations using a replica-symmetric ansatz, and compare the results with single instances. Both, Bethe and plaquette-CVM approximations present a similar panorama in the phase space, predicting long range order at low temperatures and fields. We show that plaquette-CVM is more precise, in the sense that predicts a lower critical line (the truth being no line at all). Furthermore, we give some insight on the non-trivial structure of the fixed points of different message passing algorithms.
△ Less
Submitted 29 January, 2015;
originally announced January 2015.
-
A Statistical Theory of Designed Quantum Transport Across Disordered Networks
Authors:
Mattia Walschaers,
Roberto Mulet,
Thomas Wellens,
Andreas Buchleitner
Abstract:
We explain how centrosymmetry, together with a dominant doublet in the local density of states, can guarantee interference-assisted, strongly enhanced, strictly coherent quantum excitation transport between two predefined sites of a random network of two-level systems. Starting from a generalisation of the chaos assisted tunnelling mechanism, we formulate a random matrix theoretical framework for…
▽ More
We explain how centrosymmetry, together with a dominant doublet in the local density of states, can guarantee interference-assisted, strongly enhanced, strictly coherent quantum excitation transport between two predefined sites of a random network of two-level systems. Starting from a generalisation of the chaos assisted tunnelling mechanism, we formulate a random matrix theoretical framework for the analytical prediction of the transfer time distribution, of lower bounds of the transfer efficiency, and of the scaling behaviour of characteristic statistical properties with the size of the network.
△ Less
Submitted 1 May, 2015; v1 submitted 9 September, 2014;
originally announced September 2014.
-
Message passing and Monte Carlo algorithms: connecting fixed points with metastable states
Authors:
A. Lage-Castellanos,
R. Mulet,
F. Ricci-Tersenghi
Abstract:
Mean field-like approximations (including naive mean field, Bethe and Kikuchi and more general Cluster Variational Methods) are known to stabilize ordered phases at temperatures higher than the thermodynamical transition. For example, in the Edwards-Anderson model in 2-dimensions these approximations predict a spin glass transition at finite $T$. Here we show that the spin glass solutions of the C…
▽ More
Mean field-like approximations (including naive mean field, Bethe and Kikuchi and more general Cluster Variational Methods) are known to stabilize ordered phases at temperatures higher than the thermodynamical transition. For example, in the Edwards-Anderson model in 2-dimensions these approximations predict a spin glass transition at finite $T$. Here we show that the spin glass solutions of the Cluster Variational Method (CVM) at plaquette level do describe well actual metastable states of the system. Moreover, we prove that these states can be used to predict non trivial statistical quantities, like the distribution of the overlap between two replicas. Our results support the idea that message passing algorithms can be helpful to accelerate Monte Carlo simulations in finite dimensional systems.
△ Less
Submitted 20 June, 2014;
originally announced June 2014.
-
Identifying all irreducible conserved metabolite pools in genome-scale metabolic networks: a general method and the case of Escherichia coli
Authors:
A. De Martino,
D. De Martino,
R. Mulet,
A. Pagnani
Abstract:
The stoichiometry of metabolic networks usually gives rise to a family of conservation laws for the aggregate concentration of specific pools of metabolites, which not only constrain the dynamics of the network, but also provide key insight into a cell's production capabilities. When the conserved quantity identifies with a chemical moiety, extracting all such conservation laws from the stoichiome…
▽ More
The stoichiometry of metabolic networks usually gives rise to a family of conservation laws for the aggregate concentration of specific pools of metabolites, which not only constrain the dynamics of the network, but also provide key insight into a cell's production capabilities. When the conserved quantity identifies with a chemical moiety, extracting all such conservation laws from the stoichiometry amounts to finding all integer solutions to an NP-hard programming problem. Here we propose a novel and efficient computational strategy that combines Monte Carlo, message passing, and relaxation algorithms to compute the complete set of irreducible integer conservation laws of a given stoichiometric matrix, also providing a certificate for correctness and maximality of the solution. The method is deployed for the analysis of the complete set of irreducible integer pools of two large-scale reconstructions of the metabolism of the bacterium Escherichia coli in different growth media. In addition, we uncover a scaling relation that links the size of the irreducible pool basis to the number of metabolites, for which we present an analytical explanation.
△ Less
Submitted 10 September, 2013;
originally announced September 2013.
-
On the role of intrinsic noise on the response of the p53-Mdm2 module
Authors:
Lídice Cruz-Rodríguez,
Nuris Figueroa-Morales,
Roberto Mulet
Abstract:
The protein p53 has a well established role in protecting genomic integrity in human cells. When DNA is damaged p53 induces the cell cycle arrest to prevent the transmission of the damage to cell progeny, triggers the production of proteins for DNA repair and ultimately calls for apoptosis. In particular, the p53-Mdm2 feedback loop seems to be the key circuit in this response of cells to damage. F…
▽ More
The protein p53 has a well established role in protecting genomic integrity in human cells. When DNA is damaged p53 induces the cell cycle arrest to prevent the transmission of the damage to cell progeny, triggers the production of proteins for DNA repair and ultimately calls for apoptosis. In particular, the p53-Mdm2 feedback loop seems to be the key circuit in this response of cells to damage. For many years, based on measurements over populations of cells it was believed that the p53-Mdm2 feedback loop was the responsible for the existence of damped oscillations in the levels of p53 and Mdm2 after DNA damage. However, recent measurements in individual human cells have shown that p53 and its regulator Mdm2 develop sustained oscillations over long periods of time even in the absence of stress. These results have attracted a lot of interest, first because they open a new experimental framework to study the p53 and its interactions and second because they challenge years of mathematical models with new and accurate data on single cells. Inspired by these experiments standard models of the p53-Mdm2 circuit were modified introducing ad-hoc some biologically motivated noise that becomes responsible for the stability of the oscillations. Here, we follow an alternative approach proposing that the noise that stabilizes the fluctuations is the intrinsic noise due to the finite nature of the populations of p53 and Mdm2 in a single cell.
△ Less
Submitted 21 November, 2012;
originally announced November 2012.
-
Efficiency scaling of non-coherent upconversion
Authors:
Jochen Zimmermann,
Roberto Mulet,
Thomas Wellens,
Gregory D. Scholes,
Andreas Buchleitner
Abstract:
A very promising approach to obtain efficient upconversion of light is the use of triplet-triplet annihilation of excitations in molecular systems. In real materials, besides upconversion, many other physical processes take place - fluorescence, non-radiative decay, annihilation, diffusion - and compete with upconversion. The main objective of this work is to design a proof of principle model that…
▽ More
A very promising approach to obtain efficient upconversion of light is the use of triplet-triplet annihilation of excitations in molecular systems. In real materials, besides upconversion, many other physical processes take place - fluorescence, non-radiative decay, annihilation, diffusion - and compete with upconversion. The main objective of this work is to design a proof of principle model that can be used to shed light on the relevance of the interaction between the different physical processes that take part in these kinds of systems. Ultimately, we want to establish general principles that may guide experimentalists toward the design of materials with maximum efficiency. Here we show, in a 1D model system, that even in the presence of these processes upconversion can be optimized by varying the ratio between the two molecular species present in this kind of materials. We derive scaling laws for this ratio and for the maximum efficiency of upconversion, as a function of the diffusion rate J, as well as of the creation and of the decay rate of the excitations.
△ Less
Submitted 21 November, 2012;
originally announced November 2012.
-
Optimally designed quantum transport across disordered networks
Authors:
Mattia Walschaers,
Jorge Fernandez-de-Cossio Diaz,
Roberto Mulet,
Andreas Buchleitner
Abstract:
We establish a general mechanism for highly efficient quantum transport through finite, disordered 3D networks. It relies on the interplay of disorder with centro-symmetry and a dominant doublet spectral structure, and can be controlled by proper tuning of only coarse-grained quantities. Photosynthetic light harvesting complexes are discussed as potential biological incarnations of this design pri…
▽ More
We establish a general mechanism for highly efficient quantum transport through finite, disordered 3D networks. It relies on the interplay of disorder with centro-symmetry and a dominant doublet spectral structure, and can be controlled by proper tuning of only coarse-grained quantities. Photosynthetic light harvesting complexes are discussed as potential biological incarnations of this design principle.
△ Less
Submitted 27 June, 2013; v1 submitted 17 July, 2012;
originally announced July 2012.
-
Reaction networks as systems for resource allocation: A variational principle for their non-equilibrium steady states
Authors:
Andrea De Martino,
Daniele De Martino,
Roberto Mulet,
Guido Uguzzoni
Abstract:
Within a fully microscopic setting, we derive a variational principle for the non-equilibrium steady states of chemical reaction networks, valid for time-scales over which chemical potentials can be taken to be slowly varying: at stationarity the system minimizes a global function of the reaction fluxes with the form of a Hopfield Hamiltonian with Hebbian couplings, that is explicitly seen to corr…
▽ More
Within a fully microscopic setting, we derive a variational principle for the non-equilibrium steady states of chemical reaction networks, valid for time-scales over which chemical potentials can be taken to be slowly varying: at stationarity the system minimizes a global function of the reaction fluxes with the form of a Hopfield Hamiltonian with Hebbian couplings, that is explicitly seen to correspond to the rate of decay of entropy production over time. Guided by this analogy, we show that reaction networks can be formally re-cast as systems of interacting reactions that optimize the use of the available compounds by competing for substrates, akin to agents competing for a limited resource in an optimal allocation problem. As an illustration, we analyze the scenario that emerges in two simple cases: that of toy (random) reaction networks and that of a metabolic network model of the human red blood cell.
△ Less
Submitted 21 June, 2012;
originally announced June 2012.
-
Hidden symmetries enhance quantum transport in Light Harvesting systems
Authors:
Tobias Zech,
Roberto Mulet,
Thomas Wellens,
Andreas Buchleitner
Abstract:
For more than 50 years we have known that photosynthetic systems harvest solar energy with almost unit {\it quantum efficiency}. However, recent experimental evidence of {\it quantum coherence} during the excitonic energy transport in photosynthetic organisms challenges our understanding of this fundamental biological function. Currently, and despite numerous efforts, the causal connection between…
▽ More
For more than 50 years we have known that photosynthetic systems harvest solar energy with almost unit {\it quantum efficiency}. However, recent experimental evidence of {\it quantum coherence} during the excitonic energy transport in photosynthetic organisms challenges our understanding of this fundamental biological function. Currently, and despite numerous efforts, the causal connection between coherence and efficiency is still a matter of debate. We show, through the study of extensive simulations of quantum coherent transport on networks, that three dimensional structures characterized by centro-symmetric Hamiltonians are statistically more efficient than random arrangements. Moreover, we demonstrate that the experimental data available for the electronic Hamiltonians of the Fenna-Mathew-Olson (FMO) complex of sulfur bacteria and of the crypophyte PC645 complex of marine algae are consistent with this strong correlation of centro-symmetry with quantum efficiency. These results show that what appears to be geometrically disordered complexes may well exhibit a hidden symmetry which enhances the energy transport between chromophores. We are confident that our results will motivate research to explore the properties of nearly centro-symmetric Hamiltonians in more realistic environments, and to unveil the role of symmetries for quantum effects in biology. The unravelling of such symmetries may open novel perspectives and suggest new design principles in the development of artificial devices.
△ Less
Submitted 23 May, 2012;
originally announced May 2012.
-
Replica Cluster Variational Method: the Replica Symmetric solution for the 2D random bond Ising model
Authors:
Alejandro Lage-Castellanos,
Roberto Mulet,
Federico Ricci-Tersenghi,
Tommaso Rizzo
Abstract:
We present and solve the Replica Symmetric equations in the context of the Replica Cluster Variational Method for the 2D random bond Ising model (including the 2D Edwards-Anderson spin glass model). First we solve a linearized version of these equations to obtain the phase diagrams of the model on the square and triangular lattices. In both cases the spin-glass transition temperatures and the tric…
▽ More
We present and solve the Replica Symmetric equations in the context of the Replica Cluster Variational Method for the 2D random bond Ising model (including the 2D Edwards-Anderson spin glass model). First we solve a linearized version of these equations to obtain the phase diagrams of the model on the square and triangular lattices. In both cases the spin-glass transition temperatures and the tricritical point estimations improve largely over the Bethe predictions. Moreover, we show that this phase diagram is consistent with the behavior of inference algorithms on single instances of the problem. Finally, we present a method to consistently find approximate solutions to the equations in the glassy phase. The method is applied to the triangular lattice down to T=0, also in the presence of an external field.
△ Less
Submitted 3 September, 2012; v1 submitted 2 April, 2012;
originally announced April 2012.
-
Characterizing and Improving Generalized Belief Propagation Algorithms on the 2D Edwards-Anderson Model
Authors:
E. Dominguez,
A. Lage-Castellanos,
R. Mulet,
F. Ricci-Tersenghi,
T. Rizzo
Abstract:
We study the performance of different message passing algorithms in the two dimensional Edwards Anderson model. We show that the standard Belief Propagation (BP) algorithm converges only at high temperature to a paramagnetic solution. Then, we test a Generalized Belief Propagation (GBP) algorithm, derived from a Cluster Variational Method (CVM) at the plaquette level. We compare its performance wi…
▽ More
We study the performance of different message passing algorithms in the two dimensional Edwards Anderson model. We show that the standard Belief Propagation (BP) algorithm converges only at high temperature to a paramagnetic solution. Then, we test a Generalized Belief Propagation (GBP) algorithm, derived from a Cluster Variational Method (CVM) at the plaquette level. We compare its performance with BP and with other algorithms derived under the same approximation: Double Loop (DL) and a two-ways message passing algorithm (HAK). The plaquette-CVM approximation improves BP in at least three ways: the quality of the paramagnetic solution at high temperatures, a better estimate (lower) for the critical temperature, and the fact that the GBP message passing algorithm converges also to non paramagnetic solutions. The lack of convergence of the standard GBP message passing algorithm at low temperatures seems to be related to the implementation details and not to the appearance of long range order. In fact, we prove that a gauge invariance of the constrained CVM free energy can be exploited to derive a new message passing algorithm which converges at even lower temperatures. In all its region of convergence this new algorithm is faster than HAK and DL by some orders of magnitude.
△ Less
Submitted 6 October, 2011;
originally announced October 2011.
-
Non-Arrhenius relaxation of the Heisenberg model with dipolar and anisotropic interactions
Authors:
Rogelio Díaz-Méndez,
Roberto Mulet
Abstract:
The dynamical properties of a 2D Heisenberg model with dipolar interactions and perpendicular anisotropy are studied using Monte Carlo simulations in two different ordered regions of the equilibrium phase diagram. We find a temperature defining a dynamical transition below which the relaxation suddenly slows down and the system aparts from the typical Arrhenius relaxation to a Vogel-Fulcher-Tamann…
▽ More
The dynamical properties of a 2D Heisenberg model with dipolar interactions and perpendicular anisotropy are studied using Monte Carlo simulations in two different ordered regions of the equilibrium phase diagram. We find a temperature defining a dynamical transition below which the relaxation suddenly slows down and the system aparts from the typical Arrhenius relaxation to a Vogel-Fulcher-Tamann law. This anomalous behavior is observed in the scaling of the magnetic relaxation and may eventually lead to a freezing of the system. Through the analysis of the domain structures we explain this behavior in terms of the domains dynamics. Moreover, we calculate the energy barriers distribution obtained from the data of the magnetic viscosity. Its shape supports our comprehension of both, the Vogel-Fulcher-Tamann dynamical slowing down and the freezing mechanism.
△ Less
Submitted 16 June, 2011;
originally announced June 2011.
-
Stochastic approximation to the specific response of the immune system
Authors:
Nuris Figueroa-Morales,
Kalet León,
Roberto Mulet
Abstract:
We develop a stochastic model to study the specific response of the immune system. The model is based on the dynamical interaction between Regulatory and Effector CD4+ T cells in the presence of Antigen Presenting Cells inside a lymphatic node. At a mean field level the model predicts the existence of different regimes where active, tolerant, or cyclic immune responses are possible. To study the m…
▽ More
We develop a stochastic model to study the specific response of the immune system. The model is based on the dynamical interaction between Regulatory and Effector CD4+ T cells in the presence of Antigen Presenting Cells inside a lymphatic node. At a mean field level the model predicts the existence of different regimes where active, tolerant, or cyclic immune responses are possible. To study the model beyond mean field and to understand the specific responses of the immune system we use the Linear Noise Approximation and show that fluctuations due to finite size effects may strongly alter the mean field scenario. Moreover, it was found the existence of a certain characteristic frequency for the fluctuations. All the analytical predictions were compared with simulations using the Gillespie's algorithm.
△ Less
Submitted 28 April, 2011;
originally announced April 2011.
-
A very fast inference algorithm for finite-dimensional spin glasses: Belief Propagation on the dual lattice
Authors:
Alejandro Lage-Castellanos,
Roberto Mulet,
Federico Ricci-Tersenghi,
Tommaso Rizzo
Abstract:
Starting from a Cluster Variational Method, and inspired by the correctness of the paramagnetic Ansatz (at high temperatures in general, and at any temperature in the 2D Edwards-Anderson model) we propose a novel message passing algorithm --- the Dual algorithm --- to estimate the marginal probabilities of spin glasses on finite dimensional lattices. We show that in a wide range of temperatures ou…
▽ More
Starting from a Cluster Variational Method, and inspired by the correctness of the paramagnetic Ansatz (at high temperatures in general, and at any temperature in the 2D Edwards-Anderson model) we propose a novel message passing algorithm --- the Dual algorithm --- to estimate the marginal probabilities of spin glasses on finite dimensional lattices. We show that in a wide range of temperatures our algorithm compares very well with Monte Carlo simulations, with the Double Loop algorithm and with exact calculation of the ground state of 2D systems with bimodal and Gaussian interactions. Moreover it is usually 100 times faster than other provably convergent methods, as the Double Loop algorithm.
△ Less
Submitted 11 April, 2011; v1 submitted 16 February, 2011;
originally announced February 2011.
-
Symmetry breaking in frustrated systems: effective fluctuation spectrum due to coupling effects
Authors:
Alejandro Mendoza-Coto,
Rogelio Díaz-Méndez,
Roberto Mulet,
Lucas Nicolao,
Daniel A. Stariolo
Abstract:
We study the Langevin dynamics of a d-dimensional Ginzburg-Landau Hamiltonian with isotropic long range repulsive interactions. We show that, once the symmetry is broken, there is a coupling between the mean value of the local field and its fluctuations, generating an anisotropic effective fluctuation spectrum. This anisotropy has many interesting dynamical consequences. In the infinite time limit…
▽ More
We study the Langevin dynamics of a d-dimensional Ginzburg-Landau Hamiltonian with isotropic long range repulsive interactions. We show that, once the symmetry is broken, there is a coupling between the mean value of the local field and its fluctuations, generating an anisotropic effective fluctuation spectrum. This anisotropy has many interesting dynamical consequences. In the infinite time limit, static results are recovered which can be compared with the well known Brazovskii's transition to a state with modulated order. Our study reveals that the modulated solution appears continuously in d = 3 contrary to what is found in the usual approach neglecting coupling of modes, while for d < 3 transitions are still discontinuous. Analytical results for positional and orientational order parameters are also obtained and interpreted in the context of recent discussions.
△ Less
Submitted 28 December, 2010;
originally announced December 2010.
-
Dynamics of systems with isotropic competing interactions in an external field: a Langevin approach
Authors:
Rogelio Díaz-Méndez,
Alejandro Mendoza-Coto,
Roberto Mulet,
Lucas Nicolao,
Daniel A. Stariolo
Abstract:
We study the Langevin dynamics of a ferromagnetic Ginzburg-Landau Hamiltonian with a competing long-range repulsive term in the presence of an external magnetic field. The model is analytically solved within the self consistent Hartree approximation for two different initial conditions: disordered or zero field cooled (ZFC), and fully magnetized or field cooled (FC). To test the predictions of the…
▽ More
We study the Langevin dynamics of a ferromagnetic Ginzburg-Landau Hamiltonian with a competing long-range repulsive term in the presence of an external magnetic field. The model is analytically solved within the self consistent Hartree approximation for two different initial conditions: disordered or zero field cooled (ZFC), and fully magnetized or field cooled (FC). To test the predictions of the approximation we develop a suitable numerical scheme to ensure the isotropic nature of the interactions. Both the analytical approach and the numerical simulations of two-dimensional finite systems confirm a simple aging scenario at zero temperature and zero field. At zero temperature a critical field $h_c$ is found below which the initial conditions are relevant for the long time dynamics of the system. For $h < h_c$ a logarithmic growth of modulated domains is found in the numerical simulations but this behavior is not captured by the analytical approach which predicts a $t^1/2$ growth law at $T = 0$.
△ Less
Submitted 23 November, 2010;
originally announced November 2010.
-
H-T phase diagram of the bi-dimensional Ising model with exchange and dipolar interactions
Authors:
Rogelio Diaz-Mendez,
Roberto Mulet
Abstract:
We explore the equilibrium properties of a two-dimensional Ising spin model with short-range exchange and long-range dipolar interactions as a function of the applied magnetic field H. The model is studied through extensive Monte Carlo simulations that show the existence of many modulated phases with long range orientational order for a wide range of fields. These phases are characterized by dif…
▽ More
We explore the equilibrium properties of a two-dimensional Ising spin model with short-range exchange and long-range dipolar interactions as a function of the applied magnetic field H. The model is studied through extensive Monte Carlo simulations that show the existence of many modulated phases with long range orientational order for a wide range of fields. These phases are characterized by different wave vectors that change discontinuously with the magnetic field. We provide numerical evidence supporting the existence of first order transitions between these phases. At higher fields our results suggest a Kosterliz-Thouless scenario for the transition from a bubble to a ferromagnetic phase.
△ Less
Submitted 4 February, 2010;
originally announced February 2010.
-
Replica Cluster Variational Method
Authors:
T. Rizzo,
A. Lage-Castellanos,
R. Mulet,
F. Ricci-Tersenghi
Abstract:
We present a general formalism to make the Replica-Symmetric and Replica-Symmetry-Breaking ansatz in the context of Kikuchi's Cluster Variational Method (CVM). Using replicas and the message-passing formulation of CVM we obtain a variational expression of the replicated free energy of a system with quenched disorder, both averaged and on a single sample, and make the hierarchical ansatz using fu…
▽ More
We present a general formalism to make the Replica-Symmetric and Replica-Symmetry-Breaking ansatz in the context of Kikuchi's Cluster Variational Method (CVM). Using replicas and the message-passing formulation of CVM we obtain a variational expression of the replicated free energy of a system with quenched disorder, both averaged and on a single sample, and make the hierarchical ansatz using functionals of functions of fields to represent the messages. We begin to study the method considering the plaquette approximation to the averaged free energy of the Edwards-Anderson model in the paramagnetic Replica-Symmetric phase. In two dimensions we find that the spurious spin-glass phase transition of the Bethe approximation disappears and the paramagnetic phase is stable down to zero temperature in all the three regular 2D lattices. The quantitative estimates of the free energy and of various other quantities improve those of the Bethe approximation. We provide the physical interpretation of the beliefs in the replica-symmetric phase as disorder distributions of the local Hamiltonians. The messages instead do not admit such an interpretation and indeed they cannot be represented as populations in the spin-glass phase at variance with the Bethe approximation.
△ Less
Submitted 21 January, 2010; v1 submitted 15 June, 2009;
originally announced June 2009.
-
Estimating the size of the solution space of metabolic networks
Authors:
Alfredo Braunstein,
Roberto Mulet,
Andrea Pagnani
Abstract:
In this work we propose a novel algorithmic strategy that allows for an efficient characterization of the whole set of stable fluxes compatible with the metabolic constraints. The algorithm, based on the well-known Bethe approximation, allows the computation in polynomial time of the volume of a non full-dimensional convex polytope in high dimensions. The result of our algorithm match closely th…
▽ More
In this work we propose a novel algorithmic strategy that allows for an efficient characterization of the whole set of stable fluxes compatible with the metabolic constraints. The algorithm, based on the well-known Bethe approximation, allows the computation in polynomial time of the volume of a non full-dimensional convex polytope in high dimensions. The result of our algorithm match closely the prediction of Monte Carlo based estimations of the flux distributions of the Red Blood Cell metabolic network but in incomparably shorter time. We also analyze the statistical properties of the average fluxes of the reactions in the E-Coli metabolic network and finally to test the effect of gene knock-outs on the size of the solution space of the E-Coli central metabolism.
△ Less
Submitted 6 September, 2007;
originally announced September 2007.
-
Zero temperature solutions of the Edwards-Anderson model in random Husimi Lattices
Authors:
A. Lage-Castellanos,
R. Mulet
Abstract:
We solve the Edwards-Anderson model (EA) in different Husimi lattices. We show that, at T=0, the structure of the solution space depends on the parity of the loop sizes. Husimi lattices with odd loop sizes have always a trivial paramagnetic solution stable under 1RSB perturbations while, in Husimi lattices with even loop sizes, this solution is absent. The range of stability under 1RSB perturbat…
▽ More
We solve the Edwards-Anderson model (EA) in different Husimi lattices. We show that, at T=0, the structure of the solution space depends on the parity of the loop sizes. Husimi lattices with odd loop sizes have always a trivial paramagnetic solution stable under 1RSB perturbations while, in Husimi lattices with even loop sizes, this solution is absent. The range of stability under 1RSB perturbations of this and other RS solutions is computed analytically (when possible) or numerically. We compute the free-energy, the complexity and the ground state energy of different Husimi lattices at the level of the 1RSB approximation. We also show, when the fraction of ferromagnetic couplings increases, the existence, first, of a discontinuous transition from a paramagnetic to a spin glass phase and latter of a continuous transition from a spin glass to a ferromagnetic phase.
△ Less
Submitted 21 May, 2008; v1 submitted 14 August, 2007;
originally announced August 2007.
-
Langevin dynamics of fluctuation induced first order phase transitions: self consistent Hartree Approximation
Authors:
Roberto Mulet,
Daniel Stariolo
Abstract:
The Langevin dynamics of a system exhibiting a Fluctuation Induced First Order Phase Transition is solved within the self consistent Hartree Approximation. Competition between interactions at short and long length scales gives rise to spatial modulations in the order parameter, like stripes in 2d and lamellae in 3d. We show that when the time scale of observation is small compared with the time…
▽ More
The Langevin dynamics of a system exhibiting a Fluctuation Induced First Order Phase Transition is solved within the self consistent Hartree Approximation. Competition between interactions at short and long length scales gives rise to spatial modulations in the order parameter, like stripes in 2d and lamellae in 3d. We show that when the time scale of observation is small compared with the time needed to the formation of modulated structures, the dynamics is dominated by a standard ferromagnetic contribution plus a correction term. However, once these structures are formed, the long time dynamics is no longer pure ferromagnetic. After a quench from a disordered state to low temperatures the system develops growing domains of stripes (lamellae). Due to the character of the transition, the paramagnetic phase is metastable at all finite temperatures, and the correlation length diverges only at T=0. Consequently, the temperature is a relevant variable, for $T>0$ the system exhibits interrupted aging while for T=0 the system ages for all time scales. Furthermore, for all $T$, the exponent associated with the aging phenomena is independent of the dimension of the system.
△ Less
Submitted 7 July, 2006;
originally announced July 2006.
-
On the flexibility of complex systems
Authors:
Ginestra Bianconi,
Roberto Mulet
Abstract:
Many complex systems satisfy a set of constraints on their degrees of freedom, and at the same time, they are able to work and adapt to different conditions. Here, we describe the emergence of this ability in a simplified model in which the system must satisfy a set of random dense linear constraints. By statistical mechanics techniques, we describe the transition between a non-flexible system i…
▽ More
Many complex systems satisfy a set of constraints on their degrees of freedom, and at the same time, they are able to work and adapt to different conditions. Here, we describe the emergence of this ability in a simplified model in which the system must satisfy a set of random dense linear constraints. By statistical mechanics techniques, we describe the transition between a non-flexible system in which the constraints are not fully satisfied, to a flexible system, in which the constraints can be satisfied in many ways. This phase transition is described in terms of the appearance of zeros modes in the statistical mechanics problem.
△ Less
Submitted 20 June, 2006; v1 submitted 9 June, 2006;
originally announced June 2006.
-
The marriage problem: from the bar of appointments to the agency
Authors:
Alejandro Lage-Castellanos,
Roberto Mulet
Abstract:
We study the stable marriage problem from different points of view. We proposed a microscopic dynamic that lead the system to a stationary state that we are able to characterize analytically. Then, we derive a thermodynamical description of the Nash equilibrium states of the system that agree very well with the results of Monte Carlo simulations. Finally, through large scale numerical simulation…
▽ More
We study the stable marriage problem from different points of view. We proposed a microscopic dynamic that lead the system to a stationary state that we are able to characterize analytically. Then, we derive a thermodynamical description of the Nash equilibrium states of the system that agree very well with the results of Monte Carlo simulations. Finally, through large scale numerical simulations we compare the Global Optimum of the society with the stable marriage of lower energy. We showed that both states are strongly correlated and that the selffish attitude results in a benefit for most of the practitioners belonging to blocking pairs in the Global Optimum of the society.
△ Less
Submitted 11 August, 2005;
originally announced August 2005.
-
Quasi-equilibrium during aging of the 2D Edwards-Anderson model
Authors:
S. Franz,
V. Lecomte,
R. Mulet
Abstract:
We test the quasi-equilibrium picture of the aging dynamics -strictly valid in the asymptotic dynamical regime of aging systems- in the pre-asymptotic aging regime of the two dimensional Edwards-Anderson spin glass model. We compare the fluctuation-dissipation characteristic for spin autocorrelation function and response with a corresponding one obtained for a suitably defined new correlation fu…
▽ More
We test the quasi-equilibrium picture of the aging dynamics -strictly valid in the asymptotic dynamical regime of aging systems- in the pre-asymptotic aging regime of the two dimensional Edwards-Anderson spin glass model. We compare the fluctuation-dissipation characteristic for spin autocorrelation function and response with a corresponding one obtained for a suitably defined new correlation function and its conjugated response. In agreement with the quasi-equilibrium picture we find that after a short transient the two corresponding fluctuation-dissipation ratios (FDR) coincide at equal times. Moreover we show that, as it happens for the usual FDR, the new dynamic FDR at finite time coincides with the static one at finite size.
△ Less
Submitted 8 September, 2003;
originally announced September 2003.
-
Adaptive drivers in a model of urban traffic
Authors:
A. De Martino,
M. Marsili,
R. Mulet
Abstract:
We introduce a simple lattice model of traffic flow in a city where drivers optimize their route-selection in time in order to avoid traffic jams, and study its phase structure as a function of the density of vehicles and of the drivers' behavioral parameters via numerical simulations and mean-field analytical arguments. We identify a phase transition between a low- and a high-density regime. In…
▽ More
We introduce a simple lattice model of traffic flow in a city where drivers optimize their route-selection in time in order to avoid traffic jams, and study its phase structure as a function of the density of vehicles and of the drivers' behavioral parameters via numerical simulations and mean-field analytical arguments. We identify a phase transition between a low- and a high-density regime. In the latter, inductive drivers may surprisingly behave worse than randomly selecting drivers.
△ Less
Submitted 13 January, 2004; v1 submitted 26 August, 2003;
originally announced August 2003.
-
Evolutionary Prisoner's Dilemma in Random Graphs
Authors:
O. Durán,
R. Mulet
Abstract:
We study an evolutionary version of the spatial prisoner's dilemma game, where the agents are placed in a random graph. For lattices with fixed connectivity, $α$, we show that for low values of $α$ the final density of cooperating agents depends on the initial conditions, while it does not depend for high connectivity lattices. We fully characterized the phase diagram of the system, using both,…
▽ More
We study an evolutionary version of the spatial prisoner's dilemma game, where the agents are placed in a random graph. For lattices with fixed connectivity, $α$, we show that for low values of $α$ the final density of cooperating agents depends on the initial conditions, while it does not depend for high connectivity lattices. We fully characterized the phase diagram of the system, using both, extensive numerical simulations and analytical computations. It is shown that two different behaviors are well defined: a Nash equilibrium one, where the density of cooperating agents $ρ_c$ is fixed, and a non-stationary one, where $ρ_c$ fluctuates in time. Moreover we study lattices with fluctuating connectivities and find that the phase diagram previously developed looses its meaning. In fact, multiple transitions appear and only one regime may be defined. This regime is completely characterized by a non stationary state where the density of cooperating agents varies in time.
△ Less
Submitted 21 May, 2003; v1 submitted 15 May, 2003;
originally announced May 2003.
-
Polynomial iterative algorithms for coloring and analyzing random graphs
Authors:
A. Braunstein,
R. Mulet,
A. Pagnani,
M. Weigt,
R. Zecchina
Abstract:
We study the graph coloring problem over random graphs of finite average connectivity $c$. Given a number $q$ of available colors, we find that graphs with low connectivity admit almost always a proper coloring whereas graphs with high connectivity are uncolorable. Depending on $q$, we find the precise value of the critical average connectivity $c_q$. Moreover, we show that below $c_q$ there exi…
▽ More
We study the graph coloring problem over random graphs of finite average connectivity $c$. Given a number $q$ of available colors, we find that graphs with low connectivity admit almost always a proper coloring whereas graphs with high connectivity are uncolorable. Depending on $q$, we find the precise value of the critical average connectivity $c_q$. Moreover, we show that below $c_q$ there exist a clustering phase $c\in [c_d,c_q]$ in which ground states spontaneously divide into an exponential number of clusters. Furthermore, we extended our considerations to the case of single instances showing consistent results. This lead us to propose a new algorithm able to color in polynomial time random graphs in the hard but colorable region, i.e when $c\in [c_d,c_q]$.
△ Less
Submitted 24 April, 2003;
originally announced April 2003.