参照零模型的实证网络传播影响因素分析

Effect Factor Analysis of Information Spreading in Empirical Networks Based on Null Models

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

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.