English
Related papers

Related papers: Graphon Limits of Graph Reaction--Diffusion Equati…

200 papers

In an earlier paper the authors proved that limits of convergent graph sequences can be described by various structures, including certain 2-variable real functions called graphons, random graph models satisfying certain consistency…

Combinatorics · Mathematics 2009-02-10 László Lovász , Balázs Szegedy

Graph burning is a discrete process that models the spread of influence through a network using a fire as a proxy for the type of influence being spread. This process was recently extended to hypergraphs. We introduce a variant of…

Combinatorics · Mathematics 2024-08-13 Andrea C. Burgess , John A. Hawkin , Alexander J. M. Howse , Caleb W. Jones , David A. Pike

The reaction-diffusion master equation (RDME) is a lattice stochastic reaction-diffusion model that has been used to study spatially distributed cellular processes. The RDME is often interpreted as an approximation to spatially-continuous…

Numerical Analysis · Mathematics 2013-08-05 Samuel A Isaacson

We generalize the notion of quasirandom which concerns a class of equivalent properties that random graphs satisfy. We show that the convergence of a graph sequence under the spectral distance is equivalent to the convergence using the…

Combinatorics · Mathematics 2013-11-06 Fan Chung

We establish the existence of solutions to a class of non-linear stochastic differential equation of reaction-diffusion type in an infinite-dimensional space, with diffusion corresponding to a given transition kernel. The solution obtained…

Probability · Mathematics 2021-08-10 Conrado da Costa , Bernardo Freitas Paulo da Costa , Daniel Valesin

This paper studies the $p$-biharmonic equation on graphs, which arises in point cloud processing and can be interpreted as a natural extension of the graph $p$-Laplacian from the perspective of hypergraph. The asymptotic behavior of the…

Analysis of PDEs · Mathematics 2025-04-28 Kehan Shi , Martin Burger

The aim of this work is to study the electron transport in graphene with impurities by introducing a generalization of linear response theory for linear dispersion relations and spinor wave functions. Current response and density response…

Mesoscale and Nanoscale Physics · Physics 2014-07-28 Juan Sebastian Ardenghi , Pablo Bechthold , Paula Jasen , Estela Gonzalez , Alfredo Juan

This paper studies Dropout Graph Neural Networks (DropGNNs), a new approach that aims to overcome the limitations of standard GNN frameworks. In DropGNNs, we execute multiple runs of a GNN on the input graph, with some of the nodes randomly…

Machine Learning · Computer Science 2021-11-12 Pál András Papp , Karolis Martinkus , Lukas Faber , Roger Wattenhofer

We consider a dynamic Erd\H{o}s-R\'enyi random graph (ERRG) on $n$ vertices in which each edge switches on at rate $\lambda$ and switches off at rate $\mu$, independently of other edges. The focus is on the analysis of the evolution of the…

Probability · Mathematics 2020-09-29 Peter Braunsteins , Frank den Hollander , Michel Mandjes

In this paper we study numerical approximations of the evolution problem for the nonlocal $p$-Laplacian operator with homogeneous Neumann boundary conditions on inhomogeneous random convergent graph sequences. More precisely, for networks…

Numerical Analysis · Mathematics 2018-05-07 Yosra Hafiene , Jalal Fadini , Christophe Chesneau , Abderrahim Elmoataz

The fast reaction limit for a nonlinear bulk-surface reaction-diffusion system is investigated. This system describes a reversible reaction with arbitrary stoichiometric coefficients, where one chemical is present in a bounded vessel…

Analysis of PDEs · Mathematics 2026-04-06 The Tuan Hoang , Nhu Phong Tham , Bao Quoc Tang

We consider the problem of estimating the topology of multiple networks from nodal observations, where these networks are assumed to be drawn from the same (unknown) random graph model. We adopt a graphon as our random graph model, which is…

Machine Learning · Statistics 2022-02-14 Madeline Navarro , Santiago Segarra

The vertex-random graphs called proximity catch digraphs (PCDs) have been introduced recently and have applications in pattern recognition and spatial pattern analysis. A PCD is a random directed graph (i.e., digraph) which is constructed…

Probability · Mathematics 2014-05-29 Elvan Ceyhan

Graph neural networks (GNNs) are the predominant approach for graph-based machine learning. While neural networks have shown great performance at learning useful representations, they are often criticized for their limited high-level…

Machine Learning · Computer Science 2024-07-09 Markus Zopf , Francesco Alesiani

Consider d uniformly random permutation matrices on n labels. Consider the sum of these matrices along with their transposes. The total can be interpreted as the adjacency matrix of a random regular graph of degree 2d on n vertices. We…

Probability · Mathematics 2019-09-25 Ioana Dumitriu , Tobias Johnson , Soumik Pal , Elliot Paquette

We consider discrete sine-Gordon equation on branched domains. The latter is modeled in terms of the metric graphs with discrete bonds having the form of the branched 1D chains. Exact analytical solutions of the problem are obtained for…

Exactly Solvable and Integrable Systems · Physics 2023-01-16 M. E. Akramov , J. R. Yusupov , I. N. Askerzade , D. U. Matrasulov

We compute the joint large deviation rate functional in the limit of large time for the current flowing through the edges of a finite graph on which a boundary-driven system of stochastic particles evolves with zero-range dynamics.This…

Statistical Mechanics · Physics 2025-12-15 Davide Gabrielli , Rosemary J. Harris

Graphlets are subgraphs rooted at a fixed vertex. The number of occurrences of graphlets aligned to a particular vertex, called graphlet degree sequence (gds), gives a topological description of the surrounding of the analyzed vertex.…

Combinatorics · Mathematics 2026-01-01 David Hartman , Aneta Pokorná , Daniel Trlifaj , Lluís Vena

Reaction networks are widely used models to describe biochemical processes. Stochastic fluctuations in the counts of biological macromolecules have amplified consequences due to their small population sizes. This makes it necessary to favor…

Probability · Mathematics 2022-02-28 Daniele Cappelletti , Badal Joshi

The fractional diffusion equation is rigorously derived as a scaling limit from a deterministic Rayleigh gas, where particles interact via short range potentials with support of size $\varepsilon$ and the background is distributed in space…

Analysis of PDEs · Mathematics 2025-11-04 Karsten Matthies , Theodora Syntaka
‹ Prev 1 3 4 5 6 7 10 Next ›