时序网络演化速度对传播的影响分析

摘要：

为分析时序网络演化速度对传播过程的影响,通过改进已有的时序相关系数定义,给出了一个网络演化速度指标;同时,提出了一个具有非马尔可夫性质的时序网络演化模型.在每个时间步,每一个给定的激活节点都以概率r在网络中随机选择一个节点,以概率1-r在该激活节点的原邻居中随机选择一个节点,并在该激活节点与所选节点间建立连边.模拟结果表明:网络模型参数r与网络演化速度指标之间有单调增的关系;同时,激活节点随机连边的概率r越大,网络传播范围就越广.由此可知:演化速度快的时序网络有利于网络传播;进一步地,网络拓扑结构的快速变化有利于信息的快速传播,但不利于抑制病毒传播.

关键词：复杂网络、时序网络、非马尔可夫过程、传播动力学、幂律分布

所属期刊栏目：34

分类号：TP393.08(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61133016,61163066,60902074;国家863计划项目2011AA010706

在线出版日期：2015-01-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：3184-3187,3205