[发明专利]基于随机游走抽样的复杂网络局部免疫方法及系统

摘要

本发明公开了一种基于随机游走抽样的复杂网络局部免疫方法及系统，包括步骤1：从待实施免疫的网络中实施随机游走抽样获取一定数量的局部样本，并计算随机游走过程中的局部样本度分布q_d(k)；步骤2：根据随机游走过程中的局部样本度分布q_d(k)估计网络的平均度步骤3：根据所估计的网络平均度值估计基于目标免疫的免疫门限的度截断值k_cut；步骤4：若随机游走过程中获取某个节点i，该节点i的度为k_i，如果k_i≥k_cut，则该节点i为免疫节点对其实施免疫。本发明的方法并不需要依靠对全网络度信息进行排序，即可快速的对复杂网络实施免疫，其性能超过了经典的熟人免疫和随机免疫方法。

主权项

1.一种基于随机游走抽样的复杂网络局部免疫方法，其特征在于：包括以下步骤：步骤1：从待实施免疫的网络中实施随机游走抽样获取一定数量的局部样本，并计算随机游走过程中的局部样本度分布qd(k)；步骤2：根据随机游走过程中的局部样本度分布q_d(k)估计网络的平均度步骤3：根据所估计网络的平均度值估计基于目标免疫的免疫门限的度截断值kcut；步骤4：若随机游走过程中获取某个节点i，该节点i的度为ki，如果ki≥kcut，则该节点i为免疫节点,对其实施免疫。