Masuda Naoki
University of Bristol, Department of Engineering Mathematics, Bristol, BS8 1UB, United Kingdom.
Sci Rep. 2016 Feb 26;6:22105. doi: 10.1038/srep22105.
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.
网络上的社交动态可能会加速或减速，这取决于网络中哪些个体对较早进行交流，哪些个体对较晚进行交流。给定网络中链接依次被使用的顺序，我们称之为链接顺序，它可能是网络动态行为的一个重要决定因素，相对于静态网络而言，这可能会给时间网络的效应增添一个新的维度。在这里，我们研究链接顺序对线性协调（即同步）动态的影响。我们表明，协调速度在很大程度上取决于链接的特定顺序。此外，在转向下一对个体之前，长时间应用每一条单个链接以确保强大的两两协调，这通常并不会增强整个网络的协调性。我们还实现了一种简单的贪婪算法来优化链接顺序以利于快速协调。
