Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 0709.0922

Estimating the size of the solution space of metabolic networks

Alfredo Braunstein·Roberto Mulet·Andrea Pagnani
View original source ↗Read source document ↗Export metadata ↓

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

Explore related subjects

cond-mat.dis-nncond-mat.stat-mechq-bio.MNq-bio.QM

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Alfredo Braunstein, Roberto Mulet, Andrea Pagnani. 2007-09-06. Estimating the size of the solution space of metabolic networks. https://arxiv.org/abs/0709.0922

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Numerical and theoretical studies of the Anderson transition in the chiral symmetry classes with weak topology

Combining lattice-model simulations with a renormalization group (RG) analysis of effective theories, we investigate the nature of the Anderson transition in chiral symmetry classes with one-dimensional (1D) weak topology. In the simulation study, we extend previous transfer matrix analyses to the chiral symplectic class, and study numerical Lyapunov exponents via a finite-size scaling (FSS) analysis that assumes spatially isotropic scaling. The analysis shows that, as in the other two chiral symmetry classes, the weak topology induces an intermediate quasi-localized (QL) phase between metal and Anderson insulator phases. In this QL phase, the localization length of wave functions diverges exclusively along the direction of the 1D weak topology. A comparison of the universal critical exponents across the three chiral symmetry classes indicates that the quantum criticality of the metal-to-QL transition varies, depending on the nature of the time-reversal symmetry. Motivated by this numerical observation, we revisit and extend our previous two-dimensional (2D) RG analysis to all three chiral classes, now newly incorporating a one-loop renormalization of the weak topological term in the analysis. The revised analysis reveals that a quasi-localized strong-coupling fixed point previously reported in the chiral unitary class is unstable under this new inclusion; instead, the strong-coupling phase is entirely governed by a stable fixed point with conventional localized character. Nevertheless, in the chiral unitary and chiral symplectic classes, the RG analysis still yields the hallmark of the 1D weak topology through the spatially anisotropic scaling of the Anderson transition criticality. These theoretical findings suggest that a conclusive numerical identification of the 2D QL phase requires a finite-size scaling approach that accommodates generic (anisotropic) spatial scaling.

cond-mat.dis-nn↗
arXiv2026

Toward a Physics of Deep Learning and Brains

Deep neural networks and brains both learn and share superficial similarities: processing nodes are likened to neurons and adjustable weights are likened to modifiable synapses. But can a unified theoretical framework be found to underlie them both? Here we show that the equations used to describe neuronal avalanches in living brains can also be applied to cascades of activity in deep neural networks. These equations are derived from non-equilibrium statistical physics and show that deep neural networks learn best when poised between absorbing and active phases. Because these networks are strongly driven by inputs, however, they do not operate at a true critical point but within a quasi-critical regime -- one that still approximately satisfies crackling noise scaling relations. By training networks with different initializations, we show that maximal susceptibility is a more reliable predictor of learning than proximity to the critical point itself. This provides a blueprint for engineering improved network performance. Finally, using finite-size scaling we identify distinct universality classes, including Barkhausen noise and directed percolation. This theoretical framework demonstrates that universal features are shared by both biological and artificial neural networks.

cond-mat.dis-nn↗
arXiv2026

Phase Transitions in a Modified Ising Spin Glass Model: A Tensor-Network-based Sampling Approach

Phase transitions in a modified Nishimori model, including the model considered by Kitatani, on a two-dimensional square lattice are investigated using a tensor-network-based sampling scheme. In this model, generating bond configurations is computationally demanding because of the correlated random interactions. The employed sampling method enables hierarchical and independent sampling of both bonds and spins. This approach allows high-precision calculations for system sizes up to $L=256$. The results provide clear numerical evidence that the spin-glass and ferromagnetic transitions are separated on the Nishimori line, supporting the existence of an intermediate Mattis-like spin-glass phase. This finding is consistent with the reentrant transition numerically observed in the two-dimensional Edwards-Anderson (EA) model. Furthermore, critical exponents estimated via finite-size-scaling analysis indicate that the universality class of the transitions differs from that of the standard independent and identically distributed EA model.

cond-mat.dis-nn↗