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

摘要

一种基于复杂网络的计算机病毒传播求源方法，涉及计算机病毒网络传播技术领域，它包括以下步骤：①.构建计算机病毒传播网络图；②.构建病毒感染状态向量；③.构建免疫状态向量；④.构建网络时序状态矩阵。本发明提供一种基于复杂网络的计算机病毒传播求源方法，是控制计算机病毒传播的一种有效策略，进一步丰富了计算机病毒防御体系，提高了计算机的安全性。

主权项

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台计算机不具备免疫功能，④.构建网络时序状态矩阵。