Abstract
In order to research the localization problem of information source in a social network, this paper first constructs a complex network node model (Random-Susceptible-Infected-Recovered, R-SIR) based on cellular automata theory, and then utilizes this model to calculate the number of forwarding paths from a node to other forwarding nodes and the probability of occurrence of such forwarding paths, and presents an information source search method based on node reachability measure to locate the information distribution source in the information forwarding network. Theoretical analysis indicates that the algorithm, on the one hand, can avoid the time complexity problem brought by the maximum likelihood estimation, and on the other hand, overcome the inaccuracy problem of step number estimation in accessibility measure. Experimental results show that the algorithm has higher recognition rate and recognition accuracy for the information source in a multi-node network, and can search the information source, and is of great significance for the privacy protection of personal data.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
