English
Related papers

Related papers: SimPool: Towards Topology Based Graph Pooling with…

200 papers

Graph Convolutional Networks (GCNs) can capture non-Euclidean spatial dependence between different brain regions. The graph pooling operator, a crucial element of GCNs, enhances the representation learning capability and facilitates the…

Computer Vision and Pattern Recognition · Computer Science 2024-03-01 Cheng Zhu , Jiayi Zhu , Xi Wu , Lijuan Zhang , Shuqi Yang , Ping Liang , Honghan Chen , Ying Tan

Convolutional neural networks (CNNs), in a few decades, have outperformed the existing state of the art methods in classification context. However, in the way they were formalised, CNNs are bound to operate on euclidean spaces. Indeed,…

Computer Vision and Pattern Recognition · Computer Science 2023-10-03 Chloé Martineau , Romain Raveaux , Donatello Conte , Gilles Venturini

Graph Neural Network (GNN) research has concentrated on improving convolutional layers, with little attention paid to developing graph pooling layers. Yet pooling layers can enable GNNs to reason over abstracted groups of nodes instead of…

Machine Learning · Computer Science 2019-05-28 Frederik Diehl

Graph Neural Networks (GNNs) have achieved tremendous success in various real-world applications due to their strong ability in graph representation learning. GNNs explore the graph structure and node features by aggregating and…

Machine Learning · Computer Science 2021-03-09 Wei Jin , Tyler Derr , Yiqi Wang , Yao Ma , Zitao Liu , Jiliang Tang

We propose a novel pool-based Active Learning framework constructed on a sequential Graph Convolution Network (GCN). Each image's feature from a pool of data represents a node in the graph and the edges encode their similarities. With a…

Computer Vision and Pattern Recognition · Computer Science 2021-04-02 Razvan Caramalau , Binod Bhattarai , Tae-Kyun Kim

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

Heterogeneous graphs are present in various domains, such as social networks, recommendation systems, and biological networks. Unlike homogeneous graphs, heterogeneous graphs consist of multiple types of nodes and edges, each representing…

Social and Information Networks · Computer Science 2024-10-17 Hritaban Ghosh , Chen Changyu , Arunesh Sinha , Shamik Sural

Various methods to deal with graph data have been proposed in recent years. However, most of these methods focus on graph feature aggregation rather than graph pooling. Besides, the existing top-k selection graph pooling methods have a few…

Social and Information Networks · Computer Science 2020-02-06 Liang Zhang , Xudong Wang , Hongsheng Li , Guangming Zhu , Peiyi Shen , Ping Li , Xiaoyuan Lu , Syed Afaq Ali Shah , Mohammed Bennamoun

In view of the huge success of convolution neural networks (CNN) for image classification and object recognition, there have been attempts to generalize the method to general graph-structured data. One major direction is based on spectral…

Machine Learning · Computer Science 2020-03-09 Feng Ji , Jielong Yang , Qiang Zhang , Wee Peng Tay

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

Inspired by the conventional pooling layers in convolutional neural networks, many recent works in the field of graph machine learning have introduced pooling operators to reduce the size of graphs. The great variety in the literature stems…

Machine Learning · Computer Science 2024-03-26 Daniele Grattarola , Daniele Zambon , Filippo Maria Bianchi , Cesare Alippi

Over-squashing and over-smoothing are two critical issues, that limit the capabilities of graph neural networks (GNNs). While over-smoothing eliminates the differences between nodes making them indistinguishable, over-squashing refers to…

Machine Learning · Computer Science 2023-09-01 Cedric Sanders , Andreas Roth , Thomas Liebig

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

Graph convolutional networks (GCNs) have recently achieved great empirical success in learning graph-structured data. To address its scalability issue due to the recursive embedding of neighboring features, graph topology sampling has been…

Machine Learning · Computer Science 2023-12-12 Hongkang Li , Meng Wang , Sijia Liu , Pin-Yu Chen , Jinjun Xiong

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

Graph similarity computation aims to predict a similarity score between one pair of graphs to facilitate downstream applications, such as finding the most similar chemical compounds similar to a query compound or Fewshot 3D Action…

Machine Learning · Computer Science 2021-01-06 Haoyan Xu , Ziheng Duan , Jie Feng , Runjian Chen , Qianru Zhang , Zhongbin Xu , Yueyang Wang

Graph pooling has been increasingly recognized as crucial for Graph Neural Networks (GNNs) to facilitate hierarchical graph representation learning. Existing graph pooling methods commonly consist of two stages: selecting top-ranked nodes…

Machine Learning · Computer Science 2023-11-22 Chuang Liu , Wenhang Yu , Kuang Gao , Xueqi Ma , Yibing Zhan , Jia Wu , Bo Du , Wenbin Hu

Superpixels are a useful representation to reduce the complexity of image data. However, to combine superpixels with convolutional neural networks (CNNs) in an end-to-end fashion, one requires extra models to generate superpixels and…

Computer Vision and Pattern Recognition · Computer Science 2023-05-09 Teppei Suzuki

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

Graph Neural Networks (GNNs) have proven to be effective in processing and learning from graph-structured data. However, previous works mainly focused on understanding single graph inputs while many real-world applications require pair-wise…

Machine Learning · Computer Science 2023-07-31 Junhyun Lee , Bumsoo Kim , Minji Jeon , Jaewoo Kang