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.
Highlights
Specificity of the link order generally influences dynamics occurring on temporal networks[1,2,3]
We examine linear diffusion on networks under link switching dynamics and quantify how different link orders yield different levels of coordination at a final time
We assume that each node carries continuous state xi (1 ≤ i ≤ N) that varies over time according to linear diffusive dynamics
Summary
Pairwise communication events may be a main method to exchange information between individuals due to a social norm, the capacity of each individual or the property of the matter to be discussed In this situation, which pair of individuals should initiate discussion first? Does coordination take place faster if you force them to discuss starting from the leftmost pair to the rightmost pair along the chain (Fig. 1(a); the number on the link represents the order of pairwise interaction). Is it better for the two individuals in the middle to communicate last and after the other two pairs (Fig. 1(b)), or vice versa (Fig. 1(c))?. The objective functions and constraints of these models are specific to wireless communications
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
