English
Related papers

Related papers: On a Class of Nonlocal Continuity Equations on Gra…

200 papers

In this paper we propose the use of continuous residual modules for graph kernels in Graph Neural Networks. We show how both discrete and continuous residual layers allow for more robust training, being that continuous residual layers are…

Machine Learning · Computer Science 2019-11-27 Pedro H. C. Avelar , Anderson R. Tavares , Marco Gori , Luis C. Lamb

On one hand, we study the class of graphs on surfaces, satisfying tessellation properties, with positive Forman curvature on each edge. Via medial graphs, we provide a new proof for the finiteness of the class, and give a complete…

Combinatorics · Mathematics 2020-02-11 Yohji Akama , Bobo Hua , Yanhui Su , Haohang Zhang

In this paper we propose an elementary topological approach which unifies and extends various different results concerning fixed points and periodic points for maps defined on sets homeomorphic to rectangles embedded in euclidean spaces. We…

Dynamical Systems · Mathematics 2007-05-23 Marina Pireddu , Fabio Zanolin

We introduce a large scale analogue of the classical fixed-point property for continuous maps, which shall apply to coarse maps. We also develop a coarse version of degree for coarse maps on Euclidean spaces. Then, applying a coarse…

Algebraic Topology · Mathematics 2010-08-31 Steven Hair

Most Graph Neural Networks (GNNs) cannot distinguish some graphs or indeed some pairs of nodes within a graph. This makes it impossible to solve certain classification tasks. However, adding additional node features to these models can…

Machine Learning · Computer Science 2022-09-20 Beni Egressy , Roger Wattenhofer

We present a linear stability analysis of stationary states (or fixed points) in large dynamical systems defined on random directed graphs with a prescribed distribution of indegrees and outdegrees. We obtain two remarkable results for such…

Statistical Mechanics · Physics 2024-05-22 Izaak Neri , Fernando Lucas Metz

This article is focused on two related topics within the study of partial differential equations (PDEs) that illustrate a beautiful connection between dynamics, topology, and analysis: stability and spatial dynamics. The first is a property…

Dynamical Systems · Mathematics 2019-10-18 Margaret Beck

An analytic approach to phenomenological models inspired by cubic string field theory is introduced and applied to some examples. We study a class of actions for a minimally coupled, homogeneous scalar field whose energy density contains…

High Energy Physics - Theory · Physics 2008-11-26 Gianluca Calcagni , Michele Montobbio , Giuseppe Nardelli

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

Social and Information Networks · Computer Science 2017-06-28 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

Social and Information Networks · Computer Science 2017-03-02 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan

In this paper, we extend the recently introduced concept of partially dual ribbon graphs to graphs. We then go on to characterize partial duality of graphs in terms of bijections between edge sets of corresponding graphs. This result…

Combinatorics · Mathematics 2012-03-01 Iain Moffatt

Some of the basic properties of any dynamical system can be summarized by a graph. The dynamical systems in our theory run from maps like the logistic map to ordinary differential equations to dissipative partial differential equations. Our…

Dynamical Systems · Mathematics 2025-06-26 Chirag Adwani , Roberto De Leo , James A. Yorke

We explore the use of graph neural networks (GNNs) to model spatial processes in which there is no a priori graphical structure. Similar to finite element analysis, we assign nodes of a GNN to spatial locations and use a computational…

Machine Learning · Computer Science 2019-11-19 Ferran Alet , Adarsh K. Jeewajee , Maria Bauza , Alberto Rodriguez , Tomas Lozano-Perez , Leslie Pack Kaelbling

Partition of unity methods (PUMs) on graphs represent straightforward and remarkably adaptable auxiliary techniques for graph signal processing. By relying solely on the intrinsic graph structure, we propose the generation of a partition of…

Numerical Analysis · Mathematics 2023-11-09 Roberto Cavoretto , Alessandra De Rossi , Sandro Lancellotti , Federico Romaniello

This paper is devoted to the investigation of the nonnegative solutions and the stability and asymptotic properties of the solutions of fractional differential dynamic systems involving delayed dynamics with point delays. The obtained…

Dynamical Systems · Mathematics 2010-09-23 Manuel De la Sen

Time-evolving or temporal graphs gain more and more popularity when studying the behavior of complex networks. In this context, the multistage view on computational problems is among the most natural frameworks. Roughly speaking, herein one…

Computational Complexity · Computer Science 2020-07-30 Klaus Heeger , Anne-Sophie Himmel , Frank Kammer , Rolf Niedermeier , Malte Renken , Andrej Sajenko

We consider a nonlocal evolution equation representing the continuum limit of a large ensemble of interacting particles on graphs forced by noise. The two principle ingredients of the continuum model are a nonlocal term and Q-Wiener process…

Numerical Analysis · Mathematics 2022-04-05 Georgi Medvedev , Gideon Simpson

In this work we establish that finite directed graphs give rise to semiflows on the power set of their nodes. We analyze the topological dynamics for semiflows on finite directed graphs by characterizing Morse decompositions, recurrence…

Dynamical Systems · Mathematics 2020-05-29 José Ayala , Wolfgang Kliemann

In this paper, we consider a biharmonic equation with respect to the Dirichlet problem on a domain of a locally finite graph. Using the variation method, we prove that the equation has two distinct solutions under certain conditions.

Analysis of PDEs · Mathematics 2022-05-17 Songbo Hou

The graph isomorphism problem is a main problem which has numerous applications in different fields. Thus, finding an efficient and easy to implement method to discriminate non-isomorphic graphs is valuable. In this paper, a new method is…

Combinatorics · Mathematics 2016-11-08 Ameneh Farhadian
‹ Prev 1 8 9 10 Next ›