English
Related papers

Related papers: Hiding the Rumor Source

200 papers

Social Media Advertisement has emerged as an effective approach for promoting the brands of a commercial house. Hence, many of them have started using this medium to maximize the influence among the users and create a customer base. In…

Social and Information Networks · Computer Science 2025-04-02 Poonam Sharma , Dildar Ali , Suman Banerjee

We consider the problem of securely and robustly embedding covert messages into an image-based diffusion model's output. The sender and receiver want to exchange the maximum amount of information possible per diffusion sampled image while…

Cryptography and Security · Computer Science 2025-12-22 Luke A. Bauer , Wenxuan Bao , Vincent Bindschaedler

Utilizing the concept of observability, in conjunction with tools from graph theory and optimization, this paper develops an algorithm for network synthesis with privacy guarantees. In particular, we propose an algorithm for the selection…

Systems and Control · Computer Science 2017-08-21 Atiye Alaeddini , Kristi Morgansen , Mehran Mesbahi

Social recommendation has emerged as a powerful approach to enhance personalized recommendations by leveraging the social connections among users, such as following and friend relations observed in online social platforms. The fundamental…

Information Retrieval · Computer Science 2024-06-05 Zongwei Li , Lianghao Xia , Chao Huang

In recent studies of political decision-making, apparently anomalous behavior has been observed on the part of voters, in which negative information about a candidate strengthens, rather than weakens, a prior positive opinion about the…

Artificial Intelligence · Computer Science 2013-06-12 William W. Cohen , David P. Redlawsk , Douglas Pierce

Rapid information diffusion and large-scaled information cascades can enable the undesired spread of false information. A small-scaled false information outbreak may potentially lead to an infodemic. We propose a novel information diffusion…

Social and Information Networks · Computer Science 2021-07-13 Ke Wang , Waheeb Yaqub , Abdallah Lakhdari , Basem Suleiman

Social media platforms have been used for information and news gathering, and they are very valuable in many applications. However, they also lead to the spreading of rumors and fake news. Many efforts have been taken to detect and debunk…

Information Retrieval · Computer Science 2019-11-19 Quanzhi Li , Qiong Zhang , Luo Si , Yingchi Liu

Recent research has focused on the monitoring of global-scale online data for improved detection of epidemics, mood patterns, movements in the stock market, political revolutions, box-office revenues, consumer behaviour and many other…

Social and Information Networks · Computer Science 2012-11-29 Manuel Garcia-Herranz , Esteban Moro Egido , Manuel Cebrian , Nicholas A. Christakis , James H. Fowler

Online social networks provide a convenient platform for the spread of rumors, which could lead to serious aftermaths such as economic losses and public panic. The classical rumor blocking problem aims to launch a set of nodes as a positive…

Social and Information Networks · Computer Science 2020-11-02 Jianxiong Guo , Tiantian Chen , Weili Wu

In this article, we present Ariadne, a privacy-preserving communication network layer protocol that uses a source routing approach to avoid relying on trusted third parties. In Ariadne, a source node willing to send anonymized network…

Cryptography and Security · Computer Science 2024-06-06 Antoine Fressancourt , Luigi Iannone , Mael Kerichard

Massive amounts of fake news and conspiratorial content have spread over social media before and after the 2016 US Presidential Elections despite intense fact-checking efforts. How do the spread of misinformation and fact-checking compete?…

Social and Information Networks · Computer Science 2020-11-30 Chengcheng Shao , Pik-Mai Hui , Lei Wang , Xinwen Jiang , Alessandro Flammini , Filippo Menczer , Giovanni Luca Ciampaglia

Consider a sub-population of rebels that wish to initiate a revolution. In order to avoid initializing a failed revolution, rebels would first strive to estimate their relative "power", which is often correlated with their fraction in the…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-15 Amos Korman , Pierluigi Crescenzi

As the number and the diversity of news outlets on the Web grow, so does the opportunity for "alternative" sources of information to emerge. Using large social networks like Twitter and Facebook, misleading, false, or agenda-driven…

In this work, message authentication over noisy channels is studied. The model developed in this paper is the authentication theory counterpart of Wyner's wiretap channel model. Two types of opponent attacks, namely impersonation attacks…

Information Theory · Computer Science 2008-02-20 Lifeng Lai , Hesham El Gamal , H. Vincent Poor

The architectures of deployed anonymity systems such as Tor suffer from two key problems that limit user's trust in these systems. First, paths for anonymous communication are built without considering trust relationships between users and…

Cryptography and Security · Computer Science 2012-09-03 Prateek Mittal , Matthew Wright , Nikita Borisov

Sensor data collected by Internet of Things (IoT) devices can reveal sensitive personal information about individuals, raising significant privacy concerns when shared with semi-trusted service providers, as they may extract this…

Cryptography and Security · Computer Science 2025-08-06 Xin Yang , Omid Ardakanian

We consider a social learning problem, where a network of agents is interested in selecting one among a finite number of hypotheses. We focus on weakly-connected graphs where the network is partitioned into a sending part and a receiving…

Multiagent Systems · Computer Science 2019-10-31 Vincenzo Matta , Virginia Bordignon , Augusto Santos , Ali H. Sayed

As face recognition becomes more widespread in government and commercial services, its potential misuse raises serious concerns about privacy and civil rights. To counteract this threat, various anti-facial recognition techniques have been…

Computer Vision and Pattern Recognition · Computer Science 2025-09-30 Youngjin Kwon , Xiao Zhang

Information diffusion in networks can be used to model many real-world phenomena, including rumor spreading on online social networks, epidemics in human beings, and malware on the Internet. Informally speaking, the source localization…

Social and Information Networks · Computer Science 2015-10-08 Kai Zhu , Lei Ying

We study a gossip protocol called forwarding without repeating (FWR). The objective is to spread multiple rumors over a graph as efficiently as possible. FWR accomplishes this by having nodes record which messages they have forwarded to…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-08-15 Vincent Gripon , Vitaly Skachek , Michael Rabbat