Opinion dynamics on tie-decay networks
Open Access
- 28 June 2021
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Research
- Vol. 3 (2) , 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.Keywords
All Related Versions
Funding Information
- Japan Society for the Promotion of Science (19K23531)
- National Science Foundation (1922952)
- Air Force Office of Scientific Research (FA9550-19-1-7024)
- Sumitomo Foundation
- Nakatani Foundation for Advancement of Measuring Technologies in Biomedical Engineering
This publication has 44 references indexed in Scilit:
- Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity SensorsPLOS ONE, 2013
- Bursty Communication Patterns Facilitate Spreading in a Threshold-Based Epidemic DynamicsPLOS ONE, 2013
- Effects of time window size and placement on the structure of an aggregated communication networkEPJ Data Science, 2012
- High-Resolution Measurements of Face-to-Face Contact Patterns in a Primary SchoolPLOS ONE, 2011
- What's in a crowd? Analysis of face-to-face behavioral networksJournal of Theoretical Biology, 2011
- The Contact Network of Inpatients in a Regional Healthcare System. A Longitudinal Case StudyMathematical Population Studies, 2007
- Adaptive coevolutionary networks: a reviewJournal of The Royal Society Interface, 2007
- Complex networks: Structure and dynamicsPhysics Reports, 2006
- Reality mining: sensing complex social systemsPersonal and Ubiquitous Computing, 2005
- Reaching a ConsensusJournal of the American Statistical Association, 1974