Mathematical analysis of nonlocal PDEs for network generation

DOI10.1051/MMNP/2019057zbMATH Open1433.35398arXiv1911.00752OpenAlexW2996621327WikidataQ114105341 ScholiaQ114105341MaRDI QIDQ5212640FDOQ5212640

Authors: Tobias Böhle, Christian Kuehn 

Publication date: 29 January 2020

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

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.

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

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

zbMATH Keywords

regularitynonlocal partial differential equationstheory of characteristicsnetwork generation

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (3)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Partial differential systems with non-local nonlinearities: generation and solutions

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)