Abstract：The structural characteristics of real networks usually have a very important impact on spread speed. In order to explore which structural features have a crucial impact on the speed of spreading, we collect the data of a SMS social network, and perform simulation experiments on the original network and its corresponding null-model networks. Simulation results show that the average shortest path length of the network is the key factor affecting the propagation speed, and the network distribution is the key factor affecting the propagation range. This study systematically proposes a method to test and quantify the influencing factors of real-life network spreading by referring to null model theory, which can also be extended to other researches of network dynamics, such as synchronization, game, cascading failures.
周建云, 刘真真, 许小可. 参照零模型的实证网络传播影响因素分析[J]. 复杂系统与复杂性科学, 2019, 16(3): 40-47.
ZHOU Jianyun, LIU Zhenzhen, XU Xiaoke. Effect Factor Analysis of Information Spreading in Empirical Networks Based on Null Models. Complex Systems and Complexity Science, 2019, 16(3): 40-47.
[1]Watts D J, Strogatz S H. Collective dynamics of small world networks[J]. Nature, 1998, 393(6684):440-442. [2]Pastor-Satorras R, Vespignani A. Epidemic spreading in scale-free networks[J]. Physical Review Letters, 2001, 86(14): 3200-3212. [3]Eguíluz, Víctor M, Klemm K. Epidemic threshold in structured scale-free networks[J]. Physical Review Letters, 2002, 89(10):108701. [4]周冬梅, 陈婷, 赵闻文. 众筹平台的双层网络信息传播模型研究[J]. 电子科技大学学报, 2018, 47(1): 132-138. Zhou Dongmei, Chen Ting, Zhao Wenwen. Research on information spreading model on coupled networks of crowdfunding platform[J]. Journal of University of Electronic Science and Technology of China, 2018, 47(1): 132-138. [5]Liu Z, Hu B. Epidemic spreading in community networks[J]. Europhysics Letters, 2005, 72(2):315-321. [6]Huang W, Li C. Epidemic spreading in scale-free networks with community structure[J]. Journal of Statistical Mechanics: Theory and Experiment, 2007, 2007(1):P01014. [7]Zhou Y Z, Liu Z H, Zhou J. Periodic wave of epidemic spreading in community networks[J]. 中国物理快报:英文版, 2007, 24(2):581-584. [8]王宁宁. 网络结构异质性对疾病传播影响的初步研究[J]. 重庆理工大学学报(自然科学版), 2017,31(4):121-126. Wang Ningning. Primary study about the effect of network structure heterogeneity on epidemic spread[J]. Journal of Chongqing University of Technology (Natural Science), 2017,31(4):121-126. [9]Wu X, Liu Z. How community structure influences epidemic spread in social networks[J]. Physica A Statistical Mechanics & Its Applications, 2008, 387(2):623-630. [10] 许小可. 社交网络上的计算传播学[M]. 北京:高等教育出版社, 2015. [11] Barthélemy M, Barrat A, Pastorsatorras R, et al. Velocity and hierarchical spread of epidemic outbreaks in scale-free networks.[J]. Physical Review Letters, 2004, 92(17):178701. [12] Zanette D H, Kuperman M. Centro Atómico Bariloche, et al. Effects of immunization in small-world epidemics[J]. Physica A Statistical Mechanics & Its Applications, 2002, 309(3):445-452. [13] Moreno Y, Pastor-Satorras R, Vespignani A. Epidemic outbreaks in complex heterogeneous networks[J]. The European Physical Journal B-Condensed Matter and Complex Systems, 2001, 26(4):521-529. [14] Gjoka M, Kurant M, Markopoulou A. 2.5K-Graphs: From Sampling to Generation[M]//IEEE Infocom. New York: IEEE, 2013:1968-1976. [15] Orsini C, Dankulov M M, Colomer-de-Simón, et al. Quantifying randomness in real networks[J]. Nature Communications, 2015, 6:8627. [16] Mahadevan P, Krioukov D V, Fall K R, et al. Systematic topology analysis and generation using degree correlations[J]. Acm Special Interest Group on Data Communication, 2006, 36(4): 135-146. [17] 尚可可, 许小可. 基于置乱算法的复杂网络零模型构造及其应用[J]. 电子科技大学学报, 2014, 43(1):7-20. Shang Keke, Xu Xiaoke. Construction and application for null nodels of complex networks based on randomized algorithms[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(1):7-20. [18] Wu Y, Zhou C, Xiao J, et al. Evidence for a bimodal distribution in human communication[J]. Proceedings of the National Academy of Sciences of the United States of America, 2010, 107(44):18803-18808. [19] 汪小帆, 李翔, 陈关荣. 网络科学导论[M]. 北京:高等教育出版社, 2012. [20] 左焘. 基于网络结构的病毒传播分析[D]. 南京:南京邮电大学, 2015. Zuo Tao. Research on epidemic spreading based on network structure[D]. Nanjing:Nanjing University of Posts and Telecommunications, 2015.
