Accelerating coordination in temporal networks by engineering the link order

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.

5 figures

References in corpus (10)

• Finding community structure in networks using the eigenvectors of matrices
• Cooperative Game Theory Approaches for Network Partitioning
• Synchronization in complex networks
• Community Structure in Jazz
• What's in a crowd? Analysis of face-to-face behavioral networks
• Modern temporal network theory: A colloquium
• Dynamical and bursty interactions in social 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

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