English
Related papers

Related papers: Limit theorems for a general stochastic rumour mod…

200 papers

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 study a social learning scheme where at every time instant, each agent chooses to receive information from one of its neighbors at random. We show that under this sparser communication scheme, the agents learn the truth eventually and…

Multiagent Systems · Computer Science 2022-05-13 Yunus Inan , Mert Kayaalp , Emre Telatar , Ali H. Sayed

We consider the stochastic patterns of a system of communicating, or coupled, self-propelled particles in the presence of noise and communication time delay. For sufficiently large environmental noise, there exists a transition between a…

Adaptation and Self-Organizing Systems · Physics 2012-04-23 Luis Mier-y-Teran-Romero , Eric Forgoston , Ira B. Schwartz

We study a model for opinion formation which incorporates three basic ingredients for the evolution of the opinion held by an individual: imitation, influence of fashion and randomness. We show that in the absence of fashion, the model…

Statistical Mechanics · Physics 2009-11-10 Claudio J. Tessone , Raul Toral

A general multi-type population model is considered, where individuals live and reproduce according to their age and type, but also under the influence of the size and composition of the entire population. We describe the dynamics of the…

Probability · Mathematics 2019-03-13 Jie Yen Fan , Kais Hamza , Peter Jagers , Fima C. Klebaner

We characterize the growth of the Sibson and Arimoto mutual informations and $\alpha$-maximal leakage, of any order that is at least unity, between a random variable and a growing set of noisy, conditionally independent and…

Information Theory · Computer Science 2021-11-23 Benjamin Wu , Aaron B. Wagner , Ibrahim Issa , G. Edward Suh

The secrecy of a communication system in which both the legitimate receiver and an eavesdropper are allowed some distortion is investigated. The secrecy metric considered is the exponent of the probability that the eavesdropper estimates…

Information Theory · Computer Science 2017-04-04 Ibrahim Issa , Aaron B. Wagner

We consider a two-dimensional time-inhomogeneous birth-death process to model the time-evolution of fake news in a population. The two components of the process represent, respectively, (i) the number of individuals (say spreaders) who know…

Probability · Mathematics 2024-05-13 Antonio Di Crescenzo , Paola Paraggio

The study of rumor models from a percolation theory point of view has gained a few adepts in the last few years. The persistence of a rumor, which may consistently spread out throughout a population can be associated to the existence of a…

Probability · Mathematics 2016-12-13 Valdivino V. Junior , Fábio P. Machado , Krishnamurthi Ravishankar

We study concentration inequalities in gossip opinion dynamics over random graphs. In the model, a network is generated from a random graph model with independent edges, and agents interact pairwise randomly over the network. During the…

Systems and Control · Electrical Eng. & Systems 2024-02-19 Yu Xing , Karl Henrik Johansson

Social media tend to be rife with rumours while new reports are released piecemeal during breaking news. Interestingly, one can mine multiple reactions expressed by social media users in those situations, exploring their stance towards…

Computation and Language · Computer Science 2016-09-08 Michal Lukasik , Kalina Bontcheva , Trevor Cohn , Arkaitz Zubiaga , Maria Liakata , Rob Procter

In this paper we establish lower bounds on information divergence of a distribution on the integers from a Poisson distribution. These lower bounds are tight and in the cases where a rate of convergence in the Law of Thin Numbers can be…

Probability · Mathematics 2016-01-19 Peter Harremoës , Oliver Johnson , Ioannis Kontoyiannis

We focus on the statistics of word occurrences and of the waiting times between such occurrences in Blogs. Due to the heterogeneity of words' frequencies, the empirical analysis is performed by studying classes of "frequently-equivalent"…

Information Theory · Computer Science 2012-09-25 R. Lambiotte , M. Ausloos , M. Thelwall

We study two types of probability measures on the set of integer partitions of $n$ with at most $m$ parts. The first one chooses the random partition with a chance related to its largest part only. We then obtain the limiting distributions…

Probability · Mathematics 2023-01-03 Tiefeng Jiang , Ke Wang

Spread of information in crowd is analysed in terms of directed percolation in two-dimensional spatial network. We investigate the case when the information transmitted can be incomplete or damaged. The results indicate that for small or…

Physics and Society · Physics 2011-04-26 Krzysztof Malarz , Vikas Chandra , Eve Mitleton-Kelly , Krzysztof Kulakowski

Statistical models that include random effects are commonly used to analyze longitudinal and correlated data, often with strong and parametric assumptions about the random effects distribution. There is marked disagreement in the literature…

Methodology · Statistics 2012-01-11 Charles E. McCulloch , John M. Neuhaus

An individual's opinion concerning political bias in the media is shaped by exogenous factors (independent analysis of media outputs) and endogenous factors (social activity, e.g. peer pressure by political allies and opponents in a…

Physics and Society · Physics 2026-03-11 Jarra Horstman , Andrew Melatos , Farhad Farokhi

We study a reputational cheap-talk environment in which a judge, who is privately and imperfectly informed about a state, must choose between two speakers of unknown reliability. Exactly one speaker is an expert who perfectly observes the…

Theoretical Economics · Economics 2026-01-05 Johannes Hörner , Paula Onuchic

We prove two theorems related to the Central Limit Theorem (CLT) for Martin-L\"of Random (MLR) sequences. Martin-L\"of randomness attempts to capture what it means for a sequence of bits to be "truly random". By contrast, CLTs do not make…

Probability · Mathematics 2022-01-31 Anton Vuerinckx , Yves Moreau

Elections involving a very large voter population often lead to outcomes that surprise many. This is particularly important for the elections in which results affect the economy of a sizable population. A better prediction of the true…

Computer Science and Game Theory · Computer Science 2018-01-31 Palash Dey , Pravesh K. Kothari , Swaprava Nath