The invention discloses a
social network rumor suppression method and
system based on a sphere domain index, and relates to the technical field of
social network information processing. For the NP-hard characteristic of a rumor suppression problem under a competitive independent
cascade model and the defect of high calculation cost of a traditional
algorithm, efficient response under a multi-query scene is achieved through three-step progressive
algorithm design. The method comprises the following steps: firstly, proposing an HMP-TC
algorithm, replacing a forward sampling process in mixed sampling with typical
cascade, and depicting a stable structure of rumor propagation; secondly, proposing an HMP-LB algorithm, constructing a
landmark index
structure based on point coverage, only maintaining influence ball domain information for index nodes, and correcting deviation through a probability weight; and finally, proposing a PTC-LB algorithm, introducing a protection sphere domain index formed by protection typical
cascade and protection relation samples, and realizing non-sampling rapid optimization in a query stage. According to the method, on the premise of maintaining 90%-95% of rumor blocking effect, the single query speed is increased by 10-30 times, part of scenes can reach two orders of magnitude, and the quick response problem of rumor suppression in a large-scale
social network is effectively solved.