Categories of important edges in dynamics on graphs

Area of Science:

• Complex Networks
• Network Science
• Dynamical Systems

Background:

• Understanding structure-function relationships in complex networks is crucial.
• The importance of individual edges for network dynamics is not well understood.

Purpose of the Study:

• To develop a method for evaluating the dynamical importance of graph edges.
• To explore the relationship between edge importance and network topology.
• To demonstrate the method's versatility across different dynamical systems.

Main Methods:

• Comparing dynamics on an original graph with dynamics on a graph missing a specific edge.
• Analyzing time courses of dynamics to quantify edge importance.
• Applying the method to excitable dynamics and totalistic cellular automata.
• Investigating edge importance in the macaque cortical area network.

Main Results:

• Dynamical edge importance is linked to distinct topological attributes for different dynamics.
• Edge importance differs between real networks and randomized counterparts.
• Dynamical importance shows qualitative distinctions for short transients versus long-time courses.
• Functional interpretations of edge importance differences are possible.

Conclusions:

• The developed analysis strategy effectively quantifies dynamical edge importance.
• Network topology plays a crucial role in determining edge importance for dynamics.
• The method provides insights into real-world network functions, like in the macaque cortex.