Improving short-term information spreading efficiency in scale-free networks by specifying top large-degree vertices as the initial spreaders.

ABSTRACT: The positive function of initially influential vertices could be exploited to improve spreading efficiency for short-term spreading in scale-free networks. However, the selection of initial spreaders depends on the specific scenes. The selection of initial spreaders needs to offer low complexity and low power consumption for short-term spreading. In this paper, we propose a selection strategy for efficiently spreading information by specifying a set of top large-degree vertices as the initially informed vertices. The essential idea behind the proposed selection strategy is to exploit the significant diffusion of the top large-degree vertices at the beginning of spreading. To evaluate the positive impact of initially influential vertices, we first build an information spreading model in the

SUBMITTER: Wang S 

PROVIDER: S-EPMC6281924 | biostudies-literature | 2018 Nov

REPOSITORIES: biostudies-literature