Critical cooperation range to improve spatial network robustness.
Ontology highlight
ABSTRACT:
SUBMITTER: Louzada VH
PROVIDER: S-EPMC4391338 | biostudies-literature | 2015
REPOSITORIES: biostudies-literature
Publications
Critical cooperation range to improve spatial network robustness.
Louzada Vitor H P VH Araújo Nuno A M NA Verma Trivik T Daolio Fabio F Herrmann Hans J HJ Tomassini Marco M
PloS one 20150320 3
A robust worldwide air-transportation network (WAN) is one that minimizes the number of stranded passengers under a sequence of airport closures. Building on top of this realistic example, here we address how spatial network robustness can profit from cooperation between local actors. We swap a series of links within a certain distance, a cooperation range, while following typical constraints of spatially embedded networks. We find that the network robustness is only improved above a critical co ...[more]
Similar Datasets
Project description:In recent years, there has been growing interest in the study of coevolutionary games on networks. Despite much progress, little attention has been paid to spatially embedded networks, where the underlying geographic distance, rather than the graph distance, is an important and relevant aspect of the partner rewiring process. It thus remains largely unclear how individual partner rewiring range preference, local vs. global, emerges and affects cooperation. Here we explicitly address this issue using a coevolutionary model of cooperation and partner rewiring range preference in spatially embedded social networks. In contrast to local rewiring, global rewiring has no distance restriction but incurs a one-time cost upon establishing any long range link. We find that under a wide range of model parameters, global partner switching preference can coevolve with cooperation. Moreover, the resulting partner network is highly degree-heterogeneous with small average shortest path length while maintaining high clustering, thereby possessing small-world properties. We also discover an optimum availability of reputation information for the emergence of global cooperators, who form distant partnerships at a cost to themselves. From the coevolutionary perspective, our work may help explain the ubiquity of small-world topologies arising alongside cooperation in the real world.
| S-EPMC5099781 | biostudies-literature
Project description:The stability and safety of products will be reduced if product structures are vulnerable to failures of key components. Existing methods for improving product structural robustness mainly focus on some key components, but they cannot provide designers with universal and explicit structure optimization strategies. From the viewpoint of product structural networks, the motif is the fundamental meta-structure, and it is efficient to analyse product structural properties. Motivated by this, strategies to improve product structural robustness are explored by considering relationships between typical motifs and product structural robustness. First, product structural networks are constructed by collecting the structural information of a series of product generations. Second, typical (anti-) motifs are identified based on an enumeration algorithm, and the robustness is measured considering the largest connected cluster. Then, relationships between the frequency of different motifs and product structural robustness are obtained through principal component regression. The results of a case study on the smartphone show that anti-motifs are negative for product structural robustness. Motifs with loop structures are positive for product structural robustness. Accordingly, relevant strategies to improve product structural robustness in product development are developed.
| S-EPMC9240074 | biostudies-literature
Project description:Sustainable use of common-pool resources such as fish, water or forests depends on the cooperation of resource users that restrain their individual extraction to socially optimal levels. Empirical evidence has shown that under certain social and biophysical conditions, self-organized cooperation in the commons can evolve. Global change, however, may drastically alter these conditions. We assess the robustness of cooperation to environmental variability in a stylized model of a community that harvests a shared resource. Community members follow a norm of socially optimal resource extraction, which is enforced through social sanctioning. Our results indicate that both resource abundance and a small increase in resource variability can lead to collapse of cooperation observed in the no-variability case, while either scarcity or large variability have the potential to stabilize it. The combined effects of changes in amount and variability can reinforce or counteract each other depending on their size and the initial level of cooperation in the community. If two socially separate groups are ecologically connected through resource leakage, cooperation in one can destabilize the other. These findings provide insights into possible effects of global change and spatial connectivity, indicating that there is no simple answer as to their effects on cooperation and sustainable resource use.
| S-EPMC4721099 | biostudies-literature
Project description:Task-optimized convolutional neural networks (CNNs) show striking similarities to the ventral visual stream. However, human-imperceptible image perturbations can cause a CNN to make incorrect predictions. Here we provide insight into this brittleness by investigating the representations of models that are either robust or not robust to image perturbations. Theory suggests that the robustness of a system to these perturbations could be related to the power law exponent of the eigenspectrum of its set of neural responses, where power law exponents closer to and larger than one would indicate a system that is less susceptible to input perturbations. We show that neural responses in mouse and macaque primary visual cortex (V1) obey the predictions of this theory, where their eigenspectra have power law exponents of at least one. We also find that the eigenspectra of model representations decay slowly relative to those observed in neurophysiology and that robust models have eigenspectra that decay slightly faster and have higher power law exponents than those of non-robust models. The slow decay of the eigenspectra suggests that substantial variance in the model responses is related to the encoding of fine stimulus features. We therefore investigated the spatial frequency tuning of artificial neurons and found that a large proportion of them preferred high spatial frequencies and that robust models had preferred spatial frequency distributions more aligned with the measured spatial frequency distribution of macaque V1 cells. Furthermore, robust models were quantitatively better models of V1 than non-robust models. Our results are consistent with other findings that there is a misalignment between human and machine perception. They also suggest that it may be useful to penalize slow-decaying eigenspectra or to bias models to extract features of lower spatial frequencies during task-optimization in order to improve robustness and V1 neural response predictivity.
| S-EPMC8775238 | biostudies-literature
Project description:Species expand their geographical ranges following an environmental change, long range dispersal, or a new adaptation. Range expansions not only bring an ecological change, but also affect the evolution of the expanding species. Although the dynamics of deleterious, neutral, and beneficial mutations have been extensively studied in expanding populations, the fate of alleles under frequency-dependent selection remains largely unexplored. The dynamics of cooperative alleles are particularly interesting because selection can be both frequency and density dependent, resulting in a coupling between population and evolutionary dynamics. This coupling leads to an increase in the frequency of cooperators at the expansion front, and, under certain conditions, the entire front can be taken over by cooperators. Thus, a mixed population wave can split into an expansion wave of only cooperators followed by an invasion wave of defectors. After the splitting, cooperators increase in abundance by expanding into new territories faster than they are invaded by defectors. Our results not only provide an explanation for the maintenance of cooperation but also elucidate the effect of eco-evolutionary feedback on the maintenance of genetic diversity during range expansions. When cooperators do not split away, we find that defectors can spread much faster with cooperators than they would be able to on their own or by invading cooperators. This enhanced rate of expansion in mixed waves could counterbalance the loss of genetic diversity due to the founder effect for mutations under frequency-dependent selection. Although we focus on cooperator-defector interactions, our analysis could also be relevant for other systems described by reaction-diffusion equations.
| S-EPMC3610630 | biostudies-literature
Project description:Integrin signaling network is responsible for regulating a wide variety of fundamental biological processes ranging from cell survival to cell death. While individual components of the network have been studied through experimental and computational methods, the network robustness and the flow of information through the network have not been characterized in a quantitative framework. Using a probability based model implemented through GRID computing, we approach the reduced signaling network and show that the network is highly robust and the final stable steady state is independent of the initial configurations. However, the path from the initial and the final state is intrinsically dependent on the state of the input nodes. Our results demonstrate a rugged funnel-like landscape for the signaling network where the final state is unique, but the paths are dependent on initial conditions.
| S-EPMC3982507 | biostudies-other
Project description:Can the topology of a network that consists of many particles interacting with each other change in complexity when a phase transition occurs? The answer to this question is particularly interesting to understand the nature of the phase transitions if the distinct phases do not break any symmetry, such as topological phase transitions. Here we present a novel theoretical framework established by complex network analysis for demonstrating that across a transition point of the topological superconductors, the network space experiences a homogeneous-heterogeneous transition invisible in real space. This transition is nothing but related to the robustness of a network to random failures. We suggest that the idea of the network robustness can be applied to characterizing various phase transitions whether or not the symmetry is broken.
| S-EPMC4268653 | biostudies-other
Project description:Cooperation is key to the survival of all biological systems. The spatial structure of a system constrains who interacts with whom (interaction partner) and who acquires new traits from whom (role model). Understanding when and to what degree a spatial structure affects the evolution of cooperation is an important and challenging topic. Here, we provide an analytical formula to predict when natural selection favours cooperation where the effects of a spatial structure are described by a single parameter. We find that a spatial structure promotes cooperation (spatial reciprocity) when interaction partners overlap role models. When they do not, spatial structure inhibits cooperation even without cooperation dilemmas. Furthermore, a spatial structure in which individuals interact with their role models more often shows stronger reciprocity. Thus, imitating individuals with frequent interactions facilitates cooperation. Our findings are applicable to both pairwise and group interactions and show that strong social ties might hinder, while asymmetric spatial structures for interaction and trait dispersal could promote cooperation.
| S-EPMC6501675 | biostudies-literature
Project description:Migration is a fundamental trait in humans and animals. Recent studies investigated the effect of migration on the evolution of cooperation, showing that contingent migration favors cooperation in spatial structures. In those studies, only local migration to immediate neighbors was considered, while long-range migration has not been considered yet, partly because the long-range migration has been generally regarded as harmful for cooperation as it would bring the population to a well-mixed state that favors defection. Here, we studied the effects of adaptive long-range migration on the evolution of cooperation through agent-based simulations of a spatial Prisoner's Dilemma game where individuals can jump to a farther site if they are surrounded by more defectors. Our results show that adaptive long-range migration strongly promotes cooperation, especially under conditions where the temptation to defect is considerably high. These findings demonstrate the significance of adaptive long-range migration for the evolution of cooperation.
| S-EPMC3752612 | biostudies-literature
Project description:PurposeWe present a computationally feasible and iterative multi-voxel spatially regularized algorithm for myelin water fraction (MWF) reconstruction. This method utilizes 3D spatial correlations present in anatomical/pathological tissues and underlying B1+-inhomogeneity or flip angle inhomogeneity to enhance the noise robustness of the reconstruction while intrinsically accounting for stimulated echo contributions using T2-distribution data alone.MethodsSimulated data and in vivo data acquired using 3D non-selective multi-echo spin echo (3DNS-MESE) were used to compare the reconstruction quality of the proposed approach against those of the popular algorithm (the method by Prasloski et al.) and our previously proposed 2D multi-slice spatial regularization spatial regularization approach. We also investigated whether the inter-sequence correlations and agreements improved as a result of the proposed approach. MWF-quantifications from two sequences, 3DNS-MESE vs 3DNS-gradient and spin echo (3DNS-GRASE), were compared for both reconstruction approaches to assess correlations and agreements between inter-sequence MWF-value pairs. MWF values from whole-brain data of six volunteers and two multiple sclerosis patients are being reported as well.ResultsIn comparison with competing approaches such as Prasloski's method or our previously proposed 2D multi-slice spatial regularization method, the proposed method showed better agreements with simulated truths using regression analyses and Bland-Altman analyses. For 3DNS-MESE data, MWF-maps reconstructed using the proposed algorithm provided better depictions of white matter structures in subcortical areas adjoining gray matter which agreed more closely with corresponding contrasts on T2-weighted images than MWF-maps reconstructed with the method by Prasloski et al. We also achieved a higher level of correlations and agreements between inter-sequence (3DNS-MESE vs 3DNS-GRASE) MWF-value pairs.ConclusionThe proposed algorithm provides more noise-robust fits to T2-decay data and improves MWF-quantifications in white matter structures especially in the sub-cortical white matter and major white matter tract regions.
| S-EPMC6492294 | biostudies-literature