English
Related papers

Related papers: Maximal Independent Vertex Set applied to Graph Po…

200 papers

Graph pooling is a central component of a myriad of graph neural network (GNN) architectures. As an inheritance from traditional CNNs, most approaches formulate graph pooling as a cluster assignment problem, extending the idea of local…

Machine Learning · Computer Science 2020-10-23 Diego Mesquita , Amauri H. Souza , Samuel Kaski

Image classification is considered, and a hierarchical max-pooling model with additional local pooling is introduced. Here the additional local pooling enables the hierachical model to combine parts of the image which have a variable…

Computer Vision and Pattern Recognition · Computer Science 2021-06-10 Benjamin Walter

Recently, there has been considerable research interest in graph clustering aimed at data partition using the graph information. However, one limitation of the most of graph-based methods is that they assume the graph structure to operate…

Social and Information Networks · Computer Science 2022-11-11 Yiming Wang , Dongxia Chang , Zhiqian Fu , Yao Zhao

In this paper, we propose a compact network called CUNet (compact unsupervised network) to counter the image classification challenge. Different from the traditional convolutional neural networks learning filters by the time-consuming…

Computer Vision and Pattern Recognition · Computer Science 2016-07-07 Le Dong , Ling He , Gaipeng Kong , Qianni Zhang , Xiaochun Cao , Ebroul Izquierdo

The spatial convolution layer which is widely used in the Graph Neural Networks (GNNs) aggregates the feature vector of each node with the feature vectors of its neighboring nodes. The GNN is not aware of the locations of the nodes in the…

Machine Learning · Computer Science 2019-10-04 Mostafa Rahmani , Ping Li

Advanced methods of applying deep learning to structured data such as graphs have been proposed in recent years. In particular, studies have focused on generalizing convolutional neural networks to graph data, which includes redefining the…

Machine Learning · Computer Science 2019-06-14 Junhyun Lee , Inyeop Lee , Jaewoo Kang

We propose a novel graph pooling operation using cliques as the unit pool. As this approach is purely topological, rather than featural, it is more readily interpretable, a better analogue to image coarsening than filtering or pruning…

Machine Learning · Computer Science 2019-04-10 Enxhell Luzhnica , Ben Day , Pietro Lio'

Graph pooling compresses graphs and summarises their topological properties and features in a vectorial representation. It is an essential part of deep graph representation learning and is indispensable in graph-level tasks like…

Machine Learning · Computer Science 2025-05-16 Jan von Pichowski , Christopher Blöcker , Ingo Scholtes

We propose PiNet, a generalised differentiable attention-based pooling mechanism for utilising graph convolution operations for graph level classification. We demonstrate high sample efficiency and superior performance over other graph…

Machine Learning · Computer Science 2020-08-12 Peter Meltzer , Marcelo Daniel Gutierrez Mallea , Peter J. Bentley

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

Deep convolutional networks have recently shown excellent performance on Fine-Grained Vehicle Classification. Based on these existing works, we consider that the back-probation algorithm does not focus on extracting less discriminative…

Computer Vision and Pattern Recognition · Computer Science 2020-01-28 Zhanyu Ma , Dongliang Chang , Xiaoxu Li

Graph pooling has been increasingly considered for graph neural networks (GNNs) to facilitate hierarchical graph representation learning. Existing graph pooling methods commonly consist of two stages, i.e., selecting the top-ranked nodes…

Machine Learning · Computer Science 2022-04-28 Mingxing Xu , Wenrui Dai , Chenglin Li , Junni Zou , Hongkai Xiong

Convolutional Neural Networks (CNNs) use pooling to decrease the size of activation maps. This process is crucial to increase the receptive fields and to reduce computational requirements of subsequent convolutions. An important feature of…

Computer Vision and Pattern Recognition · Computer Science 2021-03-19 Alexandros Stergiou , Ronald Poppe , Grigorios Kalliatakis

Most convolutional neural networks use some method for gradually downscaling the size of the hidden layers. This is commonly referred to as pooling, and is applied to reduce the number of parameters, improve invariance to certain…

Computer Vision and Pattern Recognition · Computer Science 2018-04-13 Faraz Saeedan , Nicolas Weber , Michael Goesele , Stefan Roth

Pooling is a crucial operation in computer vision, yet the unique structure of skeletons hinders the application of existing pooling strategies to skeleton graph modelling. In this paper, we propose an Improved Graph Pooling Network,…

Computer Vision and Pattern Recognition · Computer Science 2024-04-26 Cong Wu , Xiao-Jun Wu , Tianyang Xu , Josef Kittler

The prevalence of real-world multi-view data makes incomplete multi-view clustering (IMVC) a crucial research. The rapid development of Graph Neural Networks (GNNs) has established them as one of the mainstream approaches for multi-view…

Graph Neural Networks (GNNs) have shown significant success for graph-based tasks. Motivated by the prevalence of large datasets in real-world applications, pooling layers are crucial components of GNNs. By reducing the size of input…

Machine Learning · Computer Science 2026-01-13 Katharina Limbeck , Lydia Mezrag , Guy Wolf , Bastian Rieck

The benefit of localized features within the regular domain has given rise to the use of Convolutional Neural Networks (CNNs) in machine learning, with great proficiency in the image classification. The use of CNNs becomes problematic…

Computer Vision and Pattern Recognition · Computer Science 2016-09-29 Michael Edwards , Xianghua Xie

In modern computer vision tasks, convolutional neural networks (CNNs) are indispensable for image classification tasks due to their efficiency and effectiveness. Part of their superiority compared to other architectures, comes from the fact…

Machine Learning · Computer Science 2019-06-11 Vighnesh Birodkar , Hossein Mobahi , Dilip Krishnan , Samy Bengio

Graph neural network (GNN)-based graph learning has been popular in natural language and programming language processing, particularly in text and source code classification. Typically, GNNs are constructed by incorporating alternating…

Machine Learning · Computer Science 2024-05-24 Zeming Dong , Qiang Hu , Zhenya Zhang , Yuejun Guo , Maxime Cordy , Mike Papadakis , Yves Le Traon , Jianjun Zhao