Dynamical processes on metric networks
arXiv:2401.00735 · doi:10.1137/24M1628153
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 nodes and about 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 https://gitlab.com/ComputationalScience/metric-networks.
arXiv comment33 pages, 12 figures
References in corpus (54)
- Error and attack tolerance of complex networks
- Epidemic processes in complex networks
- Resilience of the Internet to random breakdowns
- Breakdown of the Internet under intentional attack
- Dynamical interplay between awareness and epidemic spreading in multiplex networks
- The Kuramoto model in complex networks
- Observation of phononic helical edge states in a mechanical 'topological insulator'
- Solitons in nonlinear lattices
- Random walks and diffusion on networks
- Periodic Orbit Theory and Spectral Statistics for Quantum Graphs
- Kirchhoff's Rule for Quantum Wires
- What are higher-order networks?
- Experimental simulation of quantum graphs by microwave networks
- Quantum Graphs II: Some spectral properties of quantum and combinatorial graphs
- Network Analysis of Particles and Grains
- Explosive Phenomena in Complex Networks
- Turing patterns in multiplex networks
- Quantum Graphs: A simple model for Chaotic Scattering
- The Fermi-Pasta-Ulam "numerical experiment": history and pedagogical perspectives
- On the level spacing distribution in quantum graphs
- Critical behaviors in contagion dynamics
- Charge transport in semiconducting carbon nanotube networks
- Nonlinear Schrödinger equation on graphs: recent results and open problems
- Power spectrum analysis and missing level statistics of microwave graphs with violated time reversal invariance
- Floquet topological system based on frequency-modulated classical coupled harmonic oscillators
- Non-Weyl Microwave Graphs
- Complex Quantum Networks: a Topical Review
- The topological Dirac equation of networks and simplicial complexes
- Controlling epidemics through optimal allocation of test kits and vaccine doses across networks
- A Quantum Graph Approach to Metamaterial Design
- Sine-Gordon solitons in networks: Scattering and transmission at vertices
- Green's function approach for quantum graphs: an overview
- The Korteweg-de Vries equation on a metric star graph
- Dynamics of Dirac solitons in networks
- Shock waves on complex networks
- Non-Weyl asymptotics for quantum graphs with general coupling conditions
- Epidemic Management and Control Through Risk-Dependent Individual Contact Interventions
- Spin-orbit coupling in a hexagonal ring of pendula
- Spectrally Adapted Physics-Informed Neural Networks for Solving Unbounded Domain Problems
- Power dissipation in fractal Feynman-Sierpinski AC circuits
- Power dissipation in fractal AC circuits
- On the effective impedance of finite and infinite networks
- Entropy-Preserving Coupling of Hierarchical Gas Models
- On the notion of effective impedance
- Experimental study of closed and open microwave waveguide graphs with preserved and partially violated time-reversal invariance
- Random-Graph Models and Characterization of Granular Networks
- Effective Impedance over Ordered Fields
- Impact of random and targeted disruptions on information diffusion during outbreaks
- Modeling Deformed Transmission Lines for Continuous Strain Sensing Applications
- Closed and open superconducting microwave waveguide networks as a model for quantum graphs
- A Random-Line-Graph Approach to Overlapping Line Segments
- Networks with complex weights: Green function and power series
- The Ablowitz-Ladik system on a graph
- Eigenspaces of symmetric graphs are not typically irreducible