English
Related papers

Related papers: Limits for Rumor Spreading in stochastic populatio…

200 papers

We study the evolution of conditional mutual information in generic open quantum systems, focusing on one-dimensional random circuits with interspersed local noise. Unlike in noiseless circuits, where conditional mutual information spreads…

Quantum Physics · Physics 2024-11-18 Su-un Lee , Changhun Oh , Yat Wong , Senrui Chen , Liang Jiang

Consensus and Broadcast are two fundamental problems in distributed computing, whose solutions have several applications. Intuitively, Consensus should be no harder than Broadcast, and this can be rigorously established in several models.…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-17 Andrea Clementi , Luciano Gualà , Emanuele Natale , Francesco Pasquale , Giacomo Scornavacca , Luca Trevisan

In the era of the rapid development of the Internet, the threshold for information spreading has become lower. Most of the time, rumors, as a special kind of information, are harmful to society. And once the rumor appears, the truth will…

Social and Information Networks · Computer Science 2021-01-27 Yan Wang , Feng Qing , Jian-Ping Chai , Ye-Peng Ni

This research examines the propagation of rumors on social networks during public health emergencies and explores strategies to effectively manage false information in cyberspace. Using a simulation model, the study analyzes the impact of…

Social and Information Networks · Computer Science 2023-03-28 Yixuan Zhao , Rohitha Settipalli

Sensory neurons give highly variable responses to stimulation, which can limit the amount of stimulus information available to downstream circuits. Much work has investigated the factors that affect the amount of information encoded in…

Neurons and Cognition · Quantitative Biology 2017-04-20 Joel Zylberberg , Alexandre Pouget , Peter E. Latham , Eric Shea-Brown

We derive the mean-field equations characterizing the dynamics of a rumor process that takes place on top of complex heterogeneous networks. These equations are solved numerically by means of a stochastic approach. First, we present…

Statistical Mechanics · Physics 2009-11-10 Yamir Moreno , Maziar Nekovee , Amalio. F. Pacheco

We introduce a general stochastic model for the spread of rumours, and derive mean-field equations that describe the dynamics of the model on complex social networks (in particular those mediated by the Internet). We use analytical and…

Physics and Society · Physics 2009-11-13 Maziar Nekovee , Y. Moreno , G. Bianconi , M. Marsili

We theoretically describe how weak signals may be efficiently transmitted throughout more than one frequency range in noisy excitable media by kind of stochastic multiresonance. This serves us here to reinterpret recent experiments in…

Data Analysis, Statistics and Probability · Physics 2015-05-27 J. J. Torres , J. Marro , J. F. Mejias

We consider the problem of reliable epidemic dissemination of a rumor in a fully connected network of~$n$ processes using push and pull operations. We revisit the random phone call model and show that it is possible to disseminate a rumor…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-04 Hugues Mercier , Laurent Hayez , Miguel Matos

Rumor spreading is a ubiquitous phenomenon in social and technological networks. Traditional models consider that the rumor is propagated by pairwise interactions between spreaders and ignorants. Spreaders can become stiflers only after…

The emergence of collective decision in swarms and their coordinated response to complex environments underscore the central role played by social transmission of information. Here, the different possible origins of information flow…

Adaptation and Self-Organizing Systems · Physics 2017-05-23 Mohammad Komareji , Yilun Shang , Roland Bouffanais

Cellular decision making is based on regulatory circuits that associate signal thresholds to specific physiological actions. This transmission of information is subjected to molecular noise what can decrease its fidelity. Here, we show…

Molecular Networks · Quantitative Biology 2017-02-08 Guillermo Rodrigo , Juan F. Poyatos

An abundance of literature has shown that the injection of noise into complex socio-economic systems can improve their resilience. This study aims to understand whether the same applies in the context of information diffusion in social…

Physics and Society · Physics 2024-03-21 Diana Riazi , Giacomo Livan

The rate of adoption of new information depends on reinforcement from multiple sources in a way that often cannot be described by simple contagion processes. In such cases, contagion is said to be complex. Complex contagion happens in the…

Physics and Society · Physics 2019-06-21 Vítor V. Vasconcelos , Simon A. Levin , Flávio L. Pinheiro

Recent empirical studies have confirmed the key roles of complex contagion mechanisms such as memory, social reinforcement, and decay effects in information diffusion and behaviour spreading. Inspired by this fact, we here propose a new…

Physics and Society · Physics 2014-08-20 Pengbi Cui , Ming Tang , Zhi-Xi Wu

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

Push-Pull is a well-studied round-robin rumor spreading protocol defined as follows: initially a node knows a rumor and wants to spread it to all nodes in a network quickly. In each round, every informed node sends the rumor to a random…

Social and Information Networks · Computer Science 2014-10-31 Abbas Mehrabian , Ali Pourmiri

Self-organized systems, from synthetic nanostructures to developing organisms, are composed of fluctuating units capable of forming robust functional structures despite noise. Here, we ask: are there fundamental bounds on the robustness of…

Ideas, behaviors, and opinions spread through social networks. If the probability of spreading to a new individual is a non-linear function of the fraction of the individuals' affected neighbors, such a spreading process becomes a "complex…

Physics and Society · Physics 2023-08-30 Julian Kates-Harbeck , Michael M. Desai

The Uniform Information Density (UID) hypothesis posits that speakers tend to distribute information evenly across linguistic units to achieve efficient communication. Of course, information rate in texts and discourses is not perfectly…

Computation and Language · Computer Science 2024-10-22 Eleftheria Tsipidi , Franz Nowak , Ryan Cotterell , Ethan Wilcox , Mario Giulianelli , Alex Warstadt