Efficient Method for Improving the Spreading Efficiency in Small-World Networks and Assortative Scale-Free Networks
作者： Shuangyan Wang , Wuyi Cheng , Gang Mei
DOI: 10.1109/ACCESS.2019.2909051
关键词: Complex system 、 Complex network 、 Scale-free network 、 Distributed computing 、 Heterogeneous network 、 Small-world network 、 Field (computer science) 、 Monte Carlo method 、 Assortativity
摘要: Many complex systems are abstractly regarded as networks in the study of complicated problems. The research field information spreading has attracted extensive interest. strategies have been proposed for improving efficiency networks. However, differ terms performance various In this paper, a hybrid and effective method small-world assortative scale-free is proposed. can be applied to solve essential problem low due small-degree vertices. combines two strategies: 1) set top vertices specified initial spreaders 2) preferentially spread large-degree neighbors. Sixty-eight groups Monte Carlo experiments conducted three real seventeen synthetic According experimental results theoretical analysis, efficient Moreover, networks, improvement that realized via increases with assortativity coefficient.
sci-hub.se 参考文章(38)
B. Podobnik, D. Horvatic, T. Lipic, M. Perc, J. M. Buldú, H. E. Stanley, The Cost of Attack in Competing Networks Journal of the Royal Society Interface. ,vol. 12, pp. 20150770- ,(2015) , 10.1098/RSIF.2015.0770
Albert-László Barabási, Réka Albert, Emergence of Scaling in Random Networks Science. ,vol. 286, pp. 509- 512 ,(1999) , 10.1126/SCIENCE.286.5439.509
C.C. Leung, H.F. Chau, Weighted assortative and disassortative networks model Physica A-statistical Mechanics and Its Applications. ,vol. 378, pp. 591- 602 ,(2007) , 10.1016/J.PHYSA.2006.12.022
M. E. J. Newman, Mixing patterns in networks. Physical Review E. ,vol. 67, pp. 026126- ,(2003) , 10.1103/PHYSREVE.67.026126
M. E. J. Newman, Assortative mixing in networks. Physical Review Letters. ,vol. 89, pp. 208701- 208701 ,(2002) , 10.1103/PHYSREVLETT.89.208701
S BOCCALETTI, V LATORA, Y MORENO, M CHAVEZ, D HWANG, Complex networks: Structure and dynamics Physics Reports. ,vol. 424, pp. 175- 308 ,(2006) , 10.1016/J.PHYSREP.2005.10.009
R. Xulvi-Brunet, I. M. Sokolov, Reshuffling scale-free networks: from random to assortative. Physical Review E. ,vol. 70, pp. 066102- 066102 ,(2004) , 10.1103/PHYSREVE.70.066102
Rui Yang, Liang Huang, Ying-Cheng Lai, Selectivity-based spreading dynamics on complex networks. Physical Review E. ,vol. 78, pp. 026111- 026111 ,(2008) , 10.1103/PHYSREVE.78.026111
M. E. J. Newman, M. Girvan, Finding and evaluating community structure in networks. Physical Review E. ,vol. 69, pp. 026113- 026113 ,(2004) , 10.1103/PHYSREVE.69.026113
Ying Liu, Ming Tang, Tao Zhou, Younghae Do, Core-like groups result in invalidation of identifying super-spreader by k-shell decomposition Scientific Reports. ,vol. 5, pp. 9602- 9602 ,(2015) , 10.1038/SREP09602