Mathematical analysis of nonlocal PDEs for network generation

DOI10.1051/MMNP/2019057MaRDI QIDQ5212640zbMATH OpenOpenAlexWikidataFDO

Authors Tobias Böhle, Christian Kuehn

Publication date 29 January 2020

Published in Mathematical Modelling of Natural Phenomena (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1911.00752

zbMATH Keywords

network generationnonlocal partial differential equationsregularitytheory of characteristics

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Characteristic and Lyapunov exponents of ordinary differential equations (34D08) Smoothness and regularity of solutions to PDEs (35B65) Initial value problems for first-order hyperbolic equations (35L03) PDEs in connection with statistical mechanics (35Q82) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20)

Abstract: In this paper, we study a certain class of nonlocal partial differential equations (PDEs). The equations arise from a key problem in network science, i.e., network generation from local interaction rules, which result in a change of the degree distribution as time progresses. The evolution of the generating function of this degree distribution can be described by a nonlocal PDE. To address this equation we will rigorously convert it into a local first order PDE. Then, we use theory of characteristics to prove solvability and regularity of the solution. Next, we investigate the existence of steady states of the PDE. We show that this problem reduces to an implicit ODE, which we subsequently analyze. Finally, we perform numerical simulations, which show stability of the steady states.

Recommendations

• Numerical analysis for a nonlocal Allen-Cahn equation
• On regularity and stability for a class of nonlocal evolution equations with nonlinear perturbations
• Stability analysis for a class of semilinear nonlocal evolution equations
• Existence, uniqueness and stability of the stationary solution to a nonlocal evolution equation arising in population dispersal
• Global regularity for a nonlocal PDE describing evolution of polynomial roots under differentiation

Cites work

• CHIMERA STATES IN A RING OF NONLOCALLY COUPLED OSCILLATORS
• Critical Truths About Power Laws
• Emergence of Scaling in Random Networks
• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 5681750 (Why is no real title available?)
• Ordinary differential equations. An introduction to nonlinear analysis. Transl. from the German by Gerhard Metzen
• Power network dynamics on graphons
• Spatiotemporal dynamics of continuum neural fields
• Statistical mechanics of complex networks
• The nonlinear heat equation on \(W\)-random graphs
• The Structure and Function of Complex Networks

Cited in

(3)

• scientific article; zbMATH DE number 4104326 (Why is no real title available?)
• Partial differential systems with non-local nonlinearities: generation and solutions
• scientific article; zbMATH DE number 7326159 (Why is no real title available?)

This page was built for publication: Mathematical analysis of nonlocal PDEs for network generation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5212640)