Target Market Optimal Coverage Algorithm Based on Heat Diffusion Model

摘要

The maximization of personalized influence is a branch of maximizing the influence of social networks, and the goal is to target specific social network users and mine the set of initial impact diffusion users that have made the most impact. However, most of the existing methods are based on the IC model and the LT model. The prediction of the impact of these two models on the nodes depends on the Monte Carlo simulation. In order to avoid Monte Carlo simulation time and simulate real life more, this paper introduces the heat diffusion model into the problem of maximizing the influence of personalization. The heat diffusion process was used to simulate the diffusion process of information influence. And the thermal energy was applied to measure the impact on the target users, and cluster candidate users. The cluster center as a seed node was proposed to spread information and maximizing the impact on specific users. The comparison experiments on real social networks show that the personalized maximization algorithm based on the thermal diffusion model has better time performance and diffusion effect than the traditional diffusion model.