A network virus traceability method, system, equipment, and processing terminal

Abstract

The invention belongs to the technical field of intelligent methods and propagation dynamics, and discloses a network virus traceability method, system, equipment, medium, and processing terminal. The network virus traceability method includes: initializing parameters; randomly arranging observation points in the network; Randomly select the propagation source in the network; carry out the propagation process according to the SI model; judge whether the number of infected users in the network reaches the set number; assign a tag value to each user according to the user status; carry out the tag value iteration process according to the set rules; judge Whether each user label value converges; select the propagation source according to the user label value; test and analyze. The invention adds observation points to record the real propagation path on the basis of the centrality principle of the propagation source, and defines a specific iterative process of label values, which can improve the accuracy of the propagation source location under the condition of low infection rate, and improve the accuracy of the propagation source. Real-world applicability of the localization method, with higher accuracy in low infection rate situations.

Description

A network virus traceability method, system, equipment and processing terminal technical field The invention belongs to the technical field of intelligent method and propagation dynamics, relate in particular to a kind of network virus tracing method, System, equipment, medium, processing terminal. Background technique At present, the location of the source of transmission refers to the tracking of disseminated information such as diseases, rumors, and computer viruses that break out in reality. The process of tracing the source of the outbreak to control it. Propagation phenomena triggered by propagation sources are ubiquitous in the real world of. For example, rumours affecting millions of citizens, computer viruses causing huge economic losses, and epidemics affecting human health disease, etc. Therefore, it is of great significance to locate the source of transmission in a timely and effective manner to reduce people's losses. [0003] If the Internet is abstr...

AI Technical Summary

Problems solved by technology

In the method of using the observation point to record the infection time to locate the transmission source, when the infection rate is high, the virus information is sent out twice from the same transmission source, and the time for these two information to spread to the observation point may not change much; When the infection rate is low, even if there is only one shortest path between the observation point and the transmission source, the time for the information sent twice by the same transmission source to reach the observation point will change greatly, which leads to the low infection rate. The method of point recording the infection time to locate the source of transmission is relatively inefficient

[0011] (2) The method of locating the transmission source based on the centrality principle of the transmission source also has the same problem. When the infection rate is high, the infection path is mainly "fan-shaped", and the transmission source is at the center of the infection area; but the infection rate is low When , the infection path is mainly in the form of a "chain", and the position of the transmission source will be randomly shifted, making it difficult to determine. In this case, the method of locating the transmission source based on the principle of transmission source centrality will produce large errors

[0012] (3) The applicability of existing methods is not very high in the case of low infection rate

[0013] The difficulty of solving the above problems and defects is: in reality, the success rate of network viruses infecting users is very low. In this case, the propagation path of virus information on the network is relatively random, and each simulation and test will get different propagation. Path and infection area, which brings great difficulties to virus traceability

[0014] The significance of solving the above problems and defects is: the virus traceability method that has been proposed, whether it is based on the observation point or the centrality principle of the transmission source, the premise of achieving a high accuracy rate is to assume that the infection rate in the network is high, but in reality The infection rate is often very low, which leads to the low applicability of the proposed method in reality and large errors

Images