The central role of peripheral nodes in directed network dynamics

Sci Rep. 2019 Sep 11;9(1):13162. doi: 10.1038/s41598-019-49537-8.

Abstract

Many social, technological, and biological systems with asymmetric interactions display a variety of collective phenomena, such as opinion formation and synchronization. This has motivated much research on the dynamical impact of local and mesoscopic structure in directed networks. However, the unique constraints imposed by the global organization of directed networks remain largely undiscussed. Here, we control the global organization of directed Erdős-Rényi networks, and study its impact on the emergence of synchronization and ferromagnetic ordering, using Kuramoto and Ising dynamics. In doing so, we demonstrate that source nodes - peripheral nodes without incoming links - can disrupt or entirely suppress the emergence of collective states in directed networks. This effect is imposed by the bow-tie organization of directed networks, where a large connected core does not uniquely ensure the emergence of collective states, as it does for undirected networks.

Publication types

  • Research Support, Non-U.S. Gov't