English
Related papers

Related papers: Rumor source detection with multiple observations …

200 papers

Anonymous messaging platforms, such as Secret and Whisper, have emerged as important social media for sharing one's thoughts without the fear of being judged by friends, family, or the public. Further, such anonymous platforms are crucial…

Social and Information Networks · Computer Science 2015-04-28 Giulia Fanti , Peter Kairouz , Sewoong Oh , Pramod Viswanath

Anonymous social media platforms like Secret, Yik Yak, and Whisper have emerged as important tools for sharing ideas without the fear of judgment. Such anonymous platforms are also important in nations under authoritarian rule, where…

Cryptography and Security · Computer Science 2016-08-25 Giulia Fanti , Peter Kairouz , Sewoong Oh , Kannan Ramchandran , Pramod Viswanath

Influencing (and being influenced by) others through social networks is fundamental to all human societies. Whether this happens through the diffusion of rumors, opinions, or viruses, identifying the diffusion source (i.e., the person that…

Social and Information Networks · Computer Science 2022-09-05 Marcin Waniek , Manuel Cebrian , Petter Holme , Talal Rahwan

The propagation of rumours on social media poses an important threat to societies, so that various techniques for rumour detection have been proposed recently. Yet, existing work focuses on \emph{what} entities constitute a rumour, but…

Social and Information Networks · Computer Science 2022-07-19 Thanh Tam Nguyen , Thanh Cong Phan , Minh Hieu Nguyen , Matthias Weidlich , Hongzhi Yin , Jun Jo , Quoc Viet Hung Nguyen

With the increasing use of online social networks as a source of news and information, the propensity for a rumor to disseminate widely and quickly poses a great concern, especially in disaster situations where users do not have enough time…

Social and Information Networks · Computer Science 2020-02-27 Abiola Osho , Caden Waters , George Amariucai

Recent years have seen various rumor diffusion models being assumed in detection of rumor source research of the online social network. Diffusion model is arguably considered as a very important and challengeable factor for source detection…

Social and Information Networks · Computer Science 2026-02-24 Rong Jin , Weili Wu

In this paper, we study a problem of detecting the source of diffused information by querying individuals, given a sample snapshot of the information diffusion graph, where two queries are asked: {\em (i)} whether the respondent is the…

Social and Information Networks · Computer Science 2020-10-23 Jaeyoung Choi , Sangwoo Moon , Jiin Woo , Kyunghwan Son , Jinwoo Shin , Yung Yi

Detecting the origin of information or infection spread in networks is a fundamental challenge with applications in misinformation tracking, epidemiology, and beyond. We study the multi-source detection problem: given snapshot observations…

Social and Information Networks · Computer Science 2025-12-02 Xingchao Jian , Purui Zhang , Lan Tian , Feng Ji , Wenfei Liang , Wee Peng Tay , Bihan Wen , Felix Krahmer

Social networks are the major routes for most individuals to exchange their opinions about new products, social trends and political issues via their interactions. It is often of significant importance to figure out who initially diffuses…

Social and Information Networks · Computer Science 2020-10-27 Jaeyoung Choi , Sangwoo Moon , Jiin Woo , Kyunghwan Son , Jinwoo Shin , Yung Yi

The wide spread of rumors on social media has caused a negative impact on people's daily life, leading to potential panic, fear, and mental health problems for the public. How to debunk rumors as early as possible remains a challenging…

Artificial Intelligence · Computer Science 2024-04-03 Tianrui Liu , Qi Cai , Changxin Xu , Bo Hong , Fanghao Ni , Yuxin Qiao , Tsungwei Yang

Detecting the source of a gossip is a critical issue, related to identifying patient zero in an epidemic, or the origin of a rumor in a social network. Although it is widely acknowledged that random and local gossip communications make…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-25 Rachid Guerraoui , Anne-Marie Kermarrec , Anastasiia Kucherenko , Rafael Pinot , Sasha Voitovych

How can we localize the source of diffusion in a complex network? Due to the tremendous size of many real networks--such as the Internet or the human social graph--it is usually infeasible to observe the state of all nodes in a network. We…

Social and Information Networks · Computer Science 2015-06-11 Pedro C. Pinto , Patrick Thiran , Martin Vetterli

In this paper, we present an experimental analysis of the asynchronous push & pull rumour spreading protocol. This protocol is, to date, the best-performing rumour spreading protocol for simple, scalable, and robust information…

Social and Information Networks · Computer Science 2015-01-16 Christos Patsonakis , Mema Roussopoulos

In this paper, we analyze the effects of random sampling on adaptive diffusion networks. These networks consist in a collection of nodes that can measure and process data, and that can communicate with each other to pursue a common goal of…

Signal Processing · Electrical Eng. & Systems 2024-03-27 Daniel G. Tiglea , Renato Candido , Magno T. M. Silva

The truth is significantly hampered by massive rumors that spread along with breaking news or popular topics. Since there is sufficient corpus gathered from the same domain for model training, existing rumor detection algorithms show…

Computation and Language · Computer Science 2023-10-18 Hongzhan Lin , Jing Ma , Ruichao Yang , Zhiwei Yang , Mingfei Cheng

Recent work in the domain of misinformation detection has leveraged rich signals in the text and user identities associated with content on social media. But text can be strategically manipulated and accounts reopened under different…

Social and Information Networks · Computer Science 2020-02-07 Nir Rosenfeld , Aron Szanto , David C. Parkes

Diffusion source identification on networks is a problem of fundamental importance in a broad class of applications, including rumor controlling and virus identification. Though this problem has received significant recent attention, most…

Social and Information Networks · Computer Science 2021-06-18 Quinlan Dawkins , Tianxi Li , Haifeng Xu

This paper considers the problem of sequentially detecting a change in the joint distribution of multiple data sources under a sampling constraint. Specifically, the channels or sources generate observations that are independent over time,…

Methodology · Statistics 2024-03-26 Anamitra Chaudhuri , Georgios Fellouris , Ali Tajer

Information diffusion and virus propagation are fundamental processes taking place in networks. While it is often possible to directly observe when nodes become infected with a virus or adopt the information, observing individual…

Data Structures and Algorithms · Computer Science 2015-03-17 Manuel Gomez-Rodriguez , Jure Leskovec , Andreas Krause

Dynamic models and statistical inference for the diffusion of information in social networks is an area which has witnessed remarkable progress in the last decade due to the proliferation of social networks. Modeling and inference of…

Social and Information Networks · Computer Science 2018-12-18 Vikram Krishnamurthy , Buddhika Nettasinghe
‹ Prev 1 2 3 10 Next ›