Abstract:The spread of misinformation through social media has often impacted public opinion and precipitated social disruption. In response to such real-world instances, strategies to intervene in the diffusion of misinformation among individuals have been developed. A basic intervention approach involves disseminating correct information to the largest possible population in a social network. In the present study, we investigate the problem of identifying a set of seed individuals that maximize the spread of correct information throughout a social network where the diffusion of misinformation has occurred. We find that a greedy algorithm for this problem lacks theoretical guarantees regarding the approximation ratio of the spread of correct information and requires considerable computation time in large-scale networks. To address this efficiency issue, we propose a heuristic algorithm called MCEaSyIM. The proposed algorithm exploits stochastic properties of the simultaneous diffusion of misinformation and correct information on the network to efficiently compute the seed individuals that approximately maximize the expected diffusion of correct information. Our algorithm achieves a comparable spread of correct information in a considerably faster computation time compared with the greedy algorithm. In addition, our algorithm achieves a broader spread of correct information in a reasonable computation time than topology-based heuristics, such as the method that selects seed individuals with the largest out-neighbors that have not been activated with misinformation. Moreover, we found that the effectiveness of our algorithm in spreading correct information is partially associated with the degree assortativity of the network. We expect that our algorithm will serve as an efficient and effective intervention strategy in combating the spread of misinformation in social networks.

An Efficient Feedback Control Mechanism for Positive/Negative Information Spread in Online Social Networks.

An Adaptive Opinion Gu iding ModeI for OnIine SociaI Networks

Intervening Coupling Diffusion of Competitive Information in Online Social Networks

A Model of Spreading of Sudden Events on Social Networks.

Implementation of a Social Network Information Dissemination Model Incorporating Negative Relationships.

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

Competitive Influence Minimization in Multi-Group Social Networks: An Opinion - Based Solution

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

Mechanisms and Dynamics of Information Spreading on Online Social Networks: A State-of-the-Art Survey

A model for both the fast and slow spreadings of sudden events on social networks.

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

Modeling and simulation on the spreading dynamics of public opinion information in temporal group networks

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

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

Two-stage Information Spreading Evolution on The Control Role of Announcements

Modelling and analysis of misinformation diffusion based on the double intervention mechanism

Efficient Intervention in the Spread of Misinformation in Social Networks

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

Dynamics analysis and optimal control study of uncertain information dissemination model triggered after major emergencies

An online multi-dimensional opinion dynamic model with misinformation diffusion in emergency events

Misinformation blocking maximization in online social networks