实证网络中结构特征通常对传播速度具有非常重要的影响,为了探究何种结构特征对传播速度起着至关重要的影响,以一个真实的短信社交网络为例,在原始实证网络和其对应的不同零模型网络上分别进行传播仿真实验。仿真结果表明网络的平均最短路径长度是影响传播速度的关键性因素,网络度分布是影响传播范围的关键性因素。系统性地提出了一种参照零模型理论检验和量化实证网络传播影响因素的方法,该方法可扩展到同步、博弈、级联故障等其它网络动力学研究中。
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.
[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.
