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

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

作　　者：于咏平 Yu Yongping(College of Computer Science and Technology,Xinjiang University of Finance and Economics,Urumqi 830012,China)

机构地区：[1]新疆财经大学计算机科学与工程学院,新疆乌鲁木齐830012

出　　处：《无线互联科技》2019年第5期114-116,共3页Wireless Internet Technology

基　　金：自治区研究生科研创新项目;项目编号:无;新疆财经大学研究生科研基金项目;项目编号:无;华为产学协同育人项目;项目编号:无

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

关 键 词：时变网络 零模型 社交网络 置乱算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]