Wang Shuangyan, Cheng Wuyi, Hao Yang
School of Engineering and Technology, China University of Geosciences, Beijing, People's Republic of China.
R Soc Open Sci. 2018 Aug 1;5(8):180117. doi: 10.1098/rsos.180117. eCollection 2018 Aug.
Designing a spreading strategy is one of the critical issues strongly affecting spreading efficiency in complex networks. In this paper, to improve the efficiency of information spreading in scale-free networks, we propose four hybrid strategies by combining two basic strategies, i.e. (i) the LS (in which information is preferentially spread from the large-degree vertices to the small-degree ones), and (ii) the SL (in which information is preferentially spread from the small-degree vertices to the large-degree ones). The objective in combining the two basic LS and SL strategies is to fully exploit the advantages of both strategies. To evaluate the spreading efficiency of the proposed four hybrid strategies, we first propose an information spreading model. Then, we introduce the details of the proposed hybrid strategies that are formulated by combining LS and SL. Third, we build a set of scale-free network structures by differently configuring the relevant parameters. In addition, finally, we conduct various Monte Carlo experiments to examine the spreading efficiency of the proposed hybrid strategies in different scale-free network structures. Experimental results indicate that the proposed hybrid strategies are effective and efficient for spreading information in scale-free networks.
设计一种传播策略是严重影响复杂网络中传播效率的关键问题之一。在本文中，为了提高无标度网络中的信息传播效率，我们通过结合两种基本策略提出了四种混合策略，即：（i）LS（信息优先从大度顶点传播到小度顶点），以及（ii）SL（信息优先从小度顶点传播到大度顶点）。结合两种基本的LS和SL策略的目的是充分利用两种策略的优势。为了评估所提出的四种混合策略的传播效率，我们首先提出一个信息传播模型。然后，我们介绍通过结合LS和SL制定的所提出的混合策略的细节。第三，我们通过不同地配置相关参数构建一组无标度网络结构。此外，最后，我们进行各种蒙特卡洛实验，以检验所提出的混合策略在不同无标度网络结构中的传播效率。实验结果表明，所提出的混合策略在无标度网络中传播信息是有效且高效的。
