English
Related papers

Related papers: Rumor propagation on hypergraphs

200 papers

The spread of ideas in online social networks is a crucial phenomenon to understand nowadays the proliferation of fake news and their impact in democracies. This makes necessary to use models that mimic the circulation of rumors. The law of…

Social and Information Networks · Computer Science 2019-10-18 Jesus San Martin , Fatima Drubi , Daniel Rodriguez-Perez

Many of today's most pressing issues require a more robust understanding of how information spreads in populations. Current models of information spread can be thought of as falling into one of two varieties: epidemiologically-inspired…

Physics and Society · Physics 2025-03-03 Sagar Kumar , Moritz Laber , Maimuna S. Majumder , Brooke Foucault Welles

We show that a simple model for the propagation of a rumor on a small-world network exhibits critical behavior at a finite randomness of the underlying graph. The transition occurs between a regime where the rumor "dies" in a small…

Statistical Mechanics · Physics 2007-05-23 Damian H. Zanette

How information spreads through a social network? Can we assume, that the information is spread only through a given social network graph? What is the correct way to compare the models of information flow? These are the basic questions we…

Social and Information Networks · Computer Science 2016-11-30 Andrzej Pacuk , Piotr Sankowski , Karol Wegrzycki , Piotr Wygocki

We introduce the generalized rumor spreading model and investigate some properties of this model on different complex social networks. Despite pervious rumor models that both the spreader-spreader ($SS$) and the spreader-stifler ($SR$)…

Physics and Society · Physics 2013-03-26 Yaghoob Naimi , Mohammad Naimi

Studying information propagation dynamics in social media can elucidate user behaviors and patterns. However, previous research often focuses on single platforms and fails to differentiate between the nuanced roles of source users and other…

Social and Information Networks · Computer Science 2024-02-01 Dongpeng Hou , Shu Yin , Chao Gao , Xianghua Li , Zhen Wang

The paper addresses a method for spreading messages in social networks through an initial acceleration by Spreading Groups. These groups start the spread which eventually reaches a larger portion of the network. The use of spreading groups…

Social and Information Networks · Computer Science 2017-04-10 Alon Sela , Orit Milo-Cohen , Irad Ben-Gal , Eugene Kagan

In earlier rumor spreading models, at each time step nodes contact all of their neighbors. In more realistic scenario it is possible that a node may contact only some of its neighbors to spread the rumor. Therefore it is must in real world…

Social and Information Networks · Computer Science 2013-04-05 Anurag Singh , Yatindra Nath Singh

Social media platforms have become one of the main channels where people disseminate and acquire information, of which the reliability is severely threatened by rumors widespread in the network. Existing approaches such as suspending users…

Social and Information Networks · Computer Science 2024-03-15 Hongyuan Su , Yu Zheng , Jingtao Ding , Depeng Jin , Yong Li

The division of a social group into subgroups with opposing opinions, which we refer to as opinion disparity, is a prevalent phenomenon in society. This phenomenon has been modeled by including mechanisms such as opinion homophily, bounded…

Physics and Society · Physics 2023-10-03 Nicholas W. Landry , Juan G. Restrepo

The dynamics of network social contagion processes such as opinion formation and epidemic spreading are often mediated by interactions between multiple nodes. Previous results have shown that these higher-order interactions can profoundly…

Physics and Society · Physics 2021-12-07 Nicholas Landry , Juan G. Restrepo

Traditional methods for detecting rumors on social media primarily focus on analyzing textual content, often struggling to capture the complexity of online interactions. Recent research has shifted towards leveraging graph neural networks…

Social and Information Networks · Computer Science 2024-12-13 Xingyu Peng , Junran Wu , Ruomei Liu , Ke Xu

With the development of social media, rumors spread quickly, cause great harm to society and economy. Thereby, many effective rumor detection methods have been developed, among which the rumor propagation structure learning based methods…

Social and Information Networks · Computer Science 2025-08-07 Chaoqun Cui , Caiyan Jia

Randomized rumor spreading processes diffuse information on an undirected graph and have been widely studied. In this work, we present a generic framework for analyzing a broad class of such processes on regular graphs. Our analysis is…

Discrete Mathematics · Computer Science 2023-11-29 Charlotte Out , Nicolás Rivera , Thomas Sauerwald , John Sylvester

It is widely believed that information spread on social media is a percolation process, with parallels to phase transitions in theoretical physics. However, evidence for this hypothesis is limited, as phase transitions have not been…

Physics and Society · Physics 2021-03-05 Jiarong Xie , Fanhui Meng , Jiachen Sun , Xiao Ma , Gang Yan , Yanqing Hu

Recent research [1] has suggested that coreness, and not degree, constitutes a better topological descriptor to identifying influential spreaders in complex networks. This hypothesis has been verified in the context of disease spreading.…

Physics and Society · Physics 2015-06-03 Javier Borge-Holthoefer , Yamir Moreno

We study the dynamics of an epidemic-like model for the spread of a rumor on a small-world network. It has been shown that this model exhibits a transition between regimes of localization and propagation at a finite value of the network…

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

Graphs are now ubiquitous in almost every field of research. Recently, new research areas devoted to the analysis of graphs and data associated to their vertices have emerged. Focusing on dynamical processes, we propose a fast, robust and…

Social and Information Networks · Computer Science 2016-02-02 Kirell Benzi , Benjamin Ricaud , Pierre Vandergheynst

Imitation is a basic updating mechanism for strategy evolution in structured populations, determining how individuals sample social information and translate it into behavioral changes. Higher-order networks, such as hypergraphs, generalize…

Physics and Society · Physics 2026-02-11 Bingxin Lin , Lei Zhou , Hao Fang

Hypergraphs are widely adopted tools to examine systems with higher-order interactions. Despite recent advancements in methods for community detection in these systems, we still lack a theoretical analysis of their detectability limits.…

Social and Information Networks · Computer Science 2024-10-10 Nicolò Ruggeri , Alessandro Lonardi , Caterina De Bacco