Mining the network value of customers
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
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
Prediction of Information Diffusion Probabilities for Independent Cascade Model
KES '08 Proceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part III
Efficient influence maximization in social 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
TwitterRank: finding topic-sensitive influential twitterers
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
A matrix factorization technique with trust propagation for recommendation in social networks
Proceedings of the fourth ACM conference on Recommender systems
The Meme Ranking Problem: Maximizing Microblogging Virality
ICDMW '10 Proceedings of the 2010 IEEE International Conference on Data Mining Workshops
Scalable Influence Maximization in Social Networks under the Linear Threshold Model
ICDM '10 Proceedings of the 2010 IEEE International Conference on Data Mining
Everyone's an influencer: quantifying influence on twitter
Proceedings of the fourth ACM international conference on Web search and data mining
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
Maximizing product adoption in social networks
Proceedings of the fifth ACM international conference on Web search and data mining
Finding influential seed successors in social networks
Proceedings of the 21st international conference companion on World Wide Web
Understanding and managing cascades on large graphs
Proceedings of the VLDB Endowment
On bundle configuration for viral marketing in social networks
Proceedings of the 21st ACM international conference on Information and knowledge management
CINEMA: conformity-aware greedy algorithm for influence maximization in online social networks
Proceedings of the 16th International Conference on Extending Database Technology
Learning influence in complex social networks
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Fast greedy algorithms in mapreduce and streaming
Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures
Maximizing acceptance probability for active friending in online social networks
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
The bang for the buck: fair competitive viral marketing from the host perspective
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
STRIP: stream learning of influence probabilities
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Information propagation in microblog networks
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Compensatory seeding in networks with varying avaliability of nodes
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Diffusion of innovations revisited: from social network to innovation network
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Finding critical blocks of information diffusion in social networks
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
Pagerank with priors: an influence propagation perspective
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Affinity-driven blog cascade analysis and prediction
Data Mining and Knowledge Discovery
| Hi-index | 0.00 |
Influence maximization is the problem of finding a set of users in a social network, such that by targeting this set, one maximizes the expected spread of influence in the network. Most of the literature on this topic has focused exclusively on the social graph, overlooking historical data, i.e., traces of past action propagations. In this paper, we study influence maximization from a novel data-based perspective. In particular, we introduce a new model, which we call credit distribution, that directly leverages available propagation traces to learn how influence flows in the network and uses this to estimate expected influence spread. Our approach also learns the different levels of influence-ability of users, and it is time-aware in the sense that it takes the temporal nature of influence into account. We show that influence maximization under the credit distribution model is NP-hard and that the function that defines expected spread under our model is submodular. Based on these, we develop an approximation algorithm for solving the influence maximization problem that at once enjoys high accuracy compared to the standard approach, while being several orders of magnitude faster and more scalable.