-
Minimum information and guidelines for reporting a Multiplexed Assay of Variant Effect
Authors:
Melina Claussnitzer,
Victoria N. Parikh,
Alex H. Wagner,
Jeremy A. Arbesfeld,
Carol J. Bult,
Helen V. Firth,
Lara A. Muffley,
Alex N. Nguyen Ba,
Kevin Riehle,
Frederick P. Roth,
Daniel Tabet,
Benedetta Bolognesi,
Andrew M. Glazer,
Alan F. Rubin
Abstract:
Multiplexed Assays of Variant Effect (MAVEs) have emerged as a powerful approach for interrogating thousands of genetic variants in a single experiment. The flexibility and widespread adoption of these techniques across diverse disciplines has led to a heterogeneous mix of data formats and descriptions, which complicates the downstream use of the resulting datasets. To address these issues and pro…
▽ More
Multiplexed Assays of Variant Effect (MAVEs) have emerged as a powerful approach for interrogating thousands of genetic variants in a single experiment. The flexibility and widespread adoption of these techniques across diverse disciplines has led to a heterogeneous mix of data formats and descriptions, which complicates the downstream use of the resulting datasets. To address these issues and promote reproducibility and reuse of MAVE data, we define a set of minimum information standards for MAVE data and metadata and outline a controlled vocabulary aligned with established biomedical ontologies for describing these experimental designs.
△ Less
Submitted 26 June, 2023;
originally announced June 2023.
-
A phase-field model for non-small cell lung cancer under the effects of immunotherapy
Authors:
Andreas Wagner,
Pirmin Schlicke,
Marvin Fritz,
Christina Kuttler,
J. Tinsley Oden,
Christian Schumann,
Barbara Wohlmuth
Abstract:
Formulating tumor models that predict growth under therapy is vital for improving patient-specific treatment plans. In this context, we present our recent work on simulating non-small-scale cell lung cancer (NSCLC) in a simple, deterministic setting for two different patients receiving an immunotherapeutic treatment.
At its core, our model consists of a Cahn-Hilliard-based phase-field model desc…
▽ More
Formulating tumor models that predict growth under therapy is vital for improving patient-specific treatment plans. In this context, we present our recent work on simulating non-small-scale cell lung cancer (NSCLC) in a simple, deterministic setting for two different patients receiving an immunotherapeutic treatment.
At its core, our model consists of a Cahn-Hilliard-based phase-field model describing the evolution of proliferative and necrotic tumor cells. These are coupled to a simplified nutrient model that drives the growth of the proliferative cells and their decay into necrotic cells. The applied immunotherapy decreases the proliferative cell concentration. Here, we model the immunotherapeutic agent concentration in the entire lung over time by an ordinary differential equation (ODE). Finally, reaction terms provide a coupling between all these equations. By assuming spherical, symmetric tumor growth and constant nutrient inflow, we simplify this full 3D cancer simulation model to a reduced 1D model.
We can then resort to patient data gathered from computed tomography (CT) scans over several years to calibrate our model. For the reduced 1D model, we show that our model can qualitatively describe observations during immunotherapy by fitting our model parameters to existing patient data. Our model covers cases in which the immunotherapy is successful and limits the tumor size, as well as cases predicting a sudden relapse, leading to exponential tumor growth.
Finally, we move from the reduced model back to the full 3D cancer simulation in the lung tissue. Thereby, we show the predictive benefits a more detailed patient-specific simulation including spatial information could yield in the future.
△ Less
Submitted 16 March, 2023;
originally announced March 2023.
-
A 1D-0D-3D coupled model for simulating blood flow and transport processes in breast tissue
Authors:
Marvin Fritz,
Tobias Köppl,
J. Tinsley Oden,
Andreas Wagner,
Barbara Wohlmuth,
Chengyue Wu
Abstract:
In this work, we present mixed dimensional models for simulating blood flow and transport processes in breast tissue and the vascular tree supplying it. These processes are considered, to start from the aortic inlet to the capillaries and tissue of the breast. Large variations in biophysical properties and flow conditions exist in this system necessitating the use of different flow models for diff…
▽ More
In this work, we present mixed dimensional models for simulating blood flow and transport processes in breast tissue and the vascular tree supplying it. These processes are considered, to start from the aortic inlet to the capillaries and tissue of the breast. Large variations in biophysical properties and flow conditions exist in this system necessitating the use of different flow models for different geometries and flow regimes. Large variations in biophysical properties and flow conditions exist in this system necessitating the use of different flow models for different geometries and flow regimes. In total, we consider four different model types. First, a system of 1D nonlinear hyperbolic PDEs is considered to simulate blood flow in larger arteries with highly elastic vessel walls. Second, we assign 1D linearized hyperbolic PDEs to model the smaller arteries with stiffer vessel walls. The third model type consists of ODE systems (0D models). It is used to model the arterioles and peripheral circulation. Finally, homogenized 3D porous media models are considered to simulate flow and transport in capillaries and tissue within the breast volume. Sink terms are used to account for the influence of the venous and lymphatic systems. Combining the four model types, we obtain two different 1D-0D-3D coupled models for simulating blood flow and transport processes: The first 1D-0D-3D model covers the whole path from the aorta to the breast, while the second model is a sub-model obtained by restriction to breast vasculature and tissue making possible a significant reduction in computational cost. Several numerical experiments are conducted that demonstrate realistic flow simulations compared to existing data on blood flow in human breast and vascular system.
△ Less
Submitted 14 January, 2022;
originally announced January 2022.
-
Modeling and simulation of vascular tumors embedded in evolving capillary networks
Authors:
Marvin Fritz,
Prashant K. Jha,
Tobias Köppl,
J. Tinsley Oden,
Andreas Wagner,
Barbara Wohlmuth
Abstract:
In this work, we present a coupled 3D-1D model of solid tumor growth within a dynamically changing vascular network to facilitate realistic simulations of angiogenesis. Additionally, the model includes erosion of the extracellular matrix, interstitial flow, and coupled flow in blood vessels and tissue. We employ continuum mixture theory with stochastic Cahn--Hilliard type phase-field models of tum…
▽ More
In this work, we present a coupled 3D-1D model of solid tumor growth within a dynamically changing vascular network to facilitate realistic simulations of angiogenesis. Additionally, the model includes erosion of the extracellular matrix, interstitial flow, and coupled flow in blood vessels and tissue. We employ continuum mixture theory with stochastic Cahn--Hilliard type phase-field models of tumor growth. The interstitial flow is governed by a mesoscale version of Darcy's law. The flow in the blood vessels is controlled by Poiseuille flow, and Starling's law is applied to model the mass transfer in and out of blood vessels. The evolution of the network of blood vessels is orchestrated by the concentration of the tumor angiogenesis factors (TAFs); blood vessels grow towards the increasing TAFs concentrations. This process is not deterministic, allowing random growth of blood vessels and, therefore, due to the coupling of nutrients in tissue and vessels, makes the growth of tumors stochastic. We demonstrate the performance of the model by applying it to a variety of scenarios. Numerical experiments illustrate the flexibility of the model and its ability to generate satellite tumors. Simulations of the effects of angiogenesis on tumor growth are presented as well as sample-independent features of cancer.
△ Less
Submitted 29 May, 2021; v1 submitted 22 January, 2021;
originally announced January 2021.
-
Behavioral Strategy Chases Promote the Evolution of Prey Intelligence
Authors:
Aaron P Wagner,
Luis Zaman,
Ian Dworkin,
Charles Ofria
Abstract:
Predator-prey coevolution is commonly thought to result in reciprocal arms races that produce increasingly extreme and complex traits. However, such directional change is not inevitable. Here, we provide evidence for a previously undemonstrated dynamic that we call "strategy chases," wherein populations explore strategies with similar levels of complexity, but differing behaviorally. Indeed, in po…
▽ More
Predator-prey coevolution is commonly thought to result in reciprocal arms races that produce increasingly extreme and complex traits. However, such directional change is not inevitable. Here, we provide evidence for a previously undemonstrated dynamic that we call "strategy chases," wherein populations explore strategies with similar levels of complexity, but differing behaviorally. Indeed, in populations of evolving digital organisms, as prey evolved more effective predator-avoidance strategies, they explored a wider range of behavioral strategies in addition to exhibiting increased levels of behavioral complexity. Furthermore, coevolved prey became more adept in foraging, evidently through coopting components of explored sense-and-flee avoidance strategies into sense-and-retrieve foraging strategies. Specifically, we demonstrate that coevolution induced non-escalating exploration of behavioral space, corresponding with significant evolutionary advancements, including increasingly intelligent behavioral strategies.
△ Less
Submitted 14 February, 2014; v1 submitted 4 October, 2013;
originally announced October 2013.
-
From Cues to Signals: Evolution of Interspecific Communication Via Aposematism and Mimicry in a Predator-Prey System
Authors:
Kenna D. S. Lehmann,
Brian W. Goldman,
Ian Dworkin,
David M. Bryson,
Aaron P. Wagner
Abstract:
Current evolutionary theory suggests that many natural signaling systems evolved from preexisting cues. In aposematic systems, prey warning signals benefit both predator and prey. When the signal is highly beneficial, a third species often evolves to mimic the unpalatable species, exploiting the signaling system for its own protection. We investigated the evolutionary development of predator cue u…
▽ More
Current evolutionary theory suggests that many natural signaling systems evolved from preexisting cues. In aposematic systems, prey warning signals benefit both predator and prey. When the signal is highly beneficial, a third species often evolves to mimic the unpalatable species, exploiting the signaling system for its own protection. We investigated the evolutionary development of predator cue utilization and prey signaling in a digital predator-prey system in which mimicking prey could evolve to alter their appearance to resemble poison-free or poisonous prey. In predators, we observed rapid evolution of cue recognition (i.e. active behavioral responses) when presented with sufficiently poisonous prey. In addition, active signaling (i.e. mimicry) evolved in prey under all conditions that led to cue utilization. Thus we show that despite imperfect and dishonest signaling, given a high cost of consuming poisonous prey, complex systems of interspecific communication can evolve via predator cue recognition and prey signal manipulation. This provides evidence supporting hypotheses that cues may serve as step**-stones in the evolution of more advanced communication systems and signals incorporating information about the environment.
△ Less
Submitted 11 September, 2013;
originally announced September 2013.
-
Human Genome Variation and the concept of Genotype Networks
Authors:
Giovanni Marco Dall'Olio,
Jaume Bertranpetit,
Andreas Wagner,
Hafid Laayouni
Abstract:
Genotype networks are a method used in systems biology to study the "innovability" of a set of genotypes having the same phenotype. In the past they have been applied to determine the genetic heterogeneity, and stability to mutations, of systems such as metabolic networks and RNA folds. Recently, they have been the base for re-conciliating the two neutralist and selectionist schools on evolution.…
▽ More
Genotype networks are a method used in systems biology to study the "innovability" of a set of genotypes having the same phenotype. In the past they have been applied to determine the genetic heterogeneity, and stability to mutations, of systems such as metabolic networks and RNA folds. Recently, they have been the base for re-conciliating the two neutralist and selectionist schools on evolution.
Here, we adapted the concept of genotype networks to the study of population genetics data, applying them to the 1000 Genomes dataset. We used networks composed of short haplotypes of Single Nucleotide Variants (SNV), and defined phenotypes as the presence or absence of a haplotype in a human population. We used coalescent simulations to determine if the number of samples in the 1000 Genomes dataset is large enough to represent the genetic variation of real populations. The result is a scan of how properties related to the genetic heterogeneity and stability to mutations are distributed along the human genome. We found that genes involved in acquired immunity, such as some HLA and MHC genes, tend to have the most heterogeneous and connected networks; and we have also found that there is a small, but significant difference between networks of coding regions and those of non-coding regions, suggesting that coding regions are both richer in genotype diversity, and more stable to mutations. Together, the work presented here may constitute a starting point for applying genotype networks to study genome variation, as larger datasets of next-generation data will become availa
△ Less
Submitted 19 December, 2013; v1 submitted 3 September, 2013;
originally announced September 2013.
-
Environmental versatility promotes modularity in genome-scale metabolic networks
Authors:
Areejit Samal,
Andreas Wagner,
Olivier C. Martin
Abstract:
The ubiquity of modules in biological networks may result from an evolutionary benefit of a modular organization. For instance, modularity may increase the rate of adaptive evolution, because modules can be easily combined into new arrangements that may benefit their carrier. Conversely, modularity may emerge as a by-product of some trait. We here ask whether this last scenario may play a role in…
▽ More
The ubiquity of modules in biological networks may result from an evolutionary benefit of a modular organization. For instance, modularity may increase the rate of adaptive evolution, because modules can be easily combined into new arrangements that may benefit their carrier. Conversely, modularity may emerge as a by-product of some trait. We here ask whether this last scenario may play a role in genome-scale metabolic networks that need to sustain life in one or more chemical environments. For such networks, we define a network module as a maximal set of reactions that are fully coupled, i.e., whose fluxes can only vary in fixed proportions. This definition overcomes limitations of purely graph based analyses of metabolism by exploiting the functional links between reactions. We call a metabolic network viable in a given chemical environment if it can synthesize all of an organism's biomass compounds from nutrients in this environment. An organism's metabolism is highly versatile if it can sustain life in many different chemical environments. We here ask whether versatility affects the modularity of metabolic networks.
△ Less
Submitted 24 August, 2011;
originally announced August 2011.
-
Genotype networks, innovation, and robustness in sulfur metabolism
Authors:
João F. Matias Rodrigues,
Andreas Wagner
Abstract:
Metabolic networks are complex systems that comprise hundreds of chemical reactions which synthesize biomass molecules from chemicals in an organism's environment. The metabolic network of any one organism is encoded by a metabolic genotype, defined by a set of enzyme-coding genes whose products catalyze the network's reactions. Each metabolic genotype has a metabolic phenotype, such as the abilit…
▽ More
Metabolic networks are complex systems that comprise hundreds of chemical reactions which synthesize biomass molecules from chemicals in an organism's environment. The metabolic network of any one organism is encoded by a metabolic genotype, defined by a set of enzyme-coding genes whose products catalyze the network's reactions. Each metabolic genotype has a metabolic phenotype, such as the ability to synthesize biomass on a spectrum of different sources of chemical elements and energy. We here focus on sulfur metabolism, which is attractive to study the evolution of metabolic networks, because it involves many fewer reactions than carbon metabolism. Specifically, we study properties of the space of all possible metabolic genotypes, and analyze properties of random metabolic genotypes that are viable on different numbers of sulfur sources. We show that metabolic genotypes with the same phenotype form large connected genotype networks that extend far through metabolic genotype space. How far they reach through this space is a linear function of the number of super-essential reactions in such networks, the number of reactions that occur in all networks with the same phenotype. We show that different neighborhoods of any genotype network harbor very different novel phenotypes, metabolic innovations that can sustain life on novel sulfur sources. We also analyze the ability of evolving populations of metabolic networks to explore novel metabolic phenotypes. This ability is facilitated by the existence of genotype networks, because different neighborhoods of these networks contain very different novel phenotypes. In contrast to macromolecules, where phenotypic robustness may facilitate phenotypic innovation, we show that here the ability to access novel phenotypes does not monotonically increase with robustness.
△ Less
Submitted 5 October, 2010;
originally announced October 2010.
-
Phenotypic robustness can increase phenotypic variability after non-genetic perturbations in gene regulatory circuits
Authors:
Carlos Espinosa-Soto,
Olivier C. Martin,
Andreas Wagner
Abstract:
Non-genetic perturbations, such as environmental change or developmental noise, can induce novel phenotypes. If an induced phenotype confers a fitness advantage, selection may promote its genetic stabilization. Non-genetic perturbations can thus initiate evolutionary innovation. Genetic variation that is not usually phenotypically visible may play an important role in this process. Populations und…
▽ More
Non-genetic perturbations, such as environmental change or developmental noise, can induce novel phenotypes. If an induced phenotype confers a fitness advantage, selection may promote its genetic stabilization. Non-genetic perturbations can thus initiate evolutionary innovation. Genetic variation that is not usually phenotypically visible may play an important role in this process. Populations under stabilizing selection on a phenotype that is robust to mutations can accumulate such variation. After non-genetic perturbations, this variation can become a source of new phenotypes. We here study the relationship between a phenotype's robustness to mutations and a population's potential to generate novel phenotypic variation. To this end, we use a well-studied model of transcriptional regulation circuits. Such circuits are important in many evolutionary innovations. We find that phenotypic robustness promotes phenotypic variability in response to non-genetic perturbations, but not in response to mutation. Our work suggests that non-genetic perturbations may initiate innovation more frequently in mutationally robust gene expression traits.
△ Less
Submitted 2 October, 2010;
originally announced October 2010.
-
Genotype networks in metabolic reaction spaces
Authors:
Areejit Samal,
Joao F. Matias Rodrigues,
Jürgen Jost,
Olivier C. Martin,
Andreas Wagner
Abstract:
Background: A metabolic genotype comprises all chemical reactions an organism can catalyze via enzymes encoded in its genome. A genotype is viable in a given environment if it is capable of producing all biomass components the organism needs to survive and reproduce. Previous work has focused on the properties of individual genotypes while little is known about how genome-scale metabolic networks…
▽ More
Background: A metabolic genotype comprises all chemical reactions an organism can catalyze via enzymes encoded in its genome. A genotype is viable in a given environment if it is capable of producing all biomass components the organism needs to survive and reproduce. Previous work has focused on the properties of individual genotypes while little is known about how genome-scale metabolic networks with a given function can vary in their reaction content. Results: We here characterize spaces of such genotypes. Specifically, we study metabolic genotypes whose phenotype is viability in minimal chemical environments that differ in their sole carbon sources. We show that regardless of the number of reactions in a metabolic genotype, the genotypes of a given phenotype typically form vast, connected, and unstructured sets -- genotype networks -- that nearly span the whole of genotype space. The robustness of metabolic phenotypes to random reaction removal in such spaces has a narrow distribution with a high mean. Different carbon sources differ in the number of metabolic genotypes in their genotype network; this number decreases as a genotype is required to be viable on increasing numbers of carbon sources, but much less than if metabolic reactions were used independently across different chemical environments. Conclusions: Our work shows that phenotype-preserving genotype networks have generic organizational properties and that these properties are insensitive to the number of reactions in metabolic genotypes.
△ Less
Submitted 10 April, 2010;
originally announced April 2010.
-
Evolution of Feedback Loops in Oscillatory Systems
Authors:
M. Hafner,
H. Koeppl,
A. Wagner
Abstract:
Feedback loops are major components of biochemical systems. Many systems show multiple such (positive or negative) feedback loops. Nevertheless, very few quantitative analyses address the question how such multiple feedback loops evolved. Based on published models from the mitotic cycle in embryogenesis, we build a few case studies. Using a simple core architecture (transcription, phosphorylatio…
▽ More
Feedback loops are major components of biochemical systems. Many systems show multiple such (positive or negative) feedback loops. Nevertheless, very few quantitative analyses address the question how such multiple feedback loops evolved. Based on published models from the mitotic cycle in embryogenesis, we build a few case studies. Using a simple core architecture (transcription, phosphorylation and degradation), we define oscillatory models having either one positive feedback or one negative feedback, or both loops. With these models, we address the following questions about evolvability: could a system evolve from a simple model to a more complex one with a continuous transition in the parameter space? How do new feedback loops emerge without disrupting the proper function of the system? Our results show that progressive formation of a second feedback loop is possible without disturbing existing oscillatory behavior. For this process, the parameters of the system have to change during evolution to maintain predefined properties of oscillations like period and amplitude.
△ Less
Submitted 5 March, 2010;
originally announced March 2010.
-
Quantifying Slow Evolutionary Dynamics in RNA Fitness Landscapes
Authors:
P. Sulc,
A. Wagner,
O. C. Martin
Abstract:
We re-examine the evolutionary dynamics of RNA secondary structures under directional selection towards an optimum RNA structure. We find that the punctuated equilibria lead to a very slow approach to the optimum, following on average an inverse power of the evolutionary time. In addition, our study of the trajectories shows that the out-of-equilibrium effects due to the evolutionary process are…
▽ More
We re-examine the evolutionary dynamics of RNA secondary structures under directional selection towards an optimum RNA structure. We find that the punctuated equilibria lead to a very slow approach to the optimum, following on average an inverse power of the evolutionary time. In addition, our study of the trajectories shows that the out-of-equilibrium effects due to the evolutionary process are very weak. In particular, the distribution of genotypes is close to that arising during equilibrium stabilizing selection. As a consequence, the evolutionary dynamics leave almost no measurable out-of-equilibrium trace, only the transition genotypes (close to the border between different periods of stasis) have atypical mutational properties.
△ Less
Submitted 28 November, 2009;
originally announced November 2009.
-
New structural variation in evolutionary searches of RNA neutral networks
Authors:
Sumedha,
Olivier C Martin,
Andreas Wagner
Abstract:
RNA secondary structure is an important computational model to understand how genetic variation maps into phenotypic (structural) variation. Evolutionary innovation in RNA structures is facilitated by neutral networks, large connected sets of RNA sequences that fold into the same structure. Our work extends and deepens previous studies on neutral networks. First, we show that even the 1-mutant n…
▽ More
RNA secondary structure is an important computational model to understand how genetic variation maps into phenotypic (structural) variation. Evolutionary innovation in RNA structures is facilitated by neutral networks, large connected sets of RNA sequences that fold into the same structure. Our work extends and deepens previous studies on neutral networks. First, we show that even the 1-mutant neighborhood of a given sequence (genotype) G0 with structure (phenotype) P contains many structural variants that are not close to P. This holds for biological and generic RNA sequences alike. Second, we analyze the relation between new structures in the 1-neighborhoods of genotypes Gk that are only a moderate Hamming distance k away from G0, and the structure of G0 itself, both for biological and for generic RNA structures. Third, we analyze the relation between mutational robustness of a sequence and the distances of structural variants near this sequence. Our findings underscore the role of neutral networks in evolutionary innovation, and the role that high robustness can play in diminishing the potential for such innovation.
△ Less
Submitted 15 December, 2006;
originally announced December 2006.
-
Structure and evolution of protein interaction networks: A statistical model for link dynamics and gene duplications
Authors:
Johannes Berg,
Michael Lässig,
Andreas Wagner
Abstract:
The structure of molecular networks derives from dynamical processes on evolutionary time scales. For protein interaction networks, global statistical features of their structure can now be inferred consistently from several large-throughput datasets. Understanding the underlying evolutionary dynamics is crucial for discerning random parts of the network from biologically important properties sh…
▽ More
The structure of molecular networks derives from dynamical processes on evolutionary time scales. For protein interaction networks, global statistical features of their structure can now be inferred consistently from several large-throughput datasets. Understanding the underlying evolutionary dynamics is crucial for discerning random parts of the network from biologically important properties shaped by natural selection. We present a detailed statistical analysis of the protein interactions in Saccharomyces cerevisiae based on several large-throughput datasets. Protein pairs resulting from gene duplications are used as tracers into the evolutionary past of the network.
From this analysis, we infer rate estimates for two key evolutionary processes sha** the network: (i) gene duplications and (ii) gain and loss of interactions through mutations in existing proteins, which are referred to as link dynamics. Importantly, the link dynamics is asymmetric, i.e., the evolutionary steps are mutations in just one of the binding parters. The link turnover is shown to be much faster than gene duplications. According to this model, the link dynamics is the dominant evolutionary force sha** the statistical structure of the network, while the slower gene duplication dynamics mainly affects its size. Specifically, the model predicts (i) a broad distribution of the connectivities (i.e., the number of binding partners of a protein) and (ii) correlations between the connectivities of interacting proteins.
△ Less
Submitted 27 November, 2004; v1 submitted 30 July, 2002;
originally announced July 2002.
-
How the global structure of protein interaction networks evolves
Authors:
A. Wagner
Abstract:
Two processes can influence the evolution of protein interaction networks: addition and elimination of interactions between proteins, and gene duplications increasing the number of proteins and interactions. The rates of these processes can be estimated from available Saccharomyces cerevisiae genome data and are sufficiently high to affect network structure on short time scales. For instance, mo…
▽ More
Two processes can influence the evolution of protein interaction networks: addition and elimination of interactions between proteins, and gene duplications increasing the number of proteins and interactions. The rates of these processes can be estimated from available Saccharomyces cerevisiae genome data and are sufficiently high to affect network structure on short time scales. For instance, more than 100 interactions may be added to the yeast network every million years, a substantial fraction of which adds previously unconnected proteins to the network. Highly connected proteins show a greater rate of interaction turnover than proteins with few interactions. From these observations one can explain ? without natural selection on global network structure ? the evolutionary sustenance of the most prominent network feature, the distribution of the frequency P(d) of proteins with d neighbors, which is a broad-tailed distribution. This distribution is independent of the experimental approach providing nformation on network structure.
△ Less
Submitted 1 July, 2002;
originally announced July 2002.
-
Small Cycles in Small Worlds
Authors:
Petra M. Gleiss,
Peter F. Stadler,
Andreas Wagner,
David A. Fell
Abstract:
We characterize the distributions of short cycles in a large metabolic network previously shown to have small world characteristics and a power law degree distribution. Compared with three classes of random networks, including Erdoes-Renyi random graphs and synthetic small world networks of the same connectivity, the metabolic network has a particularly large number of triangles and a deficit in…
▽ More
We characterize the distributions of short cycles in a large metabolic network previously shown to have small world characteristics and a power law degree distribution. Compared with three classes of random networks, including Erdoes-Renyi random graphs and synthetic small world networks of the same connectivity, the metabolic network has a particularly large number of triangles and a deficit in large cycles. Short cycles reduce the length of detours when a connection is clipped, so we propose that long cycles in metabolism may have been selected against in order to shorten transition times and reduce the likelihood of oscillations in response to external perturbations.
△ Less
Submitted 8 September, 2000;
originally announced September 2000.
