English
Related papers

Related papers: Function Space Pooling For Graph Convolutional Net…

200 papers

Over the last few years, we have witnessed the availability of an increasing data generated from non-Euclidean domains, which are usually represented as graphs with complex relationships, and Graph Neural Networks (GNN) have gained a high…

Machine Learning · Computer Science 2023-08-15 Andrea Apicella , Francesco Isgrò , Andrea Pollastro , Roberto Prevete

We propose a novel approach to compute the MAXCUT in attributed graphs, i.e., graphs with features associated with nodes and edges. Our approach works well on any kind of graph topology and can find solutions that jointly optimize the…

Machine Learning · Computer Science 2025-02-03 Carlo Abate , Filippo Maria Bianchi

In this work, we introduce Neighborhood Feature Pooling (NFP), a novel pooling layer designed to enhance texture-aware representation learning for remote sensing image classification. The proposed NFP layer captures relationships between…

Computer Vision and Pattern Recognition · Computer Science 2026-01-13 Fahimeh Orvati Nia , Amirmohammad Mohammadi , Salim Al Kharsa , Pragati Naikare , Zigfried Hampel-Arias , Joshua Peeples

In this paper, we incorporate a graph filter deconvolution step into the classical geometric convolutional neural network pipeline. More precisely, under the assumption that the graph domain plays a role in the generation of the observed…

Signal Processing · Electrical Eng. & Systems 2018-10-02 Jingkang Yang , Santiago Segarra

In this work, we are interested in generalizing convolutional neural networks (CNNs) from low-dimensional regular grids, where image, video and speech are represented, to high-dimensional irregular domains, such as social networks, brain…

Machine Learning · Computer Science 2017-02-07 Michaël Defferrard , Xavier Bresson , Pierre Vandergheynst

Point clouds are an increasingly relevant data type but they are often corrupted by noise. We propose a deep neural network based on graph-convolutional layers that can elegantly deal with the permutation-invariance problem encountered by…

Computer Vision and Pattern Recognition · Computer Science 2020-07-07 Francesca Pistilli , Giulia Fracastoro , Diego Valsesia , Enrico Magli

In this paper, we propose a spatial graph convolution (GC) to classify signals on a graph. Existing GC methods are limited to using the structural information in the feature space. Additionally, the single step of GCs only uses features on…

Computer Vision and Pattern Recognition · Computer Science 2021-12-06 Yang Li , Yuichi Tanaka

Graph kernels are kernel methods measuring graph similarity and serve as a standard tool for graph classification. However, the use of kernel methods for node classification, which is a related problem to graph representation learning, is…

Machine Learning · Computer Science 2019-10-08 Yu Tian , Long Zhao , Xi Peng , Dimitris N. Metaxas

Theoretical studies on the representation power of GNNs have been centered around understanding the equivalence of GNNs, using WL-Tests for detecting graph isomorphism. In this paper, we argue that such equivalence ignores the accompanying…

Machine Learning · Computer Science 2024-08-26 P. Krishna Kumar a , Harish G. Ramaswamy

Graph pooling is commonly applied in graph classification, yet its empirical gains over standard WL-1 expressive GNNs are often marginal or inconsistent. We study this gap by analysing the interaction between node features and graph…

Machine Learning · Computer Science 2026-05-08 Jan von Pichowski , Alžbeta Hrabošová , Ingo Scholtes , Christopher Blöcker

Graph learning is currently dominated by graph kernels, which, while powerful, suffer some significant limitations. Convolutional Neural Networks (CNNs) offer a very appealing alternative, but processing graphs with CNNs is not trivial. To…

Computer Vision and Pattern Recognition · Computer Science 2019-09-04 Antoine Jean-Pierre Tixier , Giannis Nikolentzos , Polykarpos Meladianos , Michalis Vazirgiannis

Graph representation learning has attracted increasing research attention. However, most existing studies fuse all structural features and node attributes to provide an overarching view of graphs, neglecting finer substructures' semantics,…

Machine Learning · Computer Science 2021-05-25 Qingyun Sun , Jianxin Li , Hao Peng , Jia Wu , Yuanxing Ning , Phillip S. Yu , Lifang He

Convolutional neural networks (CNNs) leverage the great power in representation learning on regular grid data such as image and video. Recently, increasing attention has been paid on generalizing CNNs to graph or network data which is…

Social and Information Networks · Computer Science 2018-08-21 Yao Ma , Suhang Wang , Charu C. Aggarwal , Dawei Yin , Jiliang Tang

Graph Convolutional Neural Networks (GCNN) are becoming a preferred model for data processing on irregular domains, yet their analysis and principles of operation are rarely examined due to the black box nature of NNs. To this end, we…

Machine Learning · Computer Science 2021-08-25 Ljubisa Stankovic , Danilo Mandic

Graph-structured data naturally occurs in many research fields, such as chemistry and sociology. The relational information contained therein can be leveraged to statistically model graph properties through geometrical deep learning. Graph…

Machine Learning · Computer Science 2024-09-19 T. Snelleman , B. M. Renting , H. H. Hoos , J. N. van Rijn

We desgin a novel fully convolutional network architecture for shapes, denoted by Shape Fully Convolutional Networks (SFCN). 3D shapes are represented as graph structures in the SFCN architecture, based on novel graph convolution and…

Computer Vision and Pattern Recognition · Computer Science 2018-05-29 Pengyu Wang , Yuan Gan , Panpan Shui , Fenggen Yu , Yan Zhang , Songle Chen , Zhengxing Sun

Recent empirical work has shown that hierarchical convolutional kernels inspired by convolutional neural networks (CNNs) significantly improve the performance of kernel methods in image classification tasks. A widely accepted explanation…

Machine Learning · Statistics 2022-06-06 Theodor Misiakiewicz , Song Mei

For deep learning problems on graph-structured data, pooling layers are important for down sampling, reducing computational cost, and to minimize overfitting. We define a pooling layer, nervePool, for data structured as simplicial…

Computational Geometry · Computer Science 2025-11-17 Sarah McGuire Scullen , Ernst Röell , Elizabeth Munch , Bastian Rieck , Matthew Hirn

With the advent of data science, the analysis of network or graph data has become a very timely research problem. A variety of recent works have been proposed to generalize neural networks to graphs, either from a spectral graph theory or a…

Machine Learning · Computer Science 2019-12-12 Xing Gao , Hongkai Xiong , Pascal Frossard

Finding a suitable data representation for a specific task has been shown to be crucial in many applications. The success of subspace clustering depends on the assumption that the data can be separated into different subspaces. However,…

Computer Vision and Pattern Recognition · Computer Science 2021-06-21 Zhengrui Ma , Zhao Kang , Guangchun Luo , Ling Tian