[发明专利]一种基于复杂网络的计算机病毒传播求源方法

权利要求书

1.一种基于复杂网络的计算机病毒传播求源方法，其特征在于它包括以下步骤：

①.构建计算机病毒传播网络图：利用复杂网络对网络中的计算机病毒传播进行建模，在该模型中，计算机病毒的传播过程就是一个随时间变化的节点状态转换矩阵。这里令实际网络为一无向图，描述为G(V，E)，其中V为网络中节点的集合，代表网络中各种设备集合，即网络节点V＝{v₁，v₂，...，v_n}；E为网络中边的集合，代表网络中设备之间的连接情况，若设备节点之间直接相连，则其之间存在一条无向边，即(v_i，v_j)∈E；

②.构建病毒感染状态向量；

③.构建免疫状态向量：具体是采用免疫状态向量存储网络中已经被杀过毒的计算机节点，假设只要某一节点的计算机病毒被清除之后，该节点就会具有免疫性质，不会感染上同一种计算机病毒，令K^t表示t时刻网络中各个节点的病毒免疫情况，K＝{k₁，k₂，...，k_n}，其中，k_i＝0表示网络中的第i台计算机的病毒已被清除且具备免疫功能，也说明该节点曾感染过计算机病毒；k_i＝1表示网络中的第i台计算机不具备免疫功能，

④.构建网络时序状态矩阵。

2.根据权利要求1所述的一种基于复杂网络的计算机病毒传播求源方法，其特征在于：所述步骤①采用连接矩阵E_n×n描述网络的连接情况，其中e_ij＝1表示节点v_i和节点v_j在网络中直接相连，e_ij＝0表示节点v_i和节点v_j在网络中不相连，且e_ij＝e_ji。

3.根据权利要求1所述的一种基于复杂网络的计算机病毒传播求源方法，其特征在于：所述步骤②利用SIR模型研究计算机病毒在网络中的传播特性。

4.根据权利要求1所述的一种基于复杂网络的计算机病毒传播求源方法，其特征在于：所述步骤④在计算机病毒传播网络图基础上，定义了网络时序状态矩阵和病毒感染状态向量后，用公式模拟计算机病毒传播过程。