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.

Optimal Control for Positive and Negative Information Diffusion Based on Game Theory in Online Social Networks.

Big data driven information diffusion analysis and control in online social networks

Dynamics of Information Diffusion and Its Applications on Complex Networks

Intervening Coupling Diffusion of Competitive Information in Online Social Networks

CTL-DIFF: Control Information Diffusion in Social Network by Structure Optimization

Information Spreading Dynamics on Adaptive Social Networks

Evolutionary Dynamics of Information Diffusion over Social Networks

Evolutionary Information Diffusion over Social Networks

Evolutionary social information diffusion analysis

Graphical Evolutionary Game for Information Diffusion over Social Networks.

Evolutionary Information Diffusion over Heterogeneous Social Networks

Modeling information diffusion dynamics over social networks

Private Information Diffusion Control in Cyber Physical Systems: A Game Theory Perspective

An evolutionary game-theoretic modeling for heterogeneous information diffusion

Discrete time information diffusion in online social networks: micro and macro perspectives

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

Understanding Correlated Information Diffusion: From a Graphical Evolutionary Game Perspective

Mutual Feedback Between Epidemic Spreading and Information Diffusion

Understanding Community Effects on Information Diffusion.

How Events Determine Spreading Patterns: Information Transmission Via Internal and External Influences on Social Networks

Social influence minimization based on context-aware multiple influences diffusion model