SEARCH · arXiv Science

Results for “q-bio.MN”

Search indexed arXiv papers on artificial intelligence, large language models, computer vision and robotics. Read source abstracts and follow links to arXiv.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 145 records · Page 8Linked to original sources

arXiv2009

Comparative analysis of module-based versus direct methods for reverse-engineering transcriptional regulatory networks

We have compared a recently developed module-based algorithm LeMoNe for reverse-engineering transcriptional regulatory networks to a mutual information based direct algorithm CLR, using benchmark expression data and databases of known transcriptional regulatory interactions for Escherichia coli and Saccharomyces cerevisiae. A global comparison using recall versus precision curves hides the topologically distinct nature of the inferred networks and is not informative about the specific subtasks for which each method is most suited. Analysis of the degree distributions and a regulator specific comparison show that CLR is 'regulator-centric', making true predictions for a higher number of regulators, while LeMoNe is 'target-centric', recovering a higher number of known targets for fewer regulators, with limited overlap in the predicted interactions between both methods. Detailed biological examples in E. coli and S. cerevisiae are used to illustrate these differences and to prove that each method is able to infer parts of the network where the other fails. Biological validation of the inferred networks cautions against over-interpreting recall and precision values computed using incomplete reference networks.

q-bio.QM↗

arXiv2009

Global alignment of protein-protein interaction networks by graph matching methods

Aligning protein-protein interaction (PPI) networks of different species has drawn a considerable interest recently. This problem is important to investigate evolutionary conserved pathways or protein complexes across species, and to help in the identification of functional orthologs through the detection of conserved interactions. It is however a difficult combinatorial problem, for which only heuristic methods have been proposed so far. We reformulate the PPI alignment as a graph matching problem, and investigate how state-of-the-art graph matching algorithms can be used for that purpose. We differentiate between two alignment problems, depending on whether strict constraints on protein matches are given, based on sequence similarity, or whether the goal is instead to find an optimal compromise between sequence similarity and interaction conservation in the alignment. We propose new methods for both cases, and assess their performance on the alignment of the yeast and fly PPI networks. The new methods consistently outperform state-of-the-art algorithms, retrieving in particular 78% more conserved interactions than IsoRank for a given level of sequence similarity. Availability:http://cbio.ensmp.fr/proj/graphm\_ppi/, additional data and codes are available upon request. Contact: jean-philippe.vert@mines-paristech.fr

math.OC↗

arXiv2009

Estimation of biochemical network parameter distributions in cell populations

Populations of heterogeneous cells play an important role in many biological systems. In this paper we consider systems where each cell can be modelled by an ordinary differential equation. To account for heterogeneity, parameter values are different among individual cells, subject to a distribution function which is part of the model specification. Experimental data for heterogeneous cell populations can be obtained from flow cytometric fluorescence microscopy. We present a heuristic approach to use such data for estimation of the parameter distribution in the population. The approach is based on generating simulation data for samples in parameter space. By convex optimisation, a suitable probability density function for these samples is computed. To evaluate the proposed approach, we consider artificial data from a simple model of the tumor necrosis factor (TNF) signalling pathway. Its main characteristic is a bimodality in the TNF response: a certain percentage of cells undergoes apoptosis upon stimulation, while the remaining part stays alive. We show how our modelling approach allows to identify the reasons that underly the differential response.

q-bio.QM↗

arXiv2009

On persistence and cascade decompositions of chemical reaction networks

New checkable criteria for persistence of chemical reaction networks are proposed, which extend and complement those obtained by the authors in previous work. The new results allow the consideration of reaction rates which are time-varying, thus incorporating the effects of external signals, and also relax the assumption of existence of global conservation laws, thus allowing for inflows (production) and outflows (degradation). For time-invariant networks parameter-dependent conditions for persistence of certain classes of networks are provided. As an illustration, two networks arising in the systems biology literature are analyzed, namely a hypoxia and an apoptosis network.

q-bio.MN↗

arXiv2009

Conservation of high-flux backbone in alternate optimal and near-optimal flux distributions of metabolic networks

Constraint-based flux balance analysis (FBA) has proven successful in predicting the flux distribution of metabolic networks in diverse environmental conditions. FBA finds one of the alternate optimal solutions that maximizes the biomass production rate. Almaas et al have shown that the flux distribution follows a power law, and it is possible to associate with most metabolites two reactions which maximally produce and consume a give metabolite, respectively. This observation led to the concept of high-flux backbone (HFB) in metabolic networks. In previous work, the HFB has been computed using a particular optima obtained using FBA. In this paper, we investigate the conservation of HFB of a particular solution for a given medium across different alternate optima and near-optima in metabolic networks of E. coli and S. cerevisiae. Using flux variability analysis (FVA), we propose a method to determine reactions that are guaranteed to be in HFB regardless of alternate solutions. We find that the HFB of a particular optima is largely conserved across alternate optima in E. coli, while it is only moderately conserved in S. cerevisiae. However, the HFB of a particular near-optima shows a large variation across alternate near-optima in both organisms. We show that the conserved set of reactions in HFB across alternate near-optima has a large overlap with essential reactions and reactions which are both uniquely consuming (UC) and uniquely producing (UP). Our findings suggest that the structure of the metabolic network admits a high degree of redundancy and plasticity in near-optimal flow patterns enhancing system robustness for a given environmental condition.

q-bio.MN↗

arXiv2010

Experimental demonstration of associative memory with memristive neural networks

When someone mentions the name of a known person we immediately recall her face and possibly many other traits. This is because we possess the so-called associative memory, that is the ability to correlate different memories to the same fact or event. Associative memory is such a fundamental and encompassing human ability (and not just human) that the network of neurons in our brain must perform it quite easily. The question is then whether electronic neural networks (electronic schemes that act somewhat similarly to human brains) can be built to perform this type of function. Although the field of neural networks has developed for many years, a key element, namely the synapses between adjacent neurons, has been lacking a satisfactory electronic representation. The reason for this is that a passive circuit element able to reproduce the synapse behaviour needs to remember its past dynamical history, store a continuous set of states, and be "plastic" according to the pre-synaptic and post-synaptic neuronal activity. Here we show that all this can be accomplished by a memory-resistor (memristor for short). In particular, by using simple and inexpensive off-the-shelf components we have built a memristor emulator which realizes all required synaptic properties. Most importantly, we have demonstrated experimentally the formation of associative memory in a simple neural network consisting of three electronic neurons connected by two memristor-emulator synapses. This experimental demonstration opens up new possibilities in the understanding of neural processes using memory devices, an important step forward to reproduce complex learning, adaptive and spontaneous behaviour with electronic neural networks.

q-bio.NC↗

arXiv2009

Information processing and signal integration in bacterial quorum sensing

Bacteria communicate using secreted chemical signaling molecules called autoinducers in a process known as quorum sensing. The quorum-sensing network of the marine bacterium {\it Vibrio harveyi} employs three autoinducers, each known to encode distinct ecological information. Yet how cells integrate and interpret the information contained within the three autoinducer signals remains a mystery. Here, we develop a new framework for analyzing signal integration based on Information Theory and use it to analyze quorum sensing in {\it V. harveyi}. We quantify how much the cells can learn about individual autoinducers and explain the experimentally observed input-output relation of the {\it V. harveyi} quorum-sensing circuit. Our results suggest that the need to limit interference between input signals places strong constraints on the architecture of bacterial signal-integration networks, and that bacteria likely have evolved active strategies for minimizing this interference. Here we analyze two such strategies: manipulation of autoinducer production and feedback on receptor number ratios.

q-bio.MN↗

arXiv2009

Equilibrium Blocking Model of Isometric Tension

Calcium activation of striated muscle is known to exhibit a strongly cooperative dependency on calcium. Because the calcium receptor protein, troponin (Tn) is known to bind calcium non-cooperatively and has yet to be linked to a cooperative change in the myosin-blocking protein, tropomyosin (Tm), we describe a model in which cooperativity is exclusively a myosin-dependent mechanism. The model couples the energies of three well-described reactions with actin, namely, actin-Tn, actin-Tm, and actin-Tm-myosin, to the well-documented positions of Tm, B (blocking), C (central), and M (myosin-dependent) respectively. Results of simulations with and without data are consistent with a strand of Tm composed of ~20 subunits being moved by the concerted action of 3-5 myosin heads resulting in an all-or-none activation of the entire region of the thin filament overlapped by myosin. Equations derived from the model fit both equilibrium myosin binding data and steady-state calcium-dependent tension data and simulate non-cooperative calcium binding both in the presence and absence of myosin. All parameters of the model can be determined experimentally. The mechanism is consistent with steric blocking being both necessary and sufficient for regulation of striated muscle and can be applied to any actin-based contractile system that includes Tm and filamentous myosin.

q-bio.BM↗

arXiv2009

Balance between cell survival and death: a minimal quantitative model of tumor necrosis factor alpha cytotoxicity

Tumor Necrosis Factor alpha (TNF) initiates a complex series of biochemical events in the cell upon binding to its type R1 receptor (TNF-R1). Recent experimental work has unravelled the molecular regulation of the recruitment of initial signaling complexes that lead either to cell survival or death. Survival signals are activated by direct binding of TNF to TNF-R1 at the cell membrane whereas apoptotic signals by endocytosed TNF/TNF-R1 complexes. Here we investigate these aspects by developing a quantitative mathematical model of TNF binding, internalization and intracellular signaling. Model outputs compare favorably with experimental data and allow to compute TNF-mediated cytotoxicity as observed in different cell systems. We extensively study the space of parameters to show that the model is structurally stable and robust over a broad range of parameter values. Thus, our model is suitable for implementation in multi-scale simulation programs that are presently under development to study the behavior of large tumor cell populations.

q-bio.MN↗

arXiv2009

An Optimization Algorithm for Finding Parameters for Bistability

Motivation: Many biochemical pathways are known, but the numerous parameters required to correctly explore the dynamics of the pathways are not known. For this reason, algorithms that can make inferences by looking at the topology of a network are desirable. In this work, we are particular interested in the question of whether a given pathway can potentially harbor multiple stable steady states. In other words, the challenge is to find the set of parameters such that the dynamical system defined by a set of ordinary differential equations will contain multiple stable steady states. Being able to find parameters that cause a network to be bistable may also be benefitial for engineering synthetic bistable systems where the engineer needs to know a working set of parameters. Result: We have developed an algorithm that optimizes the parameters of a dynamical system so that the system will contain at least one saddle or unstable point. The algorithm then looks at trajectories around this saddle or unstable point to see whether the different trajectories converge to different stable points. The algorithm returns the parameters that causes the system to exhibit multiple stable points. Since this is an optimization algorithm, it is not quaranteed to find a solution. Repeated runs are often required to find a solution for systems where only a narrow set of parameters exhibit bistability. Availability: The C code for the algorithm is available at http://tinkercell.googlecode.com

q-bio.MN↗

arXiv2009

Robustness of the Drosophila segment polarity network to transient perturbations

Continuous and Boolean models for the Drosophila segment polarity network have shown that the system is able to maintain the wild-type pattern when subjected to sustained changes in the interaction parameters and initial conditions. Embryo development is likely to occur under fluctuating environmental conditions. We use a well-established Boolean model to explore the ability of the segment polarity network to resist transient changes. We identify paths along which alternate unviable states are reached, and hence critical nodes whose state changes lead the system away from the wild-type state. We find that the system appears to be more sensitive to changes that involve activation of normally inactive nodes. Through a simulation of the heat shock response, we show how a localized perturbation in one parasegment is more deleterious than a global perturbation affecting all parasegments. We identify the sequence of events involved in the recovery of the system from a global transient heat shock condition. Finally we discuss these results in terms of the robustness of the system response.

q-bio.CB↗

arXiv2009

Quantum information processing at the cellular level. Euclidean approach

Application of quantum principles to living cells requires a new approximation of the full quantum mechanical description of intracellular dynamics. We discuss what principal elements any such good approximation should contain. As one such element, the notion of "Catalytic force" Cf is introduced. Cf is the effect of the molecular target of catalysis on the catalytic microenvironment that adjusts the microenvironment towards a state that facilitates the catalytic act. This phenomenon is experimentally testable and has an intriguing implication for biological organization and evolution, as it amounts to "optimization without natural selection of replicators". Unlike the statistical-mechanical approaches to self-organization, the Cf principle does not encounter the problem of "tradeoff between stability and complexity" at the level of individual cell. Physically, the Cf is considered as a harmonic-like force of reaction, which keeps the state of the cell close to the ground state, defined here as a state where enzymatic acts work most efficiently. Ground state is subject to unitary evolution, and serves as a starting point in a general strategy of quantum description of intracellular processes, termed here "Euclidean approach". The next step of this strategy is transition from the description of ground state to that one of growing state, and we suggest how it can be accomplished using arguments from the fluctuation-dissipation theorem. Finally, given that the most reliable and informative observable of an individual cell is the sequence of its genome, we propose that the non-classical correlations between individual molecular events at the single cell level could be easiest to detect using high throughput DNA sequencing.

q-bio.MN↗

arXiv2009

Reduction of Boolean Networks

Boolean networks have been successfully used in modelling gene regulatory networks. In this paper we propose a reduction method that reduces the complexity of a Boolean network but keeps dynamical properties and topological features and hence it makes the analysis easier; as a result, it allows for a better understanding of the role of network topology on the dynamics. In particular, we use the reduction method to study steady states of Boolean models.

q-bio.QM↗

arXiv2009

Open Regulatory Networks and Modularity

We study the dynamical properties of small regulatory networks treated as non autonomous dynamical systems called modules when working inside larger networks or, equivalently when subject to external signal inputs. Particular emphasis is put on the interplay between the internal properties of the open systems and the different possible inputs on them to deduce new functionalities of the modules. We use discrete-time, piecewise-affine and piecewise-contracting models with interactions of a regulatory nature to perform our study.

q-bio.MN↗

arXiv2009

Fundamental Dynamic Units: Feedforward Networks and Adjustable Gates

The activation/repression of a given gene is typically regulated by multiple transcription factors (TFs) that bind at the gene regulatory region and recruit RNA polymerase (RNAP). The interactions between the promoter region and TFs and between different TFs specify the dynamic responses of the gene under different physiological conditions. By choosing specific regulatory interactions with up to three transcription factors, we designed several functional motifs, each of which is shown to perform a certain function and can be integrated into larger networks. We analyzed three kinds of networks: (i) Motifs derived from incoherent feedforward motifs, which behave as `amplitude filters', or `concentration detectors'. These motifs respond maximally to input transcription factors with concentrations within a certain range. From these motifs homeostatic and pulse generating networks are derived. (ii) Tunable network motifs, which can behave as oscillators or switches for low and high concentrations of an input transcription factor, respectively. (iii) Transcription factor controlled adjustable gates, which switch between AND/OR gate characteristics, depending on the concentration of the input transcription factor. This study has demonstrated the utility of feedforward networks and the flexibility of specific transcriptional binding kinetics in generating new novel behaviors. The flexibility of feedforward networks as dynamic units may explain the apparent frequency that such motifs are found in real biological networks.

q-bio.MN↗

arXiv2009

Optimal flux states, reaction replaceability and response to knockouts in the human red blood cell

Characterizing the capabilities, criticalities and response to perturbations of genome-scale metabolic networks is a basic problem with important applications. A key question concerns the identification of the potentially most harmful knockouts. The integration of combinatorial methods with sampling techniques to explore the space of viable flux states may provide crucial insights on this issue. We assess the replaceability of every metabolic conversion in the human red blood cell by enumerating the alternative paths from substrate to product, obtaining a complete map of the potential damage of single enzymopathies. Sampling the space of optimal flux states in the healthy and in the mutated cell reveals both correlations and complementarity between topologic and dynamical aspects.

q-bio.MN↗

arXiv2009

Three faces of metabolites: Pathways, localizations and network positions

To understand the system-wide organization of metabolism, different lines of study have devised different categorizations of metabolites. The relationship and difference between categories can provide new insights for a more detailed description of the organization of metabolism. In this study, we investigate the relative organization of three categorizations of metabolites -- pathways, subcellular localizations and network clusters, by block-model techniques borrowed from social-network studies and further characterize the categories from topological point of view. The picture of the metabolism we obtain is that of peripheral modules, characterized both by being dense network clusters and localized to organelles, connected by a central, highly connected core. Pathways typically run through several network clusters and localizations, connecting them laterally. The strong overlap between organelles and network clusters suggest that these are natural "modules" -- relatively independent sub-systems. The different categorizations divide the core metabolism differently suggesting that this, if possible, should be not be treated as a module on par with the organelles. Although overlapping more than chance, none of the pathways correspond very closely to a network cluster or localization. This, we believe, highlights the benefits of different orthogonal classifications and future experimental categorizations based on simple principles.

q-bio.MN↗

arXiv2009

TinkerCell: Modular CAD Tool for Synthetic Biology

Synthetic biology brings together concepts and techniques from engineering and biology. In this field, computer-aided design (CAD) is necessary in order to bridge the gap between computational modeling and biological data. An application named TinkerCell has been created in order to serve as a CAD tool for synthetic biology. TinkerCell is a visual modeling tool that supports a hierarchy of biological parts. Each part in this hierarchy consists of a set of attributes that define the part, such as sequence or rate constants. Models that are constructed using these parts can be analyzed using various C and Python programs that are hosted by TinkerCell via an extensive C and Python API. TinkerCell supports the notion of a module, which are networks with interfaces. Such modules can be connected to each other, forming larger modular networks. Because TinkerCell associates parameters and equations in a model with their respective part, parts can be loaded from databases along with their parameters and rate equations. The modular network design can be used to exchange modules as well as test the concept of modularity in biological systems. The flexible modeling framework along with the C and Python API allows TinkerCell to serve as a host to numerous third-party algorithms. TinkerCell is a free and open-source project under the Berkeley Software Distribution license. Downloads, documentation, and tutorials are available at www.tinkercell.com.

q-bio.MN↗