English
Related papers

Related papers: The maximum proportion of spreaders in stochastic …

200 papers

This paper studies a novel stochastic compartmental model that describes the dynamics of trust in society. The population is split into three compartments representing levels of trust in society: trusters, skeptics and doubters. The focus…

Physics and Society · Physics 2024-09-20 Benedikt Valentin Meylahn , Koen De Turck , Michel Mandjes

We introduce and solve a model that mimics the herding effect in financial markets when groups of agents share information. The number of agents in the model is growing and at each time step either (i) with probability $p$ an incoming agent…

Disordered Systems and Neural Networks · Physics 2009-11-07 G. J. Rodgers , Dafang Zheng

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

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

In this paper, we present an experimental analysis of the asynchronous push & pull rumour spreading protocol. This protocol is, to date, the best-performing rumour spreading protocol for simple, scalable, and robust information…

Social and Information Networks · Computer Science 2015-01-16 Christos Patsonakis , Mema Roussopoulos

We study a simple model of information propagation in social networks, where two quantities are introduced: the spread factor, which measures the average maximal fraction of neighbors of a given node that interchange information among each…

Physics and Society · Physics 2011-03-22 Pedro G. Lind , Luciano R. da Silva , José S. Andrade , Hans J. Herrmann

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 study two rumor processes on $\N$, the dynamics of which are related to an SI epidemic model with long range transmission. Both models start with one spreader at site $0$ and ignorants at all the other sites of $\N$, but differ by the…

Probability · Mathematics 2015-06-18 Sandro Gallo , Nancy L. Garcia , Valdivino Vargas Junior , Pablo M. Rodríguez

This paper presents a stochastic delayed differential model for rumor propagation during infodemic that incorporates human behavioral response, public skepticism and fact-checking mechanisms. A discrete time delay is introduced to model…

Systems and Control · Electrical Eng. & Systems 2026-04-21 Lamia Alyami , Anis Hamadouche , Amir Hussain

We study the asymptotic macroscopic properties of the mixed majority-minority game, modeling a population in which two types of heterogeneous adaptive agents, namely ``fundamentalists'' driven by differentiation and ``trend-followers''…

Statistical Mechanics · Physics 2009-11-10 A. De Martino , I. Giardina , G. Mosetti

For a regression model, we consider the risk of the maximum likelihood estimator with respect to $\alpha$-divergence, which includes the special cases of Kullback-Leibler divergence, Hellinger distance and $\chi^2$ divergence. The…

Statistics Theory · Mathematics 2017-09-12 Yo Sheena

This paper is concerned with a stochastic model for the spread of kindness across a social network. Individuals are located on the vertices of a general finite connected graph, and are characterized by their kindness belief. Each…

Probability · Mathematics 2024-02-06 Nicolas Lanchier , Max Mercer

Biological systems can share and collectively process information to yield emergent effects, despite inherent noise in communication. While man-made systems often employ intricate structural solutions to overcome noise, the structure of…

Multiagent Systems · Computer Science 2017-12-25 Lucas Boczkowski , Ofer Feinerman , Amos Korman , Emanuele Natale

Scaling limits are analyzed for stochastic continuous opinion dynamics systems, also known as gossip models. In such models, agents update their vector-valued opinion to a convex combination (possibly agent- and opinion-dependent) of their…

Probability · Mathematics 2011-09-23 Giacomo Como , Fabio Fagnani

We derive mean-field equations that describe the dynamics of a general model of rumor spreading on complex networks, and use analytical and numerical solutions of these equations to examine the threshold behavior and dynamics of the model…

Physics and Society · Physics 2007-05-23 Maziar Nekovee , Yamir Moreno , Ginestra Bianconi , Matteo Marsili

In this paper we compare and contrast the behavior of the posterior predictive distribution to the risk of the maximum a posteriori estimator for the random features regression model in the overparameterized regime. We will focus on the…

Machine Learning · Statistics 2023-10-30 Youngsoo Baek , Samuel I. Berchuck , Sayan Mukherjee

We study maximum-likelihood-type estimation for diffusion processes when the coefficients are nonrandom and observation occurs in nonsynchronous manner. The problem of nonsynchronous observations is important when we consider the analysis…

Statistics Theory · Mathematics 2022-07-04 Teppei Ogihara

Growing literatures on epidemic and rumor dynamics show that infection and information coevolve. We present a unified framework for modeling the spread of infection and information: a general class of interaction-driven fluid-limit models…

Populations and Evolution · Quantitative Biology 2025-11-05 K. M. D. Chan , D. T. Crommelin , M. R. H. Mandjes

We study a stochastic model for the diffusion of competing opinions in a population composed of three types of agents: trend-followers, opposers, and indifferent individuals. The decision dynamics are driven by reinforcement mechanisms,…

Probability · Mathematics 2025-06-24 Manuel González-Navarrete

We propose a new protocol solving the fundamental problem of disseminating a piece of information to all members of a group of n players. It builds upon the classical randomized rumor spreading protocol and several extensions. The main…

Data Structures and Algorithms · Computer Science 2015-03-17 Benjamin Doerr , Mahmoud Fouz