When information dissemination campaigns on Online Social Networking platforms are too aggressive, this can easily cause information overexposure. Overexposure can break through the psychological and physiological limits that the audience can tolerate, making it difficult for the audience to obtain reasonable cognitive concepts. For example, the overexposure of information referring to an object in a promotional campaign can lead to inflated expectations in individuals. Building on this, we introduce two indicators for individuals’ expectations and actual utility of the object and design a multi-stage triggered mechanism for seed individuals to explore the relieving overexposure problem in information diffusion. We build a multi-stage information diffusion model and characterize the evolution of individual expectations. We verify the hardness result of the relieving overexposure problem by budget multi-stage allocation, and the non-submodularity and non-monotonicity of the objective function. Addressing the non-monotonic and non-submodular set function, we provide a direct influence-oriented algorithm with a greedy approach. Extensive experiments are performed on four real networks to explore how model parameters and network properties affect the effects of multi-stage triggered strategies for seed individuals. Using the experiments, we found that the seed individual multi-stage incremental triggered strategy of dissemination campaign of information referring to an object shows better performance, and the lower the actual utility of the specific object, the more accurate the promotion strategy needs to be developed.
Read full abstract