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.

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

Tweets