English
Related papers

Related papers: Limits for Rumor Spreading in stochastic populatio…

200 papers

We study stochastic dynamical systems in settings where only partial statistical information about the noise is available, e.g., in the form of a limited number of noise realizations. Such systems are particularly challenging to analyze and…

Optimization and Control · Mathematics 2023-04-06 Liviu Aolaritei , Nicolas Lanzetti , Florian Dörfler

We study the effects of noise on the dynamics of a system of coupled self-propelling particles in the case where the coupling is time-delayed, and the delays are discrete and randomly generated. Previous work has demonstrated that the…

Pattern Formation and Solitons · Physics 2012-10-08 Brandon Lindley , Luis Mier-y-Teran-Romero , Ira B. Schwartz

We describe how noise propagates through a network by calculating the variance of the outputs. Using stochastic calculus and dynamical systems theory, we study the network topologies that accentuate or alleviate the effect of random…

Molecular Networks · Quantitative Biology 2011-08-15 Dionysios Barmpoutis , Richard M. Murray

In this work, we consider a multi-population system where the dynamics of each agent evolve according to a system of stochastic differential equations in a general functional setup, determined by the global state of the system. Each agent…

Probability · Mathematics 2025-07-24 Giuseppe D'Onofrio , Anderson Melchor Hernandez

In animal groups, individual decisions are best characterised by probabilistic rules. Furthermore, animals of many species live in small groups. Probabilistic interactions among small numbers of individuals lead to a so called intrinsic…

Populations and Evolution · Quantitative Biology 2020-04-23 Jitesh Jhawar , Vishwesha Guttal

Broadcasting and gossiping are fundamental communication tasks in networks. In broadcasting,one node of a network has a message that must be learned by all other nodes. In gossiping, every node has a (possibly different) message, and all…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-10-22 Kokouvi Hounkanli , Andrzej Pelc

Network structure can affect when and how widely new ideas, products, and behaviors are adopted. In widely-used models of biological contagion, interventions that randomly rewire edges (on average making them "longer") accelerate spread.…

Social and Information Networks · Computer Science 2023-08-22 Dean Eckles , Elchanan Mossel , M. Amin Rahimian , Subhabrata Sen

Living entities in a group communicate and transfer information to one another for a variety of reasons. It might be for foraging food, migration, or escaping threats and obstacles, etc. They do so by interacting with each other and also…

Biological Physics · Physics 2024-04-03 Md. Samsuzzaman , Mohammad Hasanuzzaman , Ahmed Sayeed , Arnab Saha

While recent advances in next-generation neural mass models provide exact descriptions of densely coupled neural populations in the thermodynamic limit, populations in vivo remain strictly finite in size. Finite-size effects introduce…

Chaotic Dynamics · Physics 2026-05-19 S. Yu. Kirillov , O. A. Goryunov , J. Zhu , V. V. Klinshov

Stochastic resonance is a phenomenon in which noise enhances the response of a system to an input signal. The brain is an example of a system that has to detect and transmit signals in a noisy environment, suggesting that it is a good…

Neurons and Cognition · Quantitative Biology 2017-10-16 Bertha Vázquez-Rodríguez , Andrea Avena-Koenigsberger , Olaf Sporns , Alessandra Griffa , Patric Hagmann , Hernán Larralde

A distributed average consensus algorithm in which every sensor transmits with bounded peak power is proposed. In the presence of communication noise, it is shown that the nodes reach consensus asymptotically to a finite random variable…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-15 Sivaraman Dasarathan , Cihan Tepedelenlioglu , Mahesh Banavar , Andreas Spanias

There is a vast body of recent literature on the reliability of communication through noisy channels, the recovery of community structures in the stochastic block model, the limiting behavior of the free entropy in spin glasses and the…

Combinatorics · Mathematics 2022-07-25 Konstantinos Panagiotou , Matija Pasch

Information transmission in biological signaling circuits has often been described using the metaphor of a noise filter. Cellular systems need accurate, real-time data about their environmental conditions, but the biochemical reaction…

Molecular Networks · Quantitative Biology 2019-02-27 David Hathcock , James Sheehy , Casey Weisenberger , Efe Ilker , Michael Hinczewski

We study a multi-call variant of the classic PUSH&PULL rumor spreading process where nodes can contact $k$ of their neighbors instead of a single one during both PUSH and PULL operations. We show that rumor spreading can be made faster at…

Data Structures and Algorithms · Computer Science 2025-10-23 Emilio Cruciani , Sebastian Forster , Tijn de Vos

We investigate the impact of community structure on information diffusion with the linear threshold model. Our results demonstrate that modular structure may have counter-intuitive effects on information diffusion when social reinforcement…

Physics and Society · Physics 2014-09-19 Azadeh Nematzadeh , Emilio Ferrara , Alessandro Flammini , Yong-Yeol Ahn

Whether an idea, information, infection, or innovation diffuses throughout a society depends not only on the structure of the network of interactions, but also on the timing of those interactions. Recent studies have shown that diffusion…

Physics and Society · Physics 2017-12-19 Mohammad Akbarpour , Matthew O. Jackson

We establish a bound for the classic PUSH-PULL rumor spreading protocol on arbitrary graphs, in terms of the vertex expansion of the graph. We show that O(log^2(n)/\alpha) rounds suffice with high probability to spread a rumor from a single…

Discrete Mathematics · Computer Science 2013-02-27 George Giakkoupis

With social media, the flow of uncertified information is constantly increasing, with the risk that more people will trust low-credible information sources. To design effective strategies against this phenomenon, it is of paramount…

Physics and Society · Physics 2023-07-10 Enrico Maria Fenoaltea , Alejandro Lage-Castellanos

We study spreading processes in two-dimensional systems of heterogeneous active agents that exhibit different individual active speeds. We obtain, combining kinetic and complex network theory, an analytical expression for the spreading…

Biological Physics · Physics 2025-12-10 Benjamín Marcolongo , Gustavo J. Sibona , Fernando Peruani

A distributed average consensus algorithm robust to a wide range of impulsive channel noise distributions is proposed. This work is the first of its kind in the literature to propose a consensus algorithm which relaxes the requirement of…

Systems and Control · Computer Science 2015-06-22 Sivaraman Dasarathan , Cihan Tepedelenlioglu , Mahesh Banavar , Andreas Spanias