Mining the network value of customers
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Mining knowledge-sharing sites for viral marketing
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Maximizing the spread of influence through a social network
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Information flow modeling based on diffusion rate for prediction and ranking
Proceedings of the 16th international conference on World Wide Web
Cost-effective outbreak detection in networks
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Maximizing influence in a competitive social network: a follower's perspective
Proceedings of the ninth international conference on Electronic commerce
Optimal marketing strategies over social networks
Proceedings of the 17th international conference on World Wide Web
A measurement-driven analysis of information propagation in the flickr social network
Proceedings of the 18th international conference on World wide web
Efficient influence maximization in social networks
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Social influence analysis in large-scale networks
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Learning influence probabilities in social networks
Proceedings of the third ACM international conference on Web search and data mining
Scalable influence maximization for prevalent viral marketing in large-scale social networks
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
CELF++: optimizing the greedy algorithm for influence maximization in social networks
Proceedings of the 20th international conference companion on World wide web
Limiting the spread of misinformation in social networks
Proceedings of the 20th international conference on World wide web
Tractable models for information diffusion in social networks
PKDD'06 Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases
SIMPATH: An Efficient Algorithm for Influence Maximization under the Linear Threshold Model
ICDM '11 Proceedings of the 2011 IEEE 11th International Conference on Data Mining
Maximizing product adoption in social networks
Proceedings of the fifth ACM international conference on Web search and data mining
Hi-index | 0.00 |
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 well-known 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.