Dynamical processes on metric networks

Lucas Böttcher,Mason A. Porter

2024-01-01

Abstract:The structure of a network has a major effect on dynamical processes on that network. Many studies of the interplay between network structure and dynamics have focused on models of phenomena such as disease spread, opinion formation and changes, coupled oscillators, and random walks. In parallel to these developments, there have been many studies of wave propagation and other spatially extended processes on networks. These latter studies consider metric networks, in which the edges are associated with real intervals. Metric networks give a mathematical framework to describe dynamical processes that include both temporal and spatial evolution of some quantity of interest -- such as the concentration of a diffusing substance or the amplitude of a wave -- by using edge-specific intervals that quantify distance information between nodes. Dynamical processes on metric networks often take the form of partial differential equations (PDEs). In this paper, we present a collection of techniques and paradigmatic linear PDEs that are useful to investigate the interplay between structure and dynamics in metric networks. We start by considering a time-independent Schrödinger equation. We then use both finite-difference and spectral approaches to study the Poisson, heat, and wave equations as paradigmatic examples of elliptic, parabolic, and hyperbolic PDE problems on metric networks. Our spectral approach is able to account for degenerate eigenmodes. In our numerical experiments, we consider metric networks with up to about $10^4$ nodes and about $10^4$ edges. A key contribution of our paper is to increase the accessibility of studying PDEs on metric networks. Software that implements our numerical approaches is available at

Dynamical Systems,Mathematical Physics,Analysis of PDEs,Numerical Analysis,Computational Physics

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to study dynamic processes on metric networks. Specifically, the author focuses on how to establish and solve partial differential equations (PDEs) on metric networks, where the edges in these networks are endowed with actual distance information. In this way, quantities that change with time and space in some physical, chemical or biological processes, such as the concentration of diffusing substances or the amplitude of waves, can be described more accurately.

The main contributions of the paper include:
1. **Proposing technical methods**: The author introduces a series of techniques and typical linear PDEs (such as Poisson's equation, the heat equation and the wave equation), which respectively represent elliptic, parabolic and hyperbolic PDE problems. The author uses the finite - difference method and the spectral method to study the behavior of these equations on metric networks.
2. **Handling degenerate eigenmodes**: The author's spectral method can handle degenerate eigenmodes, which is a common challenge in many numerical methods.
3. **Expanding the scale of research**: The author's research has been extended to metric networks containing approximately 10,000 nodes and 10,000 edges, which has greatly improved the accessibility and practicality of studying such problems.
4. **Software implementation**: The author also provides software that implements their numerical methods to facilitate other researchers to use and verify these methods.

Through these works, the paper aims to improve the accessibility and practicality of the research on PDEs on metric networks, thereby promoting the further development of related fields.