English
Related papers

Related papers: Limits for Rumor Spreading in stochastic populatio…

200 papers

Records of social interactions provide us with new sources of data for understanding how interaction patterns affect collective dynamics. Such human activity patterns are often bursty, i.e., they consist of short periods of intense activity…

Physics and Society · Physics 2015-06-05 Taro Takaguchi , Naoki Masuda , Petter Holme

Environment plays a fundamental role in the competition for resources, and hence in the evolution of populations. Here, we study a well-mixed, finite population consisting of two strains competing for the limited resources provided by an…

Populations and Evolution · Quantitative Biology 2017-10-16 Karl Wienand , Erwin Frey , Mauro Mobilia

Models of biological processes are often subject to different sources of noise. Developing an understanding of the combined effects of different types of uncertainty is an open challenge. In this paper, we study a variant of the…

Populations and Evolution · Quantitative Biology 2018-03-28 Francisco Herrerías-Azcué , Tobias Galla

Designing feasible control strategies for opinion dynamics in complex social systems has never been an easy task. It requires a control protocol which 1) is not enforced on all individuals in the society, and 2) does not exclusively rely on…

Physics and Society · Physics 2019-02-27 Wei Su , Xianzhong Chen , Yongguang Yu , Ge Chen

Sensor networks are an exciting new kind of computer system. Consisting of a large number of tiny, cheap computational devices physically distributed in an environment, they gather and process data about the environment in real time. One of…

Artificial Intelligence · Computer Science 2012-12-12 Christopher Crick , Avi Pfeffer

How does social network structure amplify or stifle behavior diffusion? Existing theory suggests that when social reinforcement makes the adoption of behavior more likely, it should spread more -- both farther and faster -- on clustered…

Social and Information Networks · Computer Science 2025-07-11 Allison Wan , Christoph Riedl , David Lazer

We consider signal transaction in a simple neuronal model featuring intrinsic noise. The presence of noise limits the precision of neural responses and impacts the quality of neural signal transduction. We assess the signal transduction…

Biological Physics · Physics 2015-03-17 Michael J. Barber , Manfred L. Ristig

Shortcuts in a regular architecture affect the information transport through the system due to the severe decrease in average path length. A fundamental new perspective in terms of pattern formation is the destabilizing effect of…

Statistical Mechanics · Physics 2009-11-11 Carsten Marr , Marc-Thorsten Huett

We study the diffusion of a true and a false message (the rumor) in a social network. Upon hearing a message, individuals may believe it, disbelieve it, or debunk it through costly verification. Whenever the truth survives in steady state,…

Theoretical Economics · Economics 2022-05-12 Luca P. Merlino , Paolo Pin , Nicole Tabasso

Understanding under what conditions interacting populations, whether they be plants, animals, or viral particles, coexist is a question of theoretical and practical importance in population biology. Both biotic interactions and…

Populations and Evolution · Quantitative Biology 2011-04-26 Sebastian J. Schreiber , Michel Benaïm , Kolawolé A. S. Atchadé

The ubiquity of information transmission via molecular communication between cells is comprehensively documented on Earth; this phenomenon might even have played a vital role in the origin(s) and early evolution of life. Motivated by these…

Earth and Planetary Astrophysics · Physics 2024-01-26 Manasvi Lingam

Collective intelligence, which aggregates the shared information from large crowds, is often negatively impacted by unreliable information sources with the low quality data. This becomes a barrier to the effective use of collective…

Social and Information Networks · Computer Science 2012-10-04 Guo-Jun Qi , Charu Aggarwal , Pierre Moulin , Thomas Huang

Information dissemination is a fundamental problem in parallel and distributed computing. In its simplest variant, the broadcasting problem, a message has to be spread among all nodes of a graph. A prominent communication protocol for this…

Data Structures and Algorithms · Computer Science 2014-12-10 Robert Elsässer , Dominik Kaaser

The existing consensus is that flocks are poised at criticality, entailing long correlation lengths and a maximal value of Shannon mutual information in the large-system limit. We show, by contrast, that for finite flocks in the long…

Statistical Mechanics · Physics 2018-03-14 Lionel Barnett , Joshua Brown , Terry Bossomaier

Collective action against algorithmic systems provides an opportunity for a small group of individuals to strategically manipulate their data to get specific outcomes, from classification to recommendation models. This effectiveness will…

Physics and Society · Physics 2025-11-20 Aditya Karan , Prabhat Kalle , Nicholas Vincent , Hari Sundaram

We address the self-stabilizing bit-dissemination problem, designed to capture the challenges of spreading information and reaching consensus among entities with minimal cognitive and communication capacities. Specifically, a group of $n$…

Multiagent Systems · Computer Science 2024-10-10 Niccolò D'Archivio , Robin Vacus

Social networks affect the diffusion of information, and thus have the potential to reduce or amplify inequality in access to opportunity. We show empirically that social networks often exhibit a much larger potential for unequal diffusion…

Applications · Statistics 2022-10-21 Eaman Jahani , Dean Eckles , Alex 'Sandy' Pentland

The arise of disagreement is an emergent phenomenon that can be observed within a growing social group and, beyond a certain threshold, can lead to group fragmentation. To better understand how disagreement emerges, we introduce an…

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

Populations of mobile and communicating agents describe a vast array of technological and natural systems, ranging from sensor networks to animal groups. Here, we investigate how a group-level agreement may emerge in the continuously…

Physics and Society · Physics 2012-01-25 Andrea Baronchelli , Albert Diaz-Guilera