English
Related papers

Related papers: The maximum proportion of spreaders in stochastic …

200 papers

The randomized rumor spreading problem generates a big interest in the area of distributed algorithms due to its simplicity, robustness and wide range of applications. The two most popular communication paradigms used for spreading the…

Social and Information Networks · Computer Science 2019-01-01 Dariusz R. Kowalski , Christopher Thraves Caro

The results in this paper provide new information on asymptotic properties of classical models: the neutral Kingman coalescent under a general finite-alleles, parent-dependent mutation mechanism, and its generalisation, the ancestral…

Probability · Mathematics 2022-07-08 Martina Favero , Henrik Hult

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

We consider the following interacting particle system: There is a ``gas'' of particles, each of which performs a continuous-time simple random walk on $\mathbb{Z}^d$, with jump rate $D_A$. These particles are called $A$-particles and move…

Probability · Mathematics 2007-05-23 Harry Kesten , Vladas Sidoravicius

We extend a recently established asymptotic normality theorem for generalized linear mixed models to include the dispersion parameter. The new results show that the maximum likelihood estimators of all model parameters have asymptotically…

Statistics Theory · Mathematics 2022-08-11 Aishwarya Bhaskaran , Matt P. Wand

Network diffusion models are applicable to many socioeconomic interactions, yet network interaction is hard to observe or measure. Whenever the diffusion process is unobserved, the number of possible realizations of the latent matrix that…

Econometrics · Economics 2023-09-06 L. S. Sanna Stephan

Eliciting reliable human feedback is essential for many machine learning tasks, such as learning from noisy labels and aligning AI systems with human preferences. Peer prediction mechanisms incentivize truthful reporting without ground…

Computer Science and Game Theory · Computer Science 2026-03-24 Yichi Zhang , Shengwei Xu , David Pennock , Grant Schoenebeck

We consider the so-called Independent Cascade Model for rumor spreading or epidemic processes popularized by Kempe et al.\ [2003]. In this model, a small subset of nodes from a network are the source of a rumor. In discrete time steps, each…

Social and Information Networks · Computer Science 2022-05-25 Petra Berenbrink , Max Hahn-Klimroth , Dominik Kaaser , Lena Krieg , Malin Rau

We propose a stochastic model for the diffusion of topics entering a social network modeled by a Watts-Strogatz graph. Our model sets into play an implicit competition between these topics as they vie for the attention of users in the…

Social and Information Networks · Computer Science 2012-02-13 S. Rajyalakshmi , Amitabha Bagchi , Soham Das , Rudra M. Tripathy

We present a review of some recent results on estimation of location parameter for several models of observations with cusp-type singularity at the change point. We suppose that the cusp-type models fit better to the real phenomena…

Statistics Theory · Mathematics 2017-11-13 S. Dachian , N. Kordzakhia , Yu. A. Kutoyants , A. Novikov

We study a rumour model from a percolation theory and branching process point of view. The existence of a giant component is related to the event where the rumour, which started from the root of a tree, spreads out through an infinite…

Probability · Mathematics 2016-11-11 Valdivino Vargas Junior , Fábio Prates Machado , Krishnamurthi Ravishankar

We propose an SIS competition model describing the propagation of conflicting rumors, such as fake news and its corrections. This simple model captures the interaction between rumor propagation and opinion dynamics, where rumors drive…

Physics and Society · Physics 2026-05-27 Yu Takiguchi , Koji Nemoto

Many-body stochastic processes with weighted multiplicative interactions are investigated analytically and numerically. An interaction rate between particles with quantities $x, y$ is controlled by a homogeneous symmetric kernel $K(x, y)…

Statistical Mechanics · Physics 2007-05-23 Akihiro Fujihara , Satoshi Tanimoto , Toshiya Ohtsuki , Hiroshi Yamamoto

In this paper we consider regression problems subject to arbitrary noise in the operator or design matrix. This characterization appropriately models many physical phenomena with uncertainty in the regressors. Although the problem has been…

Computation · Statistics 2021-04-08 Richard J Clancy , Stephen Becker

We prove the strong consistency and the asymptotic normality of the maximum likelihood estimator of the parameters of a general conditionally heteroscedastic model with $\alpha$-stable innovations. Then, we relax the assumptions and only…

Statistics Theory · Mathematics 2013-01-01 Guillaume Lepage

With the rise of social media, misinformation has become increasingly prevalent, fueled largely by the spread of rumors. This study explores the use of Large Language Model (LLM) agents within a novel framework to simulate and analyze the…

Social and Information Networks · Computer Science 2025-02-04 Tianrui Hu , Dimitrios Liakopoulos , Xiwen Wei , Radu Marculescu , Neeraja J. Yadwadkar

The asynchronous rumor algorithm spreading propagates a piece of information, the so-called rumor, in a network. Starting with a single informed node, each node is associated with an exponential time clock with rate $1$ and calls a random…

Data Structures and Algorithms · Computer Science 2020-05-19 Ali Pourmiri , Bernard Mans

Variational methods for parameter estimation are an active research area, potentially offering computationally tractable heuristics with theoretical performance bounds. We build on recent work that applies such methods to network data, and…

Statistics Theory · Mathematics 2013-10-30 Peter Bickel , David Choi , Xiangyu Chang , Hai Zhang

The voter model and the Axelrod model are two of the main stochastic processes that describe the spread of opinions on networks. The former includes social influence, the tendency of individuals to become more similar when they interact,…

Probability · Mathematics 2010-12-30 Nicolas Lanchier

Junior, Machado and Zuluaga (2011) studied a model to understand the spread of a rumour. Their model consists of individuals situated at the integer points of the line $\N$. An individual at the origin $0$ starts a rumour and passes it to…

Statistics Theory · Mathematics 2018-12-05 Farkhondeh Alsadat Sajadi , Rahul Roy
‹ Prev 1 4 5 6 7 8 10 Next ›