Mining the network value of customers
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
Maximizing the spread of influence through a social network
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Publish and perish: definition and analysis of an n-person publication impact game
Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures
On the submodularity of influence in social networks
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
Competing for customers in a social network: the quasi-linear case
WINE'06 Proceedings of the Second international conference on Internet and Network Economics
Influential nodes in a diffusion model for social networks
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Bounded budget connection (BBC) games or how to make friends and influence people, on a budget
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
Word of Mouth: Rumor Dissemination in Social Networks
SIROCCO '08 Proceedings of the 15th international colloquium on Structural Information and Communication Complexity
An exact almost optimal algorithm for target set selection in social networks
Proceedings of the 10th ACM conference on Electronic commerce
Positive Influence Dominating Set in Online Social Networks
COCOA '09 Proceedings of the 3rd International Conference on Combinatorial Optimization and Applications
Finding effectors in social networks
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Threshold models for competitive influence in social networks
WINE'10 Proceedings of the 6th international conference on Internet and network economics
Submodularity of Influence in Social Networks: From Local to Global
SIAM Journal on Computing
Social Network Analysis and Mining for Business Applications
ACM Transactions on Intelligent Systems and Technology (TIST)
Limiting the spread of misinformation in social networks
Proceedings of the 20th international conference on World wide web
Where the blogs tip: connectors, mavens, salesmen and translators of the blogosphere
Proceedings of the First Workshop on Social Media Analytics
Structural trend analysis for online social networks
Proceedings of the VLDB Endowment
Data-driven modeling and analysis of online social networks
WAIM'11 Proceedings of the 12th international conference on Web-age information management
Diffusion in social networks with competing products
SAGT'11 Proceedings of the 4th international conference on Algorithmic game theory
Information diffusion in social networks: observing and affecting what society cares about
Proceedings of the 20th ACM international conference on Information and knowledge management
Maximizing influence in competitive environments: a game-theoretic approach
GameSec'11 Proceedings of the Second international conference on Decision and Game Theory for Security
Optimizing budget allocation among channels and influencers
Proceedings of the 21st international conference on World Wide Web
Winner takes all: competing viruses or ideas on fair-play networks
Proceedings of the 21st international conference on World Wide Web
Competitive contagion in networks
STOC '12 Proceedings of the forty-fourth annual ACM symposium on Theory of computing
Interacting viruses in networks: can both survive?
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Optimal incentive timing strategies for product marketing on social networks
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
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
Controlling opinion bias in online social networks
Proceedings of the 3rd Annual ACM Web Science Conference
Containment of misinformation spread in online social networks
Proceedings of the 3rd Annual ACM Web Science Conference
Proceedings of the 21st ACM international conference on Information and knowledge management
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
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
Hierarchical influence maximization for advertising in multi-agent markets
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Controlling opinion propagation in online networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Analysis of misinformation containment in online social networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Spatio-temporal and events based analysis of topic popularity in twitter
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
StaticGreedy: solving the scalability-accuracy dilemma in influence maximization
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Personalized influence maximization on social networks
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Towards combating rumors in social networks: Models and metrics
Intelligent Data Analysis - Dynamic Networks and Knowledge Discovery
Hi-index | 0.00 |
Social networks often serve as a medium for the diffusion of ideas or innovations. An individual's decision whether to adopt a product or innovation will be highly dependent on the choices made by the individual's peers or neighbors in the social network. In this work, we study the game of innovation diffusion with multiple competing innovations such as when multiple companies market competing products using viral marketing. Our first contribution is a natural and mathematically tractable model for the diffusion of multiple innovations in a network. We give a (1-1/e) approximation algorithm for computing the best response to an opponent's strategy, and prove that the "price of competition" of this game is at most 2. We also discuss "first mover" strategies which try to maximize the expected diffusion against perfect competition. Finally, we give an FPTAS for the problem of maximizing the influence of a single player when the underlying graph is a tree.