Accelerating coordination in temporal networks by engineering the link order
arXiv:1510.09085 · doi:10.1038/srep22105
Abstract
Social dynamics on a network may be accelerated or decelerated depending on which pairs of individuals in the network communicate early and which pairs do later. The order with which the links in a given network are sequentially used, which we call the link order, may be a strong determinant of dynamical behaviour on networks, potentially adding a new dimension to effects of temporal networks relative to static networks. Here we study the effect of the link order on linear coordination (i.e., synchronisation) dynamics. We show that the coordination speed considerably depends on specific orders of links. In addition, applying each single link for a long time to ensure strong pairwise coordination before moving to a next pair of individuals does not often enhance coordination of the entire network. We also implement a simple greedy algorithm to optimise the link order in favour of fast coordination.
arXiv comment5 figures
References in corpus (23)
- Emergence of scaling in random networks
- Finding community structure in networks using the eigenvectors of matrices
- Cooperative Game Theory Approaches for Network Partitioning
- Epidemic processes in complex networks
- Synchronization in complex networks
- Temporal Networks
- Community Structure in Jazz
- What's in a crowd? Analysis of face-to-face behavioral networks
- Modern temporal network theory: A colloquium
- Entangled networks, synchronization, and optimal network topology
- The dynamical strength of social ties in information spreading
- Temporal networks: slowing down diffusion by long lasting interactions
- Synchronization in networks of mobile oscillators
- Dynamical and bursty interactions in social networks
- Threshold model of cascades in temporal networks
- Dynamical and spectral properties of complex networks
- Classification of Random Boolean Networks
- Update rules and interevent time distributions: Slow ordering vs. no ordering in the Voter Model
- Consensus in networks of mobile communicating agents
- Evolutionary dynamics of time-resolved social interactions
- Voter model with non-Poissonian interevent intervals
- Dynamics of social balance under temporal interaction
- Voter Model with Time dependent Flip-rates
Cited by in corpus (7)
- Temporal interactions facilitate endemicity in the susceptible-infected-susceptible epidemic model
- Sampling of Temporal Networks: Methods and Biases
- Impact of temporal network structures on the speed of consensus formation in opinion dynamics
- Risk of coinfection outbreaks in temporal networks: a case study of a hospital contact network
- Opinion dynamics on tie-decay networks
- Characterization of interactions' persistence in time-varying networks
- Fixation probability in evolutionary dynamics on switching temporal networks