English
Related papers

Related papers: FlowPool: Pooling Graph Representations with Wasse…

200 papers

Graph neural networks (GNNs) have led to major breakthroughs in a variety of domains such as drug discovery, social network analysis, and travel time estimation. However, they lack interpretability which hinders human trust and thereby…

Machine Learning · Computer Science 2023-12-05 Jonas Jürß , Lucie Charlotte Magister , Pietro Barbiero , Pietro Liò , Nikola Simidjievski

We present the Fourier Sliced-Wasserstein (FSW) embedding - a novel method to embed multisets and measures over R^d into Euclidean space. Our proposed embedding approximately preserves the sliced Wasserstein distance on distributions,…

Machine Learning · Computer Science 2025-04-15 Tal Amir , Nadav Dym

Wasserstein barycenters provide a principled approach for aggregating probability measures, while preserving the geometry of their ambient space. Existing discrete methods are not scalable as they assume access to the complete set of…

Machine Learning · Statistics 2026-03-10 Eduardo Fernandes Montesuma , Yassir Bendou , Mike Gartrell

In this paper, a novel multi-view methodology for graph-based neural networks is proposed. A systematic and methodological adaptation of the key concepts of classical deep learning methods such as convolution, pooling and multi-view…

Computer Vision and Pattern Recognition · Computer Science 2020-07-27 Nikolas Adaloglou , Nicholas Vretos , Petros Daras

Graph signal processing (GSP) studies graph-structured data, where the central concept is the vector space of graph signals. To study a vector space, we have many useful tools up our sleeves. However, uncertainty is omnipresent in practice,…

Signal Processing · Electrical Eng. & Systems 2023-02-23 Feng Ji , Xingchao Jian , Wee Peng Tay

We address the problem of watermarking graph objects, which consists in hiding information within them, to prove their origin. The two existing methods to watermark graphs use subgraph matching or graph isomorphism techniques, which are…

Data Structures and Algorithms · Computer Science 2025-08-05 Jade Garcia Bourrée , Anne-Marie Kermarrec , Erwan Le Merrer , Othmane Safsafi

We propose a scalable Gromov-Wasserstein learning (S-GWL) method and establish a novel and theoretically-supported paradigm for large-scale graph analysis. The proposed method is based on the fact that Gromov-Wasserstein discrepancy is a…

Machine Learning · Computer Science 2019-10-10 Hongteng Xu , Dixin Luo , Lawrence Carin

We present a novel multiscale framework for analyzing sequences of probability measures in Wasserstein spaces over Euclidean domains. Exploiting the intrinsic geometry of optimal transport, we construct a multiscale transform applicable to…

Numerical Analysis · Mathematics 2026-04-13 Wael Mattar , Nir Sharon

Graph Neural Networks (GNNs) are powerful techniques in representation learning for graphs and have been increasingly deployed in a multitude of different applications that involve node- and graph-wise tasks. Most existing studies solve…

Artificial Intelligence · Computer Science 2022-03-21 Zhiqiang Zhong , Cheng-Te Li , Jun Pang

State-of-the-art image segmentation algorithms generally consist of at least two successive and distinct computations: a boundary detection process that uses local image information to classify image locations as boundaries between objects,…

Computer Vision and Pattern Recognition · Computer Science 2016-11-03 Michał Januszewski , Jeremy Maitin-Shepard , Peter Li , Jörgen Kornfeld , Winfried Denk , Viren Jain

Pooling layers are essential building blocks of convolutional neural networks (CNNs), to reduce computational overhead and increase the receptive fields of proceeding convolutional operations. Their goal is to produce downsampled volumes…

Computer Vision and Pattern Recognition · Computer Science 2022-12-05 Alexandros Stergiou , Ronald Poppe

Graphs are playing a crucial role in different fields since they are powerful tools to unveil intrinsic relationships among signals. In many scenarios, an accurate graph structure representing signals is not available at all and that…

Machine Learning · Computer Science 2021-05-14 Xiang Zhang , Yinfei Xu , Qinghe Liu , Zhicheng Liu , Jian Lu , Qiao Wang

Self-supervised graph representation learning has recently shown considerable promise in a range of fields, including bioinformatics and social networks. A large number of graph contrastive learning approaches have shown promising…

Machine Learning · Computer Science 2024-01-30 Wei Ju , Yiyang Gu , Zhengyang Mao , Ziyue Qiao , Yifang Qin , Xiao Luo , Hui Xiong , Ming Zhang

In Graph Neural Networks (GNNs), hierarchical pooling operators generate local summaries of the data by coarsening the graph structure and the vertex features. While considerable attention has been devoted to analyzing the expressive power…

Machine Learning · Computer Science 2023-10-16 Filippo Maria Bianchi , Veronica Lachi

Graph neural networks get significant attention for graph representation and classification in machine learning community. Attention mechanism applied on the neighborhood of a node improves the performance of graph neural networks.…

Machine Learning · Computer Science 2020-07-22 Sambaran Bandyopadhyay , Manasvi Aggarwal , M. Narasimha Murty

Hyper-parameter selection remains a daunting task when building a pattern recognition architecture which performs well, particularly in recently constructed visual pipeline models for feature extraction. We re-formulate pooling in an…

Computer Vision and Pattern Recognition · Computer Science 2013-01-17 Derek Rose , Itamar Arel

Contrastive learning has emerged as a powerful tool for graph representation learning. However, most contrastive learning methods learn features of graphs with fixed coarse-grained scale, which might underestimate either local or global…

Machine Learning · Computer Science 2022-10-24 Jun Wang , Weixun Li , Changyu Hou , Xin Tang , Yixuan Qiao , Rui Fang , Pengyong Li , Peng Gao , Guotong Xie

Recently, synthetic palmprints have been increasingly used as substitutes for real data to train recognition models. To be effective, such synthetic data must reflect the diversity of real palmprints, including both style variation and…

Computer Vision and Pattern Recognition · Computer Science 2026-04-14 Yuchen Zou , Huikai Shao , Lihuang Fang , Zhipeng Xiong , Dexing Zhong

Graph representation learning has become a ubiquitous component in many scenarios, ranging from social network analysis to energy forecasting in smart grids. In several applications, ensuring the fairness of the node (or graph)…

Machine Learning · Computer Science 2022-07-13 Indro Spinelli , Simone Scardapane , Amir Hussain , Aurelio Uncini

The sheer increase in the size of graph data has created a lot of interest into developing efficient distributed graph processing frameworks. Popular existing frameworks such as Graphlab and Pregel rely on balanced graph partitioning in…

Data Structures and Algorithms · Computer Science 2014-08-21 Charalampos E. Tsourakakis