English
Related papers

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

200 papers

We study dynamics in a neighborhood of a nonhyperbolic fixed point or an irreducible homoclinic tangent point. General type conditions for the existence of infinite sets of periodic points are obtained. A new method, based on the study of…

Dynamical Systems · Mathematics 2011-12-20 Sergey Kryzhevich , Sergei Pilyugin

We provide an alternative approach to the existence of solutions to dynamic programming equations arising in the discrete game-theoretic interpretations for various nonlinear partial differential equations including the infinity Laplacian,…

Analysis of PDEs · Mathematics 2013-07-19 Qing Liu , Armin Schikorra

We study diffusion-type equations supported on structures that are randomly varying in time. After settling the issue of well-posedness, we focus on the asymptotic behavior of solutions: our main result gives sufficient conditions for…

Dynamical Systems · Mathematics 2020-04-28 Stefano Bonaccorsi , Francesca Cottini , Delio Mugnolo

We present some recent results obtained by the author on the regularity of solutions to nonlocal variational problems. In particular, we review the notion of fractional De Giorgi class, explain its role in nonlocal regularity theory, and…

Analysis of PDEs · Mathematics 2018-02-06 Matteo Cozzi

The paper deals with a comprehensive theory of mappings, whose local behavior can be described by means of linear subspaces, contained in the graphs of two (primal and dual) generalized derivatives. This class of mappings includes the…

Optimization and Control · Mathematics 2021-12-08 Helmut Gfrerer , Jiri V. Outrata

Temporal graphs represent the dynamic relationships among entities and occur in many real life application like social networks, e commerce, communication, road networks, biological systems, and many more. They necessitate research beyond…

Machine Learning · Computer Science 2022-08-26 Shubham Gupta , Srikanta Bedathur

We consider a class of fixed-charge transportation problems over graphs. We show that this problem is strongly NP-hard, but solvable in pseudo-polynomial time over trees using dynamic programming. We also show that the LP formulation…

Optimization and Control · Mathematics 2015-11-26 Gustavo Angulo , Mathieu Van Vyve

Using continuation methods, we study the global solution structure of periodic solutions for a class of periodically forced equations, generalizing the case of relativistic pendulum. We obtain results on the existence and multiplicity of…

Analysis of PDEs · Mathematics 2016-10-07 Philip Korman

In the paper, we considered the existence and uniqueness of the global solution in the space of continuously differentiable functions for a nonlinear differential equation with the Caputo fractional derivative of general form. Our main…

Mathematical Physics · Physics 2013-09-27 Sunae Pak , Myongha Kim

Computational topology is an area that revisits topological problems from an algorithmic point of view, and develops topological tools for improved algorithms. We survey results in computational topology that are concerned with graphs drawn…

Computational Geometry · Computer Science 2017-09-06 Éric Colin de Verdière

In this paper, we discuss the existence of fixed points for integral type contractions in uniform spaces endowed with both a graph and an $E$-distance. We also give two sufficient conditions under which the fixed point is unique. Our main…

General Topology · Mathematics 2013-06-03 Aris Aghanians , Kourosh Nourouzi

The study of local function in topological spaces is remarkable. Various branches have been developed through this study. In this paper, we further consider the local function and exploring the various properties of the same by considering…

General Topology · Mathematics 2025-03-04 Sk. Selim , Chhapikul Miah , Monoj Kumar Das , Shyamapada Modak

This article introduces a new approach to discrete curvature based on the concept of effective resistances. We propose a curvature on the nodes and links of a graph and present the evidence for their interpretation as a curvature. Notably,…

Differential Geometry · Mathematics 2022-09-26 Karel Devriendt , Renaud Lambiotte

Embedding static graphs in low-dimensional vector spaces plays a key role in network analytics and inference, supporting applications like node classification, link prediction, and graph visualization. However, many real-world networks…

Machine Learning · Computer Science 2021-07-23 Claudio D. T. Barros , Matheus R. F. Mendonça , Alex B. Vieira , Artur Ziviani

We consider the problem of discretizing one-dimensional, real-valued functions as graphs. The goal is to find a small set of points, from which we can approximate the remaining function values. The method for approximating the unknown…

Numerical Analysis · Mathematics 2023-06-01 John Paul Ward

Generalized (rational) graph contractions in the framework of a dislocated metric space endowed with a directed graph are investigated. Fixed point results for set-contractions are obtained. We also provide some examples to illustrate our…

Combinatorics · Mathematics 2023-08-09 Talat Nazir , Zakaria Ali , Shahin Nosrat Jogan , Sergei Silvestrov

We investigate some basic questions about the interaction of regular and rational relations on words. The primary motivation comes from the study of logics for querying graph topology, which have recently found numerous applications. Such…

Formal Languages and Automata Theory · Computer Science 2019-03-14 Pablo Barcelo , Diego Figueira , Leonid Libkin

We propose a decentralised "local2global"' approach to graph representation learning, that one can a-priori use to scale any embedding technique. Our local2global approach proceeds by first dividing the input graph into overlapping…

Machine Learning · Computer Science 2022-01-14 Lucas G. S. Jeub , Giovanni Colavizza , Xiaowen Dong , Marya Bazzi , Mihai Cucuringu

While heterophily has been widely studied in node-level tasks, its impact on graph-level tasks remains unclear. We present the first analysis of heterophily in graph-level learning, combining theoretical insights with empirical validation.…

Machine Learning · Computer Science 2025-09-24 Qinhan Hou , Yilun Zheng , Xichun Zhang , Sitao Luan , Jing Tang

Random intersection graphs model networks with communities, assuming an underlying bipartite structure of groups and individuals, where these groups may overlap. Group memberships are generated through the bipartite configuration model.…

Probability · Mathematics 2026-01-14 Remco van der Hofstad , Julia Komjathy , Viktoria Vadon