中文
相关论文

相关论文: A spatial stochastic model for rumor transmission

200 篇论文

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…

数据结构与算法 · 计算机科学 2015-03-17 Benjamin Doerr , Mahmoud Fouz

Randomized rumor spreading is a classical protocol to disseminate information across a network. At SODA 2008, a quasirandom version of this protocol was proposed and competitive bounds for its run-time were proven. This prompts the…

离散数学 · 计算机科学 2013-05-21 Benjamin Doerr , Anna Huber , Ariel Levavi

We propose a probabilistic cellular automata model for the spread of innovations, rumors, news, etc. in a social system. The local rule used in the model is outertotalistic, and the range of interaction can vary. When the range R of the…

adap-org · 物理学 2008-02-03 Henryk Fuks , Nino Boccara

This paper consider a highly general dissemination model that keeps track of the stochastic evolution of the distribution of wealth over a set of agents. There are two types of events: (i) units of wealth externally arrive, and (ii) units…

概率论 · 数学 2022-07-12 K. M. D. Chan , M. R. H. Mandjes

In earlier rumor spreading models, at each time step nodes contact all of their neighbors. In more realistic scenario it is possible that a node may contact only some of its neighbors to spread the rumor. Therefore it is must in real world…

社会与信息网络 · 计算机科学 2013-04-05 Anurag Singh , Yatindra Nath Singh

Stochastic models in which agents interact with their neighborhood according to a network topology are a powerful modeling framework to study the emergence of complex dynamic patterns in real-world systems. Stochastic simulations are often…

社会与信息网络 · 计算机科学 2021-01-27 Gerrit Großmann , Luca Bortolussi , Verena Wolf

We study a neuro-inspired model that mimics a discussion (or information dissemination) process in a network of agents. During their interaction, agents redistribute activity and network weights, resulting in emergence of leader(s). The…

物理与社会 · 物理学 2017-10-26 Armen E. Allahverdyan , Aram Galstyan

Here we consider the communications tactics appropriate for a group of agents that need to "swarm" together in a highly adversarial environment. Specfically, whilst they need to cooperate by exchanging information with each other about…

多智能体系统 · 计算机科学 2023-04-07 Paul Kinsler , Sean Holman , Andrew Elliott , Cathryn N. Mitchell , R. Eddie Wilson

Motivated by a general principle governing regulation mechanisms in biological cells, we investigate a general interaction scheme between different populations of particles and specific particles, referred to as agents. Assuming that each…

概率论 · 数学 2023-10-10 Vincent Fromion , Philippe Robert , Jana Zaherddine

We present a one-dimensional model for diffusion in a fluctuating lattice; that is a lattice which can be in two or more states. Transitions between the lattice states are induced by a combination of two processes: one periodic…

统计力学 · 物理学 2007-05-23 Jorge A. Revelli , Carlos. E. Budde , Horacio S. Wio

Online information is increasingly linked to real-world instability, especially as automated accounts and LLM-based agents help spread and amplify news. In this work, we study how information spreads on networks of Large Language Models…

社会与信息网络 · 计算机科学 2026-03-02 Moyi Tian , George Mohler , P. Jeffrey Brantingham , Nancy Rodríguez

This paper presents a system of differential equations that describes the spreading of a rumor when it is propagated by different subgroups of spreaders. The system that is developed is a generalization of the model proposed by Daley and…

物理与社会 · 物理学 2016-07-21 Raul Isea , Rafael Mayo-Garcia

For a binary choice problem, the spatial coordination of decisions in an agent community is investigated both analytically and by means of stochastic computer simulations. The individual decisions are based on different local information…

统计力学 · 物理学 2009-11-07 Frank Schweitzer , Joerg Zimmermann , Heinz Muehlenbein

We report numerical evidence that an epidemic-like model, which can be interpreted as the propagation of a rumor, exhibits critical behavior at a finite randomness of the underlying small-world network. The transition occurs between a…

统计力学 · 物理学 2009-11-07 Damian H. Zanette

We present a new model for reasoning about the way information is shared among friends in a social network, and the resulting ways in which it spreads. Our model formalizes the intuition that revealing personal information in social…

计算机科学与博弈论 · 计算机科学 2010-03-03 Jon Kleinberg , Katrina Ligett

Broadcasting algorithms are important building blocks of distributed systems. In this work we investigate the typical performance of the classical and well-studied push model. Assume that initially one node in a given network holds some…

组合数学 · 数学 2010-02-19 Nikolaos Fountoulakis , Konstantinos Panagiotou

We study gossip algorithms for the rumor spreading problem which asks each node to deliver a rumor to all nodes in an unknown network. Gossip algorithms allow nodes only to call one neighbor per round and have recently attracted attention…

数据结构与算法 · 计算机科学 2014-04-08 Bernhard Haeupler

We present a mathematical model for communication subject to both network interference and noise. We introduce a framework where the interferers are scattered according to a spatial Poisson process, and are operating asynchronously in a…

信息论 · 计算机科学 2016-11-17 Pedro C. Pinto , Moe Z. Win

Information theoretic secrecy is combined with cryptographic secrecy to create a secret-key exchange protocol for wireless networks. A network of transmitters, which already have cryptographically secured channels between them, cooperate to…

密码学与安全 · 计算机科学 2016-11-15 Toni Draganov Stojanovski , Ninoslav Marina

The dynamics of spreading of the minority opinion in public debates (a reform proposal, a behavior change, a military retaliation) is studied using a diffusion reaction model. People move by discrete step on a landscape of random geometry…

无序系统与神经网络 · 物理学 2009-11-07 Serge Galam