Opinion dynamics on tie-decay networks
arXiv:2010.00143 · doi:10.1103/PhysRevResearch.3.023249
Abstract
In social networks, interaction patterns typically change over time. We study opinion dynamics on tie-decay networks in which tie strength increases instantaneously when there is an interaction and decays exponentially between interactions. Specifically, we formulate continuous-time Laplacian dynamics and a discrete-time DeGroot model of opinion dynamics on these tie-decay networks, and we carry out numerical computations for the continuous-time Laplacian dynamics. We examine the speed of convergence by studying the spectral gaps of combinatorial Laplacian matrices of tie-decay networks. First, we compare the spectral gaps of the Laplacian matrices of tie-decay networks that we construct from empirical data with the spectral gaps for corresponding randomized and aggregate networks. We find that the spectral gaps for the empirical networks tend to be smaller than those for the randomized and aggregate networks. Second, we study the spectral gap as a function of the tie-decay rate and time. Intuitively, we expect small tie-decay rates to lead to fast convergence because the influence of each interaction between two nodes lasts longer for smaller decay rates. Moreover, as time progresses and more interactions occur, we expect eventual convergence. However, we demonstrate that the spectral gap need not decrease monotonically with respect to the decay rate or increase monotonically with respect to time. Our results highlight the importance of the interplay between the times that edges strengthen and decay in temporal networks.
arXiv comment15 pages, 8 figures, 2 tables
References in corpus (35)
- Statistical physics of social dynamics
- Temporal Networks
- High-resolution measurements of face-to-face contact patterns in a primary school
- Adaptive Coevolutionary Networks: A Review
- What's in a crowd? Analysis of face-to-face behavioral networks
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- Modern temporal network theory: A colloquium
- Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors
- Information diffusion epidemics in social networks
- Opinion fluctuations and disagreement in social networks
- Impact of non-Poisson activity patterns on spreading processes
- Contact patterns among high school students
- Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
- Mitigation of infectious disease at school: targeted class closure vs school closure
- Data on face-to-face contacts in an office building suggests a low-cost vaccination strategy based on community linkers
- Opinion dynamics: models, extensions and external effects
- Temporal networks: slowing down diffusion by long lasting interactions
- The Emergence of Consensus: A Primer
- Bursty Human Dynamics
- Effects of time window size and placement on the structure of aggregated networks
- Dynamical Systems on Networks: A Tutorial
- Bursty communication patterns facilitate spreading in a threshold-based epidemic dynamics
- Burstiness and aging in social temporal networks
- Generalized Master Equations for Non-Poisson Dynamics on Networks
- From classical to modern opinion dynamics
- Detecting sequences of system states in temporal networks
- Randomized reference models for temporal networks
- Update rules and interevent time distributions: Slow ordering vs. no ordering in the Voter Model
- A Model for the Influence of Media on the Ideology of Content in Online Social Networks
- Estimating inter-event time distributions from finite observation periods in communication networks
- The contact network of patients in a regional healthcare system
- Competition for Popularity in Bipartite Networks
- Accelerating coordination in temporal networks by engineering the link order
- Models of Continuous-Time Networks with Tie Decay, Diffusion, and Convection
- Epidemic Thresholds of Infectious Diseases on Tie-Decay Networks