An observer deployment algorithm for information source positioning based on Naive Bayes

Abstract

The accurate positioning of the propagation and diffusion source points of personal information is of great practical significance for the protection of personal information security. Currently, a popular method is to locate the data diffusion source point by deploying a certain number of observers and collecting the data propagation information from observers. In view of the deployment of observers, it was found that there is an important correlation between the observer deployment location and the data propagation time delay by analyzing the relationship between the positioning accuracy of information sources and the deployment location of observers, and then an optimal deployment strategy based on Naive Bayes model (NBM) was proposed. At last, it was verified that the proposed deployment strategy can significantly improve the positioning accuracy of information source by comparing the model network with the actual network, which is of great significance for the security control of personal information propagation.