关键词: 社交网络, 影响力, 传播模型, 影响力最大化, 评估标准

Abstract: In the development of social network, the problem of influence maximization has been widely concerned by academia and industry. It has been widely applied in the situations of government release, information diffusion, marketing and so on, and systematically discussed in theoretical research and practical application. The researchers first started with the topology, and then got a series of research results in the gradual optimization of greedy algorithm for calculating optimal solution. Some other researchers started with heuristic algorithm to improve the scalability of the algorithm and maintain the propagation stability. By sorting out the relevant research methods, this paper looks forward to the further deepening fields of influence maximization problem.Key words social network; influence; propagation model; influence maximization; assessment criterion

Key words: social network, influence, propagation model, influence maximization, assessment criterion