Dataset Information

Structural efficiency of percolated landscapes in flow networks.

ABSTRACT: The large-scale structure of complex systems is intimately related to their functionality and evolution. In particular, global transport processes in flow networks rely on the presence of directed pathways from input to output nodes and edges, which organize in macroscopic connected components. However, the precise relation between such structures and functional or evolutionary aspects remains to be understood. Here, we investigate which are the constraints that the global structure of directed networks imposes on transport phenomena. We define quantitatively under minimal assumptions the structural efficiency of networks to determine how robust communication between the core and the peripheral components through interface edges could be. Furthermore, we assess that optimal topologies in terms of access to the core should look like "hairy balls" so to minimize bottleneck effects and the sensitivity to failures. We illustrate our investigation with the analysis of three real networks with very different purposes and shaped by very different dynamics and time-scales-the Internet customer-provider set of relationships, the nervous system of the worm Caenorhabditis elegans, and the metabolism of the bacterium Escherichia coli. Our findings prove that different global connectivity structures result in different levels of structural efficiency. In particular, biological networks seem to be close to the optimal layout.

SUBMITTER: Serrano MA

PROVIDER: S-EPMC2575234 | biostudies-literature | 2008

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Structural efficiency of percolated landscapes in flow networks.

Serrano M Angeles MA De Los Rios Paolo P

PloS one 20081105 11

The large-scale structure of complex systems is intimately related to their functionality and evolution. In particular, global transport processes in flow networks rely on the presence of directed pathways from input to output nodes and edges, which organize in macroscopic connected components. However, the precise relation between such structures and functional or evolutionary aspects remains to be understood. Here, we investigate which are the constraints that the global structure of directed ...[more]

PMID: 18985157

Similar Datasets

Project description:BACKGROUND: Tumorigenesis requires multiple genetic changes. Mutator mutations are mutations that increase genomic instability, and according to the mutator hypothesis, accelerate tumorigenesis by facilitating oncogenic mutations. Alternatively, repeated lineage selection and expansion without increased mutation frequency may explain observed cancer incidence. Mutator lineages also risk increased deleterious mutations, leading to extinction, thus providing another counterargument to the mutator hypothesis. Both selection and extinction involve changes in lineage fitness, which may be represented as "trajectories" through a "fitness landscape" defined by genetics and environment. METHODOLOGY/PRINCIPAL FINDINGS: Here I systematically analyze the relative efficiency of tumorigenesis with and without mutator mutations by evaluating archetypal fitness trajectories using deterministic and stochastic mathematical models. I hypothesize that tumorigenic mechanisms occur clinically in proportion to their relative efficiency. This work quantifies the relative importance of mutator pathways as a function of experimentally measurable parameters, demonstrating that mutator pathways generally enhance efficiency of tumorigenesis. An optimal mutation rate for tumor evolution is derived, and shown to differ from that for species evolution. CONCLUSIONS/SIGNIFICANCE: The models address the major counterarguments to the mutator hypothesis, confirming that mutator mechanisms are generally more efficient routes to tumorigenesis than non-mutator mechanisms. Mutator mutations are more likely to occur early, and to occur when more oncogenic mutations are required to create a tumor. Mutator mutations likely occur in a minority of premalignant lesions, but these mutator premalignant lesions are disproportionately likely to develop into malignant tumors. Tumor heterogeneity due to mutator mutations may contribute to therapeutic resistance, and the degree of heterogeneity of tumors may need to be considered when therapeutic strategies are devised. The model explains and predicts important biological observations in bacterial and mouse systems, as well as clinical observations.

Dataset Information

Structural efficiency of percolated landscapes in flow networks.

Publications

Structural efficiency of percolated landscapes in flow networks.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets