Categories of important edges in dynamics on graphs
Dzmitry Rumiantsau, Johannes Falk, Piotr Nyczka, Marc-Thorsten Hütt
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.
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…
Genes, proteins, chemicals, diseases, species, mutations and cell lines named across the full text — each resolved to its canonical identifier and authoritative record.
Click any figure to enlarge with its caption.
Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsOpinion Dynamics and Social Influence · Neural dynamics and brain function · Complex Network Analysis Techniques