English
Related papers

Related papers: Network Prebunking Problem: Optimizing Prebunking …

200 papers

The growing reliance on social media for news consumption necessitates effective countermeasures to mitigate the rapid spread of misinformation. Prebunking, a proactive method that arms users with accurate information before they come…

Social and Information Networks · Computer Science 2023-11-27 Yigit Ege Bayiz , Ufuk Topcu

Information cascade in online social networks can be rather negative, e.g., the spread of rumors may trigger panic. To limit the influence of misinformation in an effective and efficient manner, the influence minimization (IMIN) problem is…

Databases · Computer Science 2023-02-28 Jiadong Xie , Fan Zhang , Kai Wang , Xuemin Lin , Wenjie Zhang

Modern information environments, especially social media, are highly complex systems that exceed individual processing capacities such as humans' limited attention. This environment/cognition mismatch can increase susceptibility to…

Physics and Society · Physics 2026-02-24 Viktoria Kainz , Justin Sulik , Anna Neudert , Torsten Enßlin

The rapid dissemination of misinformation through online social networks poses a growing threat to public understanding and societal stability. Prebunking, a proactive strategy based on inoculation theory, has recently emerged as an…

Physics and Society · Physics 2025-07-10 Robert Rai , Rajesh Sharma , Chandrakala Meena

The widespread online misinformation could cause public panic and serious economic damages. The misinformation containment problem aims at limiting the spread of misinformation in online social networks by launching competing campaigns.…

Social and Information Networks · Computer Science 2018-09-24 Guangmo Tong , Weili Wu , Ding-Zhu Du

Social media has a misinformation problem, and counterspeech -- fighting bad speech with more speech -- has been an ineffective solution. Here, we argue that bridging-based ranking -- an algorithmic approach to promoting content favored by…

Computers and Society · Computer Science 2024-10-17 Kenny Peng , James Grimmelmann

The problem of how to effectively mitigate the flow of misinformation remains a significant challenge. The classical approach to this is public disapproval of claims or "debunking." The approach is still widely used on social media, but it…

Human-Computer Interaction · Computer Science 2025-05-13 Huiyun Tang , Anastasia Sergeeva

A topic propagating in a social network reaches its tipping point if the number of users discussing it in the network exceeds a critical threshold such that a wide cascade on the topic is likely to occur. In this paper, we consider the task…

Social and Information Networks · Computer Science 2014-06-19 Peng Zhang , Wei Chen , Xiaoming Sun , Yajun Wang , Jialin Zhang

The wide adoption of social media platforms has brought about numerous benefits for communication and information sharing. However, it has also led to the rapid spread of misinformation, causing significant harm to individuals, communities,…

Data Structures and Algorithms · Computer Science 2023-08-21 Ahad N. Zehmakan , Khushvind Maurya

Given a graph G, a budget k and a misinformation seed set S, Influence Minimization (IMIN) via node blocking aims to find a set of k nodes to be blocked such that the expected spread of S is minimized. This problem finds important…

Databases · Computer Science 2024-05-22 Jinghao Wang , Yanping Wu , Xiaoyang Wang , Ying Zhang , Lu Qin , Wenjie Zhang , Xuemin Lin

Bayesian Persuasion is proposed as a tool for social media platforms to combat the spread of misinformation. Since platforms can use machine learning to predict the popularity and misinformation features of to-be-shared posts, and users are…

Computer Science and Game Theory · Computer Science 2024-02-15 Safwan Hossain , Andjela Mladenovic , Yiling Chen , Gauthier Gidel

The well-known influence maximization problem aims at maximizing the influence of one information cascade in a social network by selecting appropriate seed users prior to the diffusion process. In its adaptive version, additional seed users…

Social and Information Networks · Computer Science 2020-03-30 Guangmo Tong , Ruiqi Wang , Zheng Dong , Xiang Li

We restrict the propagation of misinformation in a social-media-like environment while preserving the spread of correct information. We model the environment as a random network of users in which each news item propagates in the network in…

Social and Information Networks · Computer Science 2022-11-10 Yigit E. Bayiz , Ufuk Topcu

We consider the problem of maximizing the spread of influence in a social network by choosing a fixed number of initial seeds, formally referred to as the influence maximization problem. It admits a $(1-1/e)$-factor approximation algorithm…

Social and Information Networks · Computer Science 2022-06-15 Grant Schoenebeck , Biaoshuai Tao

Influence maximization is the task of finding a set of seed nodes in a social network such that the influence spread of these seed nodes based on certain influence diffusion model is maximized. Topic-aware influence diffusion models have…

Social and Information Networks · Computer Science 2014-11-24 Wei Chen , Tian Lin , Cheng Yang

User interventions such as nudges, prebunking, and contextualization have been widely studied as countermeasures against misinformation, and shown to suppress individual users' sharing behavior. However, it remains unclear whether and to…

Social and Information Networks · Computer Science 2026-02-24 Satoshi Furutani , Toshiki Shibahara , Mitsuaki Akiyama

Online social networks have become a fertile ground for spreading fake news. Methods to automatically mitigate fake news propagation have been proposed. Some studies focus on selecting top k influential users on social networks as…

Social and Information Networks · Computer Science 2022-04-01 Xiaofei Xu , Ke Deng , Xiuzhen Zhang

The influence maximization (IM) problem as defined in the seminal paper by Kempe et al. has received widespread attention from various research communities, leading to the design of a wide variety of solutions. Unfortunately, this classical…

Databases · Computer Science 2017-09-28 Hui Li , Sourav S Bhowmick , Jiangtao Cui , Jianfeng Ma

Given a budget and arbitrary cost for selecting each node, the budgeted influence maximization (BIM) problem concerns selecting a set of seed nodes to disseminate some information that maximizes the total number of nodes influenced (termed…

Social and Information Networks · Computer Science 2013-01-23 Huy Nguyen , Rong Zheng

The spread of rumors through social media and online social networks can not only disrupt the daily lives of citizens but also result in loss of life and property. A rumor spreads when individuals, who are unable decide the authenticity of…

Physics and Society · Physics 2014-04-29 Bhushan Kotnis , Joy Kuri
‹ Prev 1 2 3 10 Next ›