Dataset Information

Maximizing the Spread of Influence via Generalized Degree Discount.

ABSTRACT: It is a crucial and fundamental issue to identify a small subset of influential spreaders that can control the spreading process in networks. In previous studies, a degree-based heuristic called DegreeDiscount has been shown to effectively identify multiple influential spreaders and has severed as a benchmark method. However, the basic assumption of DegreeDiscount is not adequate, because it treats all the nodes equally without any differences. To consider a general situation in real world networks, a novel heuristic method named GeneralizedDegreeDiscount is proposed in this paper as an effective extension of original method. In our method, the status of a node is defined as a probability of not being influenced by any of its neighbors, and an index generalized discounted degree of one node is presented to measure the expected number of nodes it can influence. Then the spreaders are selected sequentially upon its generalized discounted degree in current network. Empirical experiments are conducted on four real networks, and the results show that the spreaders identified by our approach are more influential than several benchmark methods. Finally, we analyze the relationship between our method and three common degree-based methods.

SUBMITTER: Wang X

PROVIDER: S-EPMC5061381 | biostudies-literature | 2016

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Maximizing the Spread of Influence via Generalized Degree Discount.

Wang Xiaojie X Zhang Xue X Zhao Chengli C Yi Dongyun D

PloS one 20161012 10

It is a crucial and fundamental issue to identify a small subset of influential spreaders that can control the spreading process in networks. In previous studies, a degree-based heuristic called DegreeDiscount has been shown to effectively identify multiple influential spreaders and has severed as a benchmark method. However, the basic assumption of DegreeDiscount is not adequate, because it treats all the nodes equally without any differences. To consider a general situation in real world netwo ...[more]

PMID: 27732681

Similar Datasets

Project description:Disease epidemics typically begin as an outbreak of a relatively small, spatially explicit population of infected individuals (focus), in which disease prevalence increases and rapidly spreads into the uninfected, at-risk population. Studies of epidemic spread typically address factors influencing disease spread through the at-risk population, but the initial outbreak may strongly influence spread of the subsequent epidemic.We initiated wheat stripe rust Puccinia striiformis f. sp. tritici epidemics to assess the influence of the focus on final disease prevalence when the degree of disease susceptibility differed between the at-risk and focus populations.When the focus/at-risk plantings consisted of partially genetic resistant and susceptible cultivars, final disease prevalence was statistically indistinguishable from epidemics produced by the focus cultivar in monoculture. In these experimental epidemics, disease prevalence was not influenced by the transition into an at-risk population that differed in disease susceptibility. Instead, the focus appeared to exert a dominant influence on the subsequent epidemic.Final disease prevalence was not consistently attributable to either the focus or the at-risk population when focus/at-risk populations were planted in a factorial set-up with a mixture (~28% susceptible and 72% resistant) and susceptible individuals. In these experimental epidemics, spatial heterogeneity in disease susceptibility within the at-risk population appeared to counter the dominant influence of the focus.Cessation of spore production from the focus (through fungicide/glyphosate application) after 1.3 generations of stripe rust spread did not reduce final disease prevalence, indicating that the focus influence on disease spread is established early in the epidemic.Synthesis and applications. Our experiments indicated that outbreak conditions can be highly influential on epidemic spread, even when disease resistance in the at-risk population is greater than that of the focus. Disease control treatments administered shortly after the initial outbreak within the focus may either prevent an epidemic from occurring or reduce its severity.

Project description:Quorum sensing (QS) is a form of bacterial chemical communication that regulates cellular phenotypes, including certain cooperative behaviors, in response to environmental and demographic changes. Despite the existence of proposed mechanisms that stabilize QS against defector exploitation, it is unclear if or how QS cooperators can proliferate in some model systems in populations mostly consisting of defectors. We predicted that growth in fragmented subpopulations could allow QS cooperators to invade a QS defector population. This could occur despite cooperators having lower relative fitnesses than defectors due to favored weighting of genotypes that produce larger populations of bacteria. Mixed metapopulations of Vibrio QS-proficient or unconditional cooperators and QS defectors were diluted and fragmented into isolated subpopulations in an environment that requires QS-regulated public good production to achieve larger population yields. Under these conditions, we observed global invasions of both cooperator genotypes into populations composed of primarily defectors. This spatially dependent increase in cooperator frequency was replicated for QS cooperators when mixed populations were competed in soft agar motility plates under conditions that allowed cooperators to disperse and outcompete defectors at the population edge, despite being less motile in isolation than defectors. These competition results show that the coordinated growth and dispersal of QS cooperators to additional resources is heavily favored in comparison to unconditional cooperation, and that dispersal of cooperators by motility into new environments, examined here in laboratory populations, constitutes a key mechanism for maintaining QS-regulated cooperation in the face of defection.IMPORTANCE Behaviors that are cooperative in nature are at risk of exploitation by cheating and are thus difficult to maintain by natural selection alone. While bacterial cell-cell communication, known as quorum sensing (QS), can stabilize microbial cooperative behaviors and is widespread in Vibrio species, it is unclear how QS can increase the frequency of cooperative strains in the presence of defectors without additional mechanisms. In this study, we demonstrate under multiple conditions that QS-mediated cooperation can increase in populations of Vibrio strains when cells experience narrow population bottlenecks or disperse from defectors. This occurred for both conditional cooperation mediated by QS and for unconditional cooperation, although conditional cooperators were better able to stabilize cooperation over a much wider range of conditions. Thus, we observed that population structuring allowed for assortment of competing genotypes and promoted cooperation via kin selection in microbes in a QS-dependent manner.

Dataset Information

Maximizing the Spread of Influence via Generalized Degree Discount.

Publications

Maximizing the Spread of Influence via Generalized Degree Discount.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure