English
Related papers

Related papers: Rumor processes on $\N$ and discrete renewal proce…

200 papers

In this work, the aim is to study the spread of a contagious disease and information on a multilayer social system. The main idea is to find a criterion under which the adoption of the spreading information blocks or suppresses the epidemic…

Physics and Society · Physics 2021-03-16 Semra Gunduc

Understanding how information can efficiently spread in distributed systems under noisy communications is a fundamental question in both biological research and artificial system design. When agents are able to control whom they interact…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-11 Niccolò D'Archivio , Amos Korman , Emanuele Natale , Robin Vacus

Information diffusion and virus propagation are fundamental processes taking place in networks. While it is often possible to directly observe when nodes become infected with a virus or adopt the information, observing individual…

Data Structures and Algorithms · Computer Science 2015-03-17 Manuel Gomez-Rodriguez , Jure Leskovec , Andreas Krause

Social networks are an important infrastructure for information, viruses and innovations propagation. Since users behavior has influenced by other users activity, some groups of people would be made regard to similarity of users interests.…

Social and Information Networks · Computer Science 2013-09-30 Hamidreza Sotoodeh , Farshad Safaei , Arghavan Sanei , Elahe Daei

Most spreading processes require spatial proximity between agents. The stationary state of spreading dynamics in a population of mobile agents thus depends on the interplay between the time and length scales involved in the epidemic process…

Statistical Mechanics · Physics 2024-03-05 Jorge P. Rodríguez , Matteo Paoluzzi , Demian Levis , Michele Starnini

We give a time-randomness tradeoff for the quasi-random rumor spreading protocol proposed by Doerr, Friedrich and Sauerwald [SODA 2008] on complete graphs. In this protocol, the goal is to spread a piece of information originating from one…

Data Structures and Algorithms · Computer Science 2010-08-04 Benjamin Doerr , Mahmoud Fouz

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

One major function of social networks (e.g., massive online social networks) is the dissemination of information such as scientific knowledge, news, and rumors. Information can be propagated by the users of the network via natural…

Computer Science and Game Theory · Computer Science 2010-06-30 Dmitry Zinoviev , Vy Duong , Honggang Zhang

The Aldous gossip process represents the dissemination of information in geographical space as a process of locally deterministic spread, augmented by random long range transmissions. Starting from a single initially informed individual,…

Probability · Mathematics 2018-11-26 A. D. Barbour , A. Röllin

The spread of an infectious disease depends on intrinsic properties of the disease as well as the connectivity and actions of the population. This study investigates the dynamics of an SIR type model which accounts for human tendency to…

Dynamical Systems · Mathematics 2021-07-26 Hannah Scanlon , John Gemmer

Models of spread processes over non-trivial networks are commonly motivated by modeling and analysis of biological networks, computer networks, and human contact networks. However, identification of such models has not yet been explored in…

Optimization and Control · Mathematics 2020-01-27 Philip E. Pare , Ji Liu , Carolyn L. Beck , Barret E. Kirwan , Tamer Basar

We numerically study the dynamics of the SIR disease model on small-world networks by using a large-deviation approach. This allows us to obtain the probability density function of the total fraction of infected nodes and of the maximum…

Physics and Society · Physics 2022-09-01 Yannick Feld , Alexander K. Hartmann

Motivated by the growing interest in mobile systems, we study the dynamics of information dissemination between agents moving independently on a plane. Formally, we consider $k$ mobile agents performing independent random walks on an…

Discrete Mathematics · Computer Science 2011-02-02 Alberto Pettarin , Andrea Pietracaprina , Geppino Pucci , Eli Upfal

In a collection of particles performing independent random walks on $\mathbb Z^d$ we study the spread of an infection with SIR dynamics. Susceptible particles become infected when they meet an infected particle. Infected particles heal and…

Probability · Mathematics 2022-09-14 Duncan Dauvergne , Allan Sly

We study rumor spreading in dynamic random graphs. Starting with a single informed vertex, the information flows until it reaches all the vertices of the graph (completion), according to the following process. At each step $k$, the…

Data Structures and Algorithms · Computer Science 2025-06-06 Vicenzo Bonasorte

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

In most models of the spread of disease over contact networks it is assumed that the probabilities per unit time of disease transmission and recovery from disease are constant, implying exponential distributions of the time intervals for…

Physics and Society · Physics 2010-07-23 Brian Karrer , M. E. J. Newman

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 provide a systematic study of the problem of finding the source of a rumor in a network. We model rumor spreading in a network with a variant of the popular SIR model and then construct an estimator for the rumor source. This estimator…

Machine Learning · Statistics 2010-11-03 Devavrat Shah , Tauhid Zaman

This research examines the propagation of rumors on social networks during public health emergencies and explores strategies to effectively manage false information in cyberspace. Using a simulation model, the study analyzes the impact of…

Social and Information Networks · Computer Science 2023-03-28 Yixuan Zhao , Rohitha Settipalli