Browse
Submit Data
Databases
API
Help

Dataset Information

0 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

The second will be first: competition on directed networks.

ABSTRACT: Multiple sinks competition is investigated for a walker diffusing on directed complex networks. The asymmetry of the imposed spatial support makes the system non transitive. As a consequence, it is always possible to identify a suitable location for the second absorbing sink that screens at most the flux of agents directed against the first trap, whose position has been preliminarily assigned. The degree of mutual competition between pairs of nodes is analytically quantified through apt indicators that build on the topological characteristics of the hosting graph. Moreover, the positioning of the second trap can be chosen so as to minimize, at the same time, the probability of being in turn shaded by a thirdly added trap. Supervised placing of absorbing traps on a asymmetric disordered and complex graph is hence possible, as follows a robust optimization protocol. This latter is here discussed and successfully tested against synthetic data.

SUBMITTER: Cencetti G

PROVIDER: S-EPMC4895223 | biostudies-literature | 2016 Jun

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

The second will be first: competition on directed networks.

Cencetti Giulia G Bagnoli Franco F Di Patti Francesca F Fanelli Duccio D

Scientific reports 20160607

Multiple sinks competition is investigated for a walker diffusing on directed complex networks. The asymmetry of the imposed spatial support makes the system non transitive. As a consequence, it is always possible to identify a suitable location for the second absorbing sink that screens at most the flux of agents directed against the first trap, whose position has been preliminarily assigned. The degree of mutual competition between pairs of nodes is analytically quantified through apt indicato ...[more]

PMID: 27271996

Similar Datasets

HIV competition dynamics over sexual networks: first comer advantage conserves founder effects.

Project description:Outside Africa, the global phylogeography of HIV is characterized by compartmentalized local epidemics that are typically dominated by a single subtype, which indicates strong founder effects. We hypothesized that the competition of viral strains at the epidemic level may involve an advantage of the resident strain that was the first to colonize a population. Such an effect would slow down the invasion of new strains, and thus also the diversification of the epidemic. We developed a stochastic modelling framework to simulate HIV epidemics over dynamic contact networks. We simulated epidemics in which the second strain was introduced into a population where the first strain had established a steady-state epidemic, and assessed whether, and on what time scale, the second strain was able to spread in the population. Simulations were parameterized based on empirical data; we tested scenarios with varying levels of overall prevalence. The spread of the second strain occurred on a much slower time scale compared with the initial expansion of the first strain. With strains of equal transmission efficiency, the second strain was unable to invade on a time scale relevant for the history of the HIV pandemic. To become dominant over a time scale of decades, the second strain needed considerable (>25%) advantage in transmission efficiency over the resident strain. The inhibition effect was weaker if the second strain was introduced while the first strain was still in its growth phase. We also tested how possible mechanisms of interference (inhibition of superinfection, depletion of highly connected hubs in the network, one-time acute peak of infectiousness) contribute to the inhibition effect. Our simulations confirmed a strong first comer advantage in the competition dynamics of HIV at the population level, which may explain the global phylogeography of the virus and may influence the future evolution of the pandemic.

| S-EPMC4318579 | biostudies-literature

The baculum affects paternity success of first but not second males in house mouse sperm competition.

Project description:The vast variation observed in genital morphology is a longstanding puzzle in evolutionary biology. Studies showing that the morphology of the mammalian baculum (penis bone) can covary with a male's paternity success indicate a potential impact of baculum morphology on male fitness, likely through influencing sperm competition outcomes. We therefore measured the size (measurements of length and width) and shape (geometric morphometric measurements) of the bacula of male house mice used in previously published sperm competition experiments, in which two males mated successively with the same female in staged matings. This enabled us to correlate baculum morphology with sperm competition success, incorporating potential explanatory variables related to copulatory plugs, male mating behavior and a selfish genetic element that influences sperm motility. We found that a wider baculum shaft increased a male's paternity share when mating first, but not when mating second with a multiply-mating female. Geometric morphometric shape measurements were not clearly associated with fertilization success for either male. We found limited evidence that the effect of baculum morphology on male fertilization success was altered by experimental removal of the copulatory plug. Furthermore, neither genetic differences in sperm motility, nor covariation with male mating behavior mediated the effect of baculum morphology on male fertilization success. Taken together with previous findings, the mating-order effects we found here suggest that baculum-mediated stimulation by the first male might be particularly important for fertilization.

| S-EPMC8359600 | biostudies-literature

Second Competition on Software Testing: Test-Comp 2020

Project description:This report describes the 2020 Competition on Software Testing (Test-Comp), the 2

| S-EPMC7418112 | biostudies-literature

Competition-cooperation relationship networks characterize the competition and cooperation between proteins.

Project description:By analyzing protein-protein interaction (PPI) networks, one can find that a protein may have multiple binding partners. However, it is difficult to determine whether the interactions with these partners occur simultaneously from binary PPIs alone. Here, we construct the yeast and human competition-cooperation relationship networks (CCRNs) based on protein structural interactomes to clearly exhibit the relationship (competition or cooperation) between two partners of the same protein. If two partners compete for the same interaction interface, they would be connected by a competitive edge; otherwise, they would be connected by a cooperative edge. The properties of three kinds of hubs (i.e., competitive, modest, and cooperative hubs) are analyzed in the CCRNs. Our results show that competitive hubs have higher clustering coefficients and form clusters in the human CCRN, but these tendencies are not observed in the yeast CCRN. We find that the human-specific proteins contribute significantly to these differences. Subsequently, we conduct a series of computational experiments to investigate the regulatory mechanisms that avoid competition between proteins. Our comprehensive analyses reveal that for most yeast and human protein competitors, transcriptional regulation plays an important role. Moreover, the human-specific proteins have a particular preference for other regulatory mechanisms, such as alternative splicing.

| S-EPMC4479874 | biostudies-other

Crosstalk and competition in signaling networks.

Project description:Signaling networks have evolved to transduce external and internal information into critical cellular decisions such as growth, differentiation, and apoptosis. These networks form highly interconnected systems within cells due to network crosstalk, where an enzyme from one canonical pathway acts on targets from other pathways. It is currently unclear what types of effects these interconnections can have on the response of networks to incoming signals. In this work, we employ mathematical models to characterize the influence that multiple substrates have on one another. These models build off of the atomistic motif of a kinase/phosphatase pair acting on a single substrate. We find that the ultrasensitive, switch-like response these motifs can exhibit becomes transitive: if one substrate saturates the enzymes and responds ultrasensitively, then all substrates will do so regardless of their degree of saturation. We also demonstrate that the phosphatases themselves can induce crosstalk even when the kinases are independent. These findings have strong implications for how we understand and classify crosstalk, as well as for the rational development of kinase inhibitors aimed at pharmaceutically modulating network behavior.

| S-EPMC3514525 | biostudies-literature

RNA-seq of human first and second trimester placenta

Project description:The study compares expression differences between first and second trimester placenta in humans. RNA-Sequencing was performed on villi obtained at 7-8 (n=8) and 13-14 (n=6) weeks’ gestational age.

2021-06-02 | E-MTAB-9203 | biostudies-arrayexpress

scATAC-seq of first and second-trimester human gonads

Project description:Comprehensive map of first- and second-trimester gonadal development in humans using a combination of single-cell and spatial transcriptomics, chromatin accessibility assays, and imaging.

2024-02-05 | E-MTAB-10570 | biostudies-arrayexpress

Breakdown of interdependent directed networks.

Project description:Increasing evidence shows that real-world systems interact with one another via dependency connectivities. Failing connectivities are the mechanism behind the breakdown of interacting complex systems, e.g., blackouts caused by the interdependence of power grids and communication networks. Previous research analyzing the robustness of interdependent networks has been limited to undirected networks. However, most real-world networks are directed, their in-degrees and out-degrees may be correlated, and they are often coupled to one another as interdependent directed networks. To understand the breakdown and robustness of interdependent directed networks, we develop a theoretical framework based on generating functions and percolation theory. We find that for interdependent Erd?s-Rényi networks the directionality within each network increases their vulnerability and exhibits hybrid phase transitions. We also find that the percolation behavior of interdependent directed scale-free networks with and without degree correlations is so complex that two criteria are needed to quantify and compare their robustness: the percolation threshold and the integrated size of the giant component during an entire attack process. Interestingly, we find that the in-degree and out-degree correlations in each network layer increase the robustness of interdependent degree heterogeneous networks that most real networks are, but decrease the robustness of interdependent networks with homogeneous degree distribution and with strong coupling strengths. Moreover, by applying our theoretical analysis to real interdependent international trade networks, we find that the robustness of these real-world systems increases with the in-degree and out-degree correlations, confirming our theoretical analysis.

| S-EPMC4747761 | biostudies-literature

Graphlet characteristics in directed networks.

Project description:Graphlet analysis is part of network theory that does not depend on the choice of the network null model and can provide comprehensive description of the local network structure. Here, we propose a novel method for graphlet-based analysis of directed networks by computing first the signature vector for every vertex in the network and then the graphlet correlation matrix of the network. This analysis has been applied to brain effective connectivity networks by considering both direction and sign (inhibitory or excitatory) of the underlying directed (effective) connectivity. In particular, the signature vectors for brain regions and the graphlet correlation matrices of the brain effective network are computed for 40 healthy subjects and common dependencies are revealed. We found that the signature vectors (node, wedge, and triangle degrees) are dominant for the excitatory effective brain networks. Moreover, by considering only those correlations (or anti correlations) in the correlation matrix that are significant (>0.7 or <-0.7) and are presented in more than 60% of the subjects, we found that excitatory effective brain networks show stronger causal (measured with Granger causality) patterns (G-causes and G-effects) than inhibitory effective brain networks.

| S-EPMC5103263 | biostudies-literature

Hedgehog Molecular Networks in the Second Heart Field

Project description:This SuperSeries is composed of the SubSeries listed below. Refer to individual Series

2013-03-01 | E-GEOD-44756 | biostudies-arrayexpress