Abstract:The cascading of sensitive information such as private contents and rumors is a severe issue in online social networks. One approach for limiting the cascading of sensitive information is constraining the diffusion among social network users. However, the diffusion constraining measures limit the diffusion of non-sensitive information diffusion as well, resulting in the bad user experiences. To tackle this issue, in this paper, we study the problem of how to minimize the sensitive information diffusion while preserve the diffusion of non-sensitive information, and formulate it as a constrained minimization problem where we characterize the intention of preserving non-sensitive information diffusion as the constraint. We study the problem of interest over the fully-known network with known diffusion abilities of all users and the semi-known network where diffusion abilities of partial users remain unknown in advance. By modeling the sensitive information diffusion size as the reward of a bandit, we utilize the bandit framework to jointly design the solutions with polynomial complexity in the both scenarios. Moreover, the unknown diffusion abilities over the semi-known network induce it difficult to quantify the information diffusion size in algorithm design. For this issue, we propose to learn the unknown diffusion abilities from the diffusion process in real time and then adaptively conduct the diffusion constraining measures based on the learned diffusion abilities, relying on the bandit framework. Extensive experiments on real and synthetic datasets demonstrate that our solutions can effectively constrain the sensitive information diffusion, and enjoy a 40 percent less diffusion loss of non-sensitive information comparing with four baseline algorithms.

Preventing the diffusion of negative information based on local influence tree.

Negative Influence Minimizing by Blocking Nodes in Social Networks.

Competitive Influence Blocking in Online Social Networks: A Case Study on WeChat

Influence Minimization Algorithm Based on Coordination Game

Tracing Influential Nodes in a Social Network with Competing Information.

Containment of Competitive Influence Spread on Social Networks

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

Influence Spread in Social Networks with both Positive and Negative Influences.

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

Graph embedding based ant colony optimization for negative influence propagation suppression under cost constraints

Stemming competitive influence spread in social networks through binary ions motion optimization

Containment of competitive influence spread in social networks

Information Cascades Blocking Through Influential Nodes Identification on Social Networks.

Influence Minimization with Conformity-Aware Competitions

Spreading Social Influence with Both Positive and Negative Opinions in Online Networks

An Efficient Competitive Control Mechanism for Negative Information Spread in Online Social Networks

Adaptive Diffusion of Sensitive Information in Online Social Networks

An Algorithm for Influence Maximization in Competitive Social Networks with Unwanted Users

Maximizing positive influence in competitive social networks: A trust-based solution

Efficient Coupling Diffusion of Positive and Negative Information in Online Social Networks

An Adversarial Dynamic Game to Controlling Information Diffusion under Typical Strategies on Online Social Networks