# Categories of important edges in dynamics on graphs

## TL;DR

This paper introduces a method to assess how important individual edges in a network are for specific dynamic processes, showing that different types of dynamics rely on different network structures.

## Contribution

A novel method to evaluate the dynamical importance of edges in graphs, revealing distinct topological dependencies for different types of dynamics.

## Key findings

- Dynamical edge importance varies significantly between different types of network dynamics.
- Edge importance in real-world networks differs from randomized versions and reflects functional roles.
- Short-term and long-term dynamics highlight different aspects of network function.

## 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.