Target Market Optimal Coverage Algorithm Based on Heat Diffusion Model  

作　　者：Jinghua Zhu Yuekai Zhang Bochong Li 

机构地区：[1]School of Computer Science and Technology, Heilongjiang University, Harbin 150080, China

出　　处：《国际计算机前沿大会会议论文集》2019年第2期508-510,共3页International Conference of Pioneering Computer Scientists, Engineers and Educators（ICPCSEE）

摘　　要：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.

关 键 词：SOCIAL NETWORK Influence MAXIMIZATION HEAT DIFFUSION CLUSTERING 

分 类 号：C[社会学]