Categories of important edges in dynamics on graphs.

Abstract

How important is a single edge of a graph for a specific dynamical task? This question is of practical relevance to many research fields and is pivotal to understanding the structure-function relationships in complex networks more deeply. Here, we design an analysis strategy to answer it and explore the connection of such importance to network topology. Our approach for evaluating dynamical edge importance is based on the differences in time courses between dynamics on the original graph $G$ and on the graph $G^{-}$ missing an edge. To demonstrate the method's versatility, we apply it to two drastically different classes of dynamics-a minimal model of excitable dynamics, and totalistic cellular automata on graphs as representatives of pattern formation. Our results suggest that the dynamical usage of a graph relies on markedly different topological attributes for these two classes of processes. Finally, we study dynamical edge importance in the macaque cortical area network, to illustrate possible real-world applications. We find that dynamical importance of edges differ between the network and its switch-randomized counterparts, and these differences can be functionally interpreted. Moreover, they are qualitatively distinct for long-time courses and short transients, highlighting different parts of the network's intended function.