Biological intelligence-based communication source location method

Abstract

The invention provides a communication source positioning method based on biological intelligence, comprising the steps of S1, getting infected moment of viewpoints and calculating actual communication delay vector between viewpoints; S2, calculating pressure of all nodes in the physarum polycephalum network; S3, judging whether maximum iteration of physarum polycephalum is reached, if yes, skipping to S6; otherwise, skipping to S4; S4, calculating flow of all pipelines in the physarum polycephalum network; S5, updating conductivity of all pipelines in the physarum polycephalum network and backing to S2; S6, calculating time delay of the physarum polycephalum network in the communication path; S7, traversing candidate source points and calculating infected moment of viewpoints and communication delay vector between viewpoints in theory based on the physarum polycephalum network; S8, calculating similarity between theoretical communication delay vector and actual communication delay vector corresponding to each candidate source point drawn and taking the source point in the highest similarity as communication source in forecast.

Description

【Technical field】 [0001] The invention relates to the fields of intelligent algorithms and propagation dynamics, in particular to a method for locating a propagation source based on biological intelligence. 【Background technique】 [0002] With the development of information technology and the popularization of the Internet, a large number of new social networks such as Weibo, circle of friends, facebook, etc. have sprung up, making information dissemination more and more convenient, and network disasters (such as rumors, computer viruses) are becoming more and more serious. For example, in 2001, the Code Red worm infected at least 359,000 hosts in 24 hours and caused a loss of about 2.6 billion U.S. dollars; in 2013, as soon as a rumor on Tweet that "Obama was injured in two explosions in the White House" was released, the Dow Jones stock price The drop was instantaneous, resulting in a loss of about $10 billion in a matter of hours. Therefore, how to restrain the spread of...

AI Technical Summary

Problems solved by technology

[0005] However, regardless of forward or reverse restoration, there are two disadvantages as follows: (1) It is assumed that information propagates along the shortest path, which is unreasonable in most cases, and the actual propagation process does not strictly follow the shortest path. Diffusion is carried out with the goal of maximizing the influence; (2) The prediction accuracy depends on the parameters of the initial assumed propagation model used in the derivation process, but the propagation model cannot be predicted in the real environment, let alone its propagation parameter values, and Once the initial propagation model is changed, the localization accuracy of existing methods will be very low

Images