English
Related papers

Related papers: Hiding the Rumor Source

200 papers

Widespread interest in the diffusion of information through social networks has produced a large number of Social Dynamics models. A majority of them use theoretical hypothesis to explain their diffusion mechanisms while the few empirically…

Physics and Society · Physics 2011-05-18 José Luis Iribarren , Esteban Moro

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

Online narratives spread unevenly across platforms, with content emerging on one site often appearing on others, hours, days or weeks later. Existing cross-platform information diffusion models often treat platforms as isolated systems,…

Social and Information Networks · Computer Science 2025-10-22 Patrick Gerard , Luca Luceri , Leonardo Blas , Emilio Ferrara

In recent years, social networking platforms have developed into extraordinary channels for spreading and consuming information. Along with the rise of such infrastructure, there is continuous progress on techniques for spreading…

Social and Information Networks · Computer Science 2024-11-14 Thibaut Horel , Yaron Singer

One major feature of social networks (e.g., massive online social networks) is the dissemination of information, such as news, rumors and opinions. Information can be propagated via natural connections in written, oral or electronic forms.…

Social and Information Networks · Computer Science 2016-03-30 Nima Heidari

Information diffusion is a fundamental process that takes place over networks. While it is rarely realistic to observe the individual transmissions of the information diffusion process, it is typically possible to observe when individuals…

Social and Information Networks · Computer Science 2019-10-11 Daniel Campos , Zoe Konrad

Rumors are rampant in the era of social media. Conversation structures provide valuable clues to differentiate between real and fake claims. However, existing rumor detection methods are either limited to the strict relation of user…

Computation and Language · Computer Science 2021-11-16 Hongzhan Lin , Jing Ma , Mingfei Cheng , Zhiwei Yang , Liangliang Chen , Guang Chen

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

Social networks readily transmit information, albeit with less than perfect fidelity. We present a large-scale measurement of this imperfect information copying mechanism by examining the dissemination and evolution of thousands of memes,…

Social and Information Networks · Computer Science 2016-05-24 Lada A. Adamic , Thomas M. Lento , Eytan Adar , Pauline C. Ng

Misinformation proliferation on social media platforms is a pervasive threat to the integrity of online public discourse. Genuine users, susceptible to others' influence, often unknowingly engage with, endorse, and re-share questionable…

Social and Information Networks · Computer Science 2025-01-30 Jinyi Ye , Luca Luceri , Julie Jiang , Emilio Ferrara

Imperfect secrecy in communication systems is investigated. Instead of using equivocation as a measure of secrecy, the distortion that an eavesdropper incurs in producing an estimate of the source sequence is examined. The communication…

Information Theory · Computer Science 2012-10-09 Curt Schieler , Eva C. Song , Paul Cuff , H. Vincent Poor

We study a rumor spreading model where individuals are connected via a network structure. Initially, only a small subset of the individuals are spreading a rumor. Each individual who is connected to a spreader, starts spreading the rumor…

Social and Information Networks · Computer Science 2023-05-16 Ahad N. Zehmakan , Charlotte Out , Sajjad Hesamipour Khelejan

The prevalence of social media has made information sharing possible across the globe. The downside, unfortunately, is the wide spread of misinformation. Methods applied in most previous rumor classifiers give an equal weight, or attention,…

Social and Information Networks · Computer Science 2019-10-04 Sansiri Tarnpradab , Kien A. Hua

Bitcoin is a popular alternative to fiat money, widely used for its perceived anonymity properties. However, recent attacks on Bitcoin's peer-to-peer (P2P) network demonstrated that its gossip-based flooding protocols, which are used to…

Cryptography and Security · Computer Science 2017-03-28 Giulia Fanti , Pramod Viswanath

Due to the extensive role of social networks in social media, it is easy for people to share the news, and it spreads faster than ever before. These platforms also have been exploited to share the rumor or fake information, which is a…

Social and Information Networks · Computer Science 2020-11-11 Akrati Saxena , Harsh Saxena , Ralucca Gera

With the development of social media, social communication has changed. While this facilitates people's communication and access to information, it also provides an ideal platform for spreading rumors. In normal or critical situations,…

Computation and Language · Computer Science 2022-08-30 Shiwen Ni , Jiawen Li , Hung-Yu Kao

With the recent advancements in social network platform technology, an overwhelming amount of information is spreading rapidly. In this situation, it can become increasingly difficult to discern what information is false or true. If false…

Social and Information Networks · Computer Science 2025-01-10 Otabek Sattarov , Jaeyoung Choi

Distributed computing models typically assume reliable communication between processors. While such assumptions often hold for engineered networks, e.g., due to underlying error correction protocols, their relevance to biological systems,…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-29 Ofer Feinerman , Bernhard Haeupler , Amos Korman

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

The adaptive social learning paradigm helps model how networked agents are able to form opinions on a state of nature and track its drifts in a changing environment. In this framework, the agents repeatedly update their beliefs based on…

Social and Information Networks · Computer Science 2023-03-15 Valentina Shumovskaia , Mert Kayaalp , Mert Cemri , Ali H. Sayed