English
Related papers

Related papers: Rumor propagation on hypergraphs

200 papers

Opinion dynamics models describe the evolution of behavioral changes within social networks and are essential for informing strategies aimed at fostering positive collective changes, such as climate action initiatives. When applied to…

Physics and Society · Physics 2025-05-07 Alessia Antelmi , Carmine Spagnuolo , Luca Maria Aiello

We define a higher order Deffuant model by generalizing the original pairwise interaction model for bounded-confidence opinion-dynamics to interactions involving a group of agents of size k. The generalized model is naturally encoded in a…

Physics and Society · Physics 2021-11-25 Hendrik Schawe , Laura Hernández

The spread of rumors along with breaking events seriously hinders the truth in the era of social media. Previous studies reveal that due to the lack of annotated resources, rumors presented in minority languages are hard to be detected.…

Computation and Language · Computer Science 2023-05-29 Hongzhan Lin , Pengyao Yi , Jing Ma , Haiyun Jiang , Ziyang Luo , Shuming Shi , Ruifang Liu

In this paper, we study PUSH-PULL style rumor spreading algorithms in the mobile telephone model, a variant of the classical telephone model in which each node can participate in at most one connection per round; i.e., you can no longer…

Data Structures and Algorithms · Computer Science 2016-07-20 Mohsen Ghaffari , Calvin Newport

We empirically analyze two versions of the well-known "randomized rumor spreading" protocol to disseminate a piece of information in networks. In the classical model, in each round each informed node informs a random neighbor. In the…

Data Structures and Algorithms · Computer Science 2015-03-17 Benjamin Doerr , Tobias Friedrich , Marvin Künnemann , Thomas Sauerwald

A model for the spreading of online information or "memes" on multiplex networks is introduced and analyzed using branching-process methods. The model generalizes that of [Gleeson et al., Phys.Rev. X., 2016] in two ways. First, even for a…

Physics and Society · Physics 2019-03-01 Joseph D. O'Brien , Ioannis K. Dassios , James P. Gleeson

We report numerical evidence that an epidemic-like model, which can be interpreted as the propagation of a rumor, exhibits critical behavior at a finite randomness of the underlying small-world network. The transition occurs between a…

Statistical Mechanics · Physics 2009-11-07 Damian H. Zanette

Misinformation under the form of rumor, hoaxes, and conspiracy theories spreads on social media at alarming rates. One hypothesis is that, since social media are shaped by homophily, belief in misinformation may be more likely to thrive on…

Social and Information Networks · Computer Science 2018-09-26 Marcella Tambuscio , Diego F. M. Oliveira , Giovanni Luca Ciampaglia , Giancarlo Ruffo

Complex networks have been successfully used to describe the spread of diseases in populations of interacting individuals. Conversely, pairwise interactions are often not enough to characterize social contagion processes such as opinion…

Physics and Society · Physics 2021-03-15 Iacopo Iacopini , Giovanni Petri , Alain Barrat , Vito Latora

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

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

We study the relation between the performance of the randomized rumor spreading (push model) in a d-regular graph G and the performance of the same algorithm in the percolated graph G_p. We show that if the push model successfully broadcast…

Probability · Mathematics 2011-10-06 Roberto I. Oliveira , Alan Prata

The spread of rumors on social media, particularly during significant events like the US elections and the COVID-19 pandemic, poses a serious threat to social stability and public health. Current rumor detection methods primarily rely on…

Social and Information Networks · Computer Science 2025-06-24 Yusong Zhang , Kun Xie , Xingyi Zhang , Xiangyu Dong , Sibo Wang

Higher order interactions are increasingly recognised as a fundamental aspect of complex systems ranging from the brain to social contact networks. Hypergraph as well as simplicial complexes capture the higher-order interactions of complex…

Physics and Society · Physics 2021-09-23 Hanlin Sun , Ginestra Bianconi

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

We study the dynamics and intervention strategies of a rumor using the modified Maki-Thompson model. A key challenge in social networks is distinguishing between natural increases in transmissibility and artificial injections of rumor…

Physics and Society · Physics 2026-03-11 Eva Rifà , Julian Vicens , Emanuele Cozzo

With the rise of social media, misinformation has become increasingly prevalent, fueled largely by the spread of rumors. This study explores the use of Large Language Model (LLM) agents within a novel framework to simulate and analyze the…

Social and Information Networks · Computer Science 2025-02-04 Tianrui Hu , Dimitrios Liakopoulos , Xiwen Wei , Radu Marculescu , Neeraja J. Yadwadkar

Recent studies have shown that novel collective behaviors emerge in complex systems due to the presence of higher-order interactions. However, how the collective behavior of a system is influenced by the microscopic organization of its…

Physics and Society · Physics 2025-07-01 Federico Malizia , Santiago Lamata-Otín , Mattia Frasca , Vito Latora , Jesús Gómez-Gardeñes

Rumors have ignited revolutions, undermined the trust in political parties, or threatened the stability of human societies. Such destructive potential has been significantly enhanced by the development of on-line social networks. Several…

Physics and Society · Physics 2023-03-22 Hugo P. Maia , Silvio C. Ferreira , Marcelo L. Martins

This paper focuses on studying and understanding of stochastic dynamics in population composition when the population is subject to rumor spreading. We undertake the study by first developing an individual…

Physics and Society · Physics 2020-03-03 Lan Di , Yudi Gu , Guoqi Qian , George Xianzhi Yuan