[发明专利]一种基于随机游走的时序网络免疫方法

权利要求书

1.一种基于随机游走的时序网络免疫方法，其特征在于：应用于时序网络中，操作步骤如下：

步骤S1：给定免疫比例f，根据网络中的原始数据，获取网络结构及节点近邻信息；

步骤S2：根据初始网络结构和节点近邻信息，设置随机游走参数；

步骤S3：根据网络结构和随机游走参数，确定免疫时间T；

步骤S4：根据初始时刻到第T时刻的瞬时网络，构建时序累积网络，进行随机游走，确定免疫节点，直到免疫到f比例的节点；

步骤S5：将随机游走过程中免疫节点的状态作为初始状态，进行流行病传播过程；

步骤S6：统计稳态时网络中的感染态节点比例。

2.根据权利要求1所述基于随机游走的时序网络免疫方法，其特征在于：在所述步骤S1中，获取网络结构及节点近邻信息的方法，包括：

步骤S1.1：将网络中的所有节点分配一个活跃度因子a∈(0,1)，且活跃度服从给定的幂指数为γ的幂律分布：F(a)∝a^-γ；

步骤S1.2：每一时刻，瞬时网络中所有节点以自身活跃度因子a进行激活，称之为活跃态节点：激活后的节点生成m条边连接其他节点，非活跃态节点不能主动发边，但可接收连边；整个网络构建中，不允许自环和重复连边；

步骤S1.3：网络所有连边持续时间为Δt；

步骤S1.4：Δt时间后，删除网络中的所有连边。

3.根据权利要求2所述基于随机游走的时序网络免疫方法，其特征在于：按照步骤S1.2生成下一时刻网络；在任意单位时间步长Δt内，瞬时网络中任意两个节点i和j建立连边的概率计算如下：

其中a表示网络的平均活跃度，a_i和a_j分别表示节点i和节点j的活跃度，N表示网络节点总个数，m表示活跃节点激活后的连边数目；右侧第一项表示节点i激活，生成m条边，并与节点j建立连边的概率；第二项表示节点j激活，生成m条边，与节点i建立连边的概率。

4.根据权利要求1所述基于随机游走的时序网络免疫方法，其特征在于：在所述步骤S2中，随机游走的参数包括：游走者数量W以及游走者在网络中的初始位置其中，表示初始t₀时刻编号为w的游走者在网络中状态信息。