Abstract:Competitive viral marketing considers the product competition of multiple companies, where each user may adopt one product and propagate the product to other users. Existing studies focus on a traditional seeding strategy where a company only selects seeds from the users with no adopted product to maximize its influence (i.e., the number of users who will adopt its product). However, influential users are often rare, and the gain from traditional seeding will degrade as the number of seeds increases. Therefore, in this paper, we study the promising countering strategy which is to counter some users who initially use other products s.t. they will turn to adopting the target product and recommending it to others. We propose the problem of influence countering : given a graph, a budget b , a target company C t , and a set S of the seeds adopting different companies (where each seed adopts one company), we counter b users in S who do not adopt C t to turn to adopt C t s.t. the expected number of users who eventually adopt C t in the influence diffusion is maximized. Following existing studies, we formalize the diffusion process by the Multi-Campaigner Independent Cascade model. We prove the influence countering problem is #P-complete and its influence computation is #P-hard. Then, we propose two novel algorithms MIC and MIC + to address the problem. In general, MIC estimates seed influence by its empirical average influence in multiple graph samplings, while MIC + improves MIC by reducing the cost of influence estimation and the required number of samples. Given pre-set ε and l , both algorithms return a (1 - ε )-approximate solution with at least 1 - n - l probability. We also design an index for MIC + to efficiently process graphs that are frequently updated. The experiments on 8 real-world datasets show that our algorithms are efficient in practice while offering strong result quality.

Host Profit Maximization for Competitive Viral Marketing in Billion-Scale Networks.

The Bang For The Buck: Fair Competitive Viral Marketing From The Host Perspective

Host Profit Maximization: Leveraging Performance Incentives and User Flexibility.

Viral Marketing for Digital Goods in Social Networks.

Profit Maximization For Competitive Social Advertising

Budgeted Influence Maximization for Multiple Products

Constrained Viral Marketing in Social Networks

Budget Allocation for Maximizing Viral Advertising in Social Networks

Order-sensitive competitive revenue maximization for viral marketing in social networks

Adaptive seeding for profit maximization in social networks

Multi-Batches Revenue Maximization for competitive products over online social network

Viral Marketing in Social Networks with Competing Products

Influence Maximization Via Vertex Countering

Diversified-profit maximization in competitive social advertising

Profit Maximization over Social Networks

Maximizing the Influence and Profit in Social Networks

Pricing strategies for viral marketing on Social Networks

Online influence maximization in non-stationary Social Networks

Viral marketing meets social advertising: ad allocation with minimum regret

Efficient Minimum Cost Seed Selection With Theoretical Guarantees for Competitive Influence Maximization

Targeted Influence Maximization in Competitive Social Networks