Competitive location on a network
Operations Research
The budgeted maximum coverage problem
Information Processing Letters
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
Competitive facility location: the Voronoi game
Theoretical Computer Science
The dynamics of viral marketing
EC '06 Proceedings of the 7th ACM conference on Electronic commerce
Patterns of influence in a recommendation network
PAKDD'06 Proceedings of the 10th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Influential nodes in a diffusion model for social networks
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
A note on maximizing a submodular set function subject to a knapsack constraint
Operations Research Letters
Word of Mouth: Rumor Dissemination in Social Networks
SIROCCO '08 Proceedings of the 15th international colloquium on Structural Information and Communication Complexity
Seller's credibility in electronic markets: a complex network based approach
Proceedings of the 3rd workshop on Information credibility on the web
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
Competitive contagion in networks
STOC '12 Proceedings of the forty-fourth annual ACM symposium on Theory of computing
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
Identifying valuable customers on social networking sites for profit maximization
Expert Systems with Applications: An International Journal
Electronic Commerce Research and Applications
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
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
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
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
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
A probability based algorithm for influence maximization in social networks
Proceedings of the 5th Asia-Pacific Symposium on Internetware
Simulating the spread of opinions in online social networks when targeting opinion leaders
Information Systems and e-Business Management
Towards combating rumors in social networks: Models and metrics
Intelligent Data Analysis - Dynamic Networks and Knowledge Discovery
Hi-index | 0.00 |
We consider the problem faced by a company that wants to use viral marketing to introduce a new product into a market where a competing product is already being introduced. We assume that consumers will use only one of the two products and will influence their friends in their decision of which product to use. We propose two models for the spread of influence of competing technologies through a social network and consider the influence maximization problem from the follower's perspective. In particular we assume the follower has a fixed budget available that can be used to target a subset of consumers and show that, although it is NP-hard to select the most influential subset to target, it is possible to give an efficient algorithm that is within 63% of optimal. Our computational experiments show that by using knowledge of the social network and the set of consumers targeted by the competitor, the follower may in fact capture a majority of the market by targeting a relatively small set of the right consumers.