时变网络上零模型的构造算法及应用

Study on the construction algorithm and application of zero model on time-varying network

时变网络体现了拓扑结构与动力学相结合的网络特性,准确测量时变网络的性能在预测、控制信息传播等方面有重要的研究价值。零模型的引入使得对于时变网络具有的阵发性、周期性以及因果特性等研究更加全面。文章首先介绍了零模型在生物学等领域的研究背景,接着利用各类网络所适用的置乱算法,构造不同参数要求的零模型。针对不同情况对于构造要求的不同,提出并分析了时变网络零模型在构造过程中计算量的概念,并利用计算模型和理论解析验证对比了所提出算法与随机变动方法在变动过程中的计算量优势,最后讨论了在双层耦合网络中零模型的应用。

Time-varying network can reflect the network’s characters bases on combining between the topological structure and the kinetics. Measuring the time-varying network precisely has important study value to predict and control the information spreading. Null model makes studies about the time-varying network’s characters like paroxysmal, periodism and causality more comprehensive. This paper introduces the null model’s research background in biology and uses kinds of scrambling algorithms to construct different demands null models of network. For different situations and different demands, it puts forward and analyzes a concept named calculated quantity occurred the construction of time varying network’s null model. It uses a calculation model and theoretical analysis to verify and compare two kinds of calculated quantities. At last, it discusses the null model’s application on double coupling network.