A Probability Based Algorithm for Influence Maximization in Social Networks
In a social network,information runs from word-of-mouth based on the relationship of the users.The influence maximization is to find a limited number of initial users (nodes) to spread the information,so that the maximum number of other users could accept the information,which is a useful technique for marketing,information monitoring and advertising in a social network.Diffusion model of social networks imitates the process of information spreading in social networks,and Independent Cascade (IC) Model and Linear Threshold (LT) Model,are wellknown stochastic information influence models.In this paper,we extend the classical IC model according to the observation of users’ behaviors in social networks and propose an effective influence maximization algorithm based on this extended IC model.This novel algorithm calculates the influence probability of each node in sub-graphs that other nodes can engendered to it iteratively.The simulation experiments on real social network datasets show that our algorithm is much faster than the greedy hill-climbing algorithm,while the results are very close to the greedy algorithm and out-perform the other heuristic algorithms.
Social network Influence diffusion Diffusion model Influence maximization
Zhen Wang Zhuzhong Qian Sanglu Lu
State Key Laboratory for Novel Software TechnologyNanjing University Nanjing 210023,China
国际会议
长沙
英文
90-96
2013-10-23（万方平台首次上网日期，不代表论文的发表时间）