Abstract:Problem definition: Corporate brands, grassroots activists, and ordinary citizens all routinely employ Word-of-mouth (WoM) diffusion to promote products and instigate social change. Our work models the formation and spread of negative attitudes via WoM on a social network represented by a directed graph. In an online learning setting, we examine how an agent could simultaneously learn diffusion parameters and choose sets of seed users to initiate diffusions and maximize positive influence. In contrast to edge-level feedback, in which an agent observes the relationship (edge) through which a user (node) is influenced, we more realistically assume node-level feedback, where an agent only observes when a user is influenced and whether that influence is positive or negative. Methodology/results: We propose a new class of negativity-aware Linear Threshold Models. We show that in these models, the expected positive influence spread is a monotone submodular function of the seed set. Therefore, when maximizing positive influence by selecting a seed set of fixed size, a greedy algorithm can guarantee a solution with a constant approximation ratio. For the online learning setting, we propose an algorithm that runs in epochs of growing lengths, each consisting of a fixed number of exploration rounds followed by an increasing number of exploitation rounds controlled by a hyperparameter. Under mild assumptions, we show that our algorithm achieves asymptotic expected average scaled regret that is inversely related to any fractional constant power of the number of rounds. Managerial implications: During seed selection, our negativity-aware models and algorithms allow WoM campaigns to discover and best account for characteristics of local users and propagated content. We also give the first algorithms with regret guarantees for influence maximization under node-level feedback.

Social Anti-Percolation and Negative Word of Mouth

Percolation-Based Model of New-Product Diffusion with Macroscopic Feedback Effects

Online Learning and Optimization Under a New Linear-Threshold Model with Negative Influence

On the Effectiveness of Social Proof Recommendations in Markets with Multiple Products

Social Contagion with Negative Feedbacks

Preserving privacy enables "co-existence equilibrium" of competitive diffusion in social networks

Modeling the evolution of collective overreaction in dynamic online product diffusion networks

New Product Diffusion: A Dual Word-Of-Mouth Perspective.

Social Percolation and the Influence of Mass Media

Why Rumors Spread Fast in Social Networks, and How to Stop It

Going Viral: Stability of Consensus-Driven Adoptive Spread

Diffusion in Social Networks with Competing Products

Whether and How Prepurchase Word of Mouth Affects Postpurchase Word of Mouth

Online Social Interactions: A Natural Experiment on Word of Mouth versus Observational Learning

Multiagent-System-Based Attention Mechanism for Predicting Product Popularity: Handling Positive–Negative Diffusion Over Social Networks

Detecting and modelling real percolation and phase transitions of information on social media

Competing Social Contagions with Opinion Dependent Infectivity

Consumer susceptibility to social influence in new product diffusion networks: how does network location matter?

An Opinion Dynamics Model for the Diffusion of Innovations

Rumor containment in peer-to-peer message sharing online social networks

Keeping Up With the Winner! Targeted Advertisement to Communities in Social Networks