English
Related papers

Related papers: A Graph Framework for Manifold-valued Data

200 papers

We introduce Graph Neural Processes (GNP), inspired by the recent work in conditional and latent neural processes. A Graph Neural Process is defined as a Conditional Neural Process that operates on arbitrary graph data. It takes features of…

Machine Learning · Computer Science 2019-10-03 Andrew Carr , David Wingate

A theory of graded manifolds can be viewed as a generalization of differential geometry of smooth manifolds. It allows one to work with functions which locally depend not only on ordinary real variables, but also on $\mathbb{Z}$-graded…

Differential Geometry · Mathematics 2023-03-14 Jan Vysoky

We introduce a general framework for undirected graphical models. It generalizes Gaussian graphical models to a wide range of continuous, discrete, and combinations of different types of data. The models in the framework, called exponential…

Statistics Theory · Mathematics 2019-06-18 Rui Zhuang , Noah Simon , Johannes Lederer

Recent advances in semi-supervised learning methods rely on estimating the categories of unlabeled data using a model trained on the labeled data (pseudo-labeling) and using the unlabeled data for various consistency-based regularization.…

Machine Learning · Computer Science 2019-06-14 Chia-Wen Kuo , Chih-Yao Ma , Jia-Bin Huang , Zsolt Kira

Graphs with diverse structural characteristics play a central role in modelling and optimization tasks. The ability to generate different types of graphs that exhibit shared properties is likewise essential for algorithm selection and…

Neural and Evolutionary Computing · Computer Science 2026-03-31 Hendrik Richter , Frank Neumann

Machine learning methods on graphs have proven useful in many applications due to their ability to handle generally structured data. The framework of Gaussian Markov Random Fields (GMRFs) provides a principled way to define Gaussian models…

Machine Learning · Statistics 2022-06-13 Joel Oskarsson , Per Sidén , Fredrik Lindsten

Data are represented as graphs in a wide range of applications, such as Computer Vision (e.g., images) and Graphics (e.g., 3D meshes), network analysis (e.g., social networks), and bio-informatics (e.g., molecules). In this context, our…

Machine Learning · Computer Science 2021-04-27 Giuseppe Patanè

Graphs are nowadays ubiquitous in the fields of signal processing and machine learning. As a tool used to express relationships between objects, graphs can be deployed to various ends: I) clustering of vertices, II) semi-supervised…

Machine Learning · Computer Science 2020-07-17 Carlos Lassance , Vincent Gripon , Gonzalo Mateos

In this work we produce a framework for constructing universal function approximators on graph isomorphism classes. We prove how this framework comes with a collection of theoretically desirable properties and enables novel analysis. We…

Data Structures and Algorithms · Computer Science 2020-10-27 Rickard Brüel-Gabrielsson

Deep generative models for graphs have exhibited promising performance in ever-increasing domains such as design of molecules (i.e, graph of atoms) and structure prediction of proteins (i.e., graph of amino acids). Existing work typically…

Machine Learning · Computer Science 2021-01-21 Wenbin Zhang , Liming Zhang , Dieter Pfoser , Liang Zhao

Graphs are complex objects that do not lend themselves easily to typical learning tasks. Recently, a range of approaches based on graph kernels or graph neural networks have been developed for graph classification and for representation…

Machine Learning · Computer Science 2022-05-19 Chen Cai , Yusu Wang

The construction of a meaningful graph plays a crucial role in the success of many graph-based representations and algorithms for handling structured data, especially in the emerging field of graph signal processing. However, a meaningful…

Machine Learning · Computer Science 2016-02-23 Xiaowen Dong , Dorina Thanou , Pascal Frossard , Pierre Vandergheynst

We propose two graph neural network layers for graphs with features in a Riemannian manifold. First, based on a manifold-valued graph diffusion equation, we construct a diffusion layer that can be applied to an arbitrary number of nodes and…

Machine Learning · Computer Science 2025-02-26 Martin Hanik , Gabriele Steidl , Christoph von Tycowicz

Datasets encountered in scientific and engineering applications appear in complex formats (e.g., images, multivariate time series, molecules, video, text strings, networks). Graph theory provides a unifying framework to model such datasets…

Mathematical Software · Computer Science 2025-01-09 David L Cole , Victor M Zavala

Theoretical development and applications of graph signal processing (GSP) have attracted much attention. In classical GSP, the underlying structures are restricted in terms of dimensionality. A graph is a combinatorial object that models…

Signal Processing · Electrical Eng. & Systems 2020-05-26 Feng Ji , Giacomo Kahn , Wee Peng Tay

Most problems within and beyond the scientific domain can be framed into one of the following three levels of complexity of function approximation. Type 1: Approximate an unknown function given input/output data. Type 2: Consider a…

Machine Learning · Computer Science 2025-10-14 Théo Bourdais , Pau Batlle , Xianjin Yang , Ricardo Baptista , Nicolas Rouquette , Houman Owhadi

We present the algebraic representation and basic algorithms for MultiAspect Graphs (MAGs). A MAG is a structure capable of representing multilayer and time-varying networks, as well as higher-order networks, while also having the property…

Discrete Mathematics · Computer Science 2016-09-27 Klaus Wehmuth , Éric Fleury , Artur Ziviani

Several invariants of polarized metrized graphs and their applications in Arithmetic Geometry are studied recently. In this paper, we give fast algorithms to compute these invariants by expressing them in terms of the discrete Laplacian…

Number Theory · Mathematics 2012-02-22 Zubeyir Cinkir

We consider in this paper an area functional defined on submanifolds of fixed degree immersed into a graded manifold equipped with a Riemannian metric. Since the expression of this area depends on the degree, not all variations are…

Differential Geometry · Mathematics 2021-12-21 Giovanna Citti , Gianmarco Giovannardi , Manuel Ritoré

This paper integrates manifold learning techniques within a \emph{Gaussian process upper confidence bound} algorithm to optimize an objective function on a manifold. Our approach is motivated by applications where a full representation of…

Machine Learning · Statistics 2023-11-10 Hwanwoo Kim , Daniel Sanz-Alonso , Ruiyi Yang