Mining the network value of customers
Proceedings of the seventh 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
Maximizing influence in a competitive social network: a follower's perspective
Proceedings of the ninth international conference on Electronic commerce
Word of Mouth: Rumor Dissemination in Social Networks
SIROCCO '08 Proceedings of the 15th international colloquium on Structural Information and Communication Complexity
Competitive influence maximization in social networks
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Submodularity of Influence in Social Networks: From Local to Global
SIAM Journal on Computing
Diffusion in social networks with competing products
SAGT'11 Proceedings of the 4th international conference on Algorithmic game theory
Competitive contagion in networks
STOC '12 Proceedings of the forty-fourth annual ACM symposium on Theory of computing
Application of the ant colony optimization algorithm to competitive viral marketing
SETN'12 Proceedings of the 7th Hellenic conference on Artificial Intelligence: theories and applications
Information propagation in social rating networks
Proceedings of the 21st ACM international conference on Information and knowledge management
Viral marketing for product cross-sell through social networks
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
Proceedings of the sixth ACM international conference on Web search and data mining
A game-theoretic analysis of a competitive diffusion process over social networks
WINE'12 Proceedings of the 8th international conference on Internet and Network Economics
Choosing products in social networks
WINE'12 Proceedings of the 8th international conference on Internet and Network Economics
Cascading behavior in social and economic networks
Proceedings of the fourteenth ACM conference on Electronic commerce
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
Strategyproof mechanisms for competitive influence in networks
Proceedings of the 22nd international conference on World Wide Web
Choosing which message to publish on social networks: a contextual bandit approach
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Hi-index | 0.00 |
The problem of influence maximization deals with choosing the optimal set of nodes in a social network so as to maximize the resulting spread of a technology (opinion, product-ownership, etc.), given a model of diffusion of influence in a network. A natural extension is a competitive setting, in which the goal is to maximize the spread of our technology in the presence of one or more competitors. We suggest several natural extensions to the well-studied linearthreshold model, showing that the original greedy approach cannot be used. Furthermore, we show that for a broad family of competitive influence models, it is NP-hard to achieve an approximation that is better than a square root of the optimal solution; the same proof can also be applied to give a negative result for a conjecture in [2] about a general cascade model for competitive diffusion. Finally, we suggest a natural model that is amenable to the greedy approach.