中文
相关论文

相关论文: Higher-order Clustering and Pooling for Graph Neur…

200 篇论文

In this paper, we introduce a novel hierarchical aggregation design that captures different levels of temporal granularity in action recognition. Our design principle is coarse-to-fine and achieved using a tree-structured network; as we…

计算机视觉与模式识别 · 计算机科学 2020-06-09 Ahmed Mazari , Hichem Sahbi

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…

计算几何 · 计算机科学 2025-11-17 Sarah McGuire Scullen , Ernst Röell , Elizabeth Munch , Bastian Rieck , Matthew Hirn

Graph Neural Networks often struggle with long-range information propagation and in the presence of heterophilous neighborhoods. We address both challenges with a unified framework that incorporates a clustering inductive bias into the…

机器学习 · 计算机科学 2024-05-28 Yanfei Dong , Mohammed Haroon Dupty , Lambert Deng , Zhuanghua Liu , Yong Liang Goh , Wee Sun Lee

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…

机器学习 · 计算机科学 2022-10-24 Jun Wang , Weixun Li , Changyu Hou , Xin Tang , Yixuan Qiao , Rui Fang , Pengyong Li , Peng Gao , Guotong Xie

Clustering holds profound significance in data mining. In recent years, graph convolutional network (GCN) has emerged as a powerful tool for deep clustering, integrating both graph structural information and node attributes. However, most…

机器学习 · 计算机科学 2024-10-29 Qiankun Li , Haobing Liu , Ruobing Jiang , Tingting Wang

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…

机器学习 · 计算机科学 2022-04-28 Mingxing Xu , Wenrui Dai , Chenglin Li , Junni Zou , Hongkai Xiong

Pooling is essentially an operation from the field of Mathematical Morphology, with max pooling as a limited special case. The more general setting of MorphPooling greatly extends the tool set for building neural networks. In addition to…

计算机视觉与模式识别 · 计算机科学 2022-11-28 Rick Groenendijk , Leo Dorst , Theo Gevers

Heterogeneous graph neural network has unleashed great potential on graph representation learning and shown superior performance on downstream tasks such as node classification and clustering. Existing heterogeneous graph learning networks…

机器学习 · 计算机科学 2022-11-01 Tiehua Zhang , Yuze Liu , Yao Yao , Youhua Xia , Xin Chen , Xiaowei Huang , Jiong Jin

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…

机器学习 · 计算机科学 2019-04-10 Enxhell Luzhnica , Ben Day , Pietro Lio'

We consider the problem of representation learning for graph data. Convolutional neural networks can naturally operate on images, but have significant challenges in dealing with graph data. Given images are special cases of graphs with…

机器学习 · 计算机科学 2019-05-15 Hongyang Gao , Shuiwang Ji

Network representation learning (NRL) is a powerful technique for learning low-dimensional vector representation of high-dimensional and sparse graphs. Most studies explore the structure and metadata associated with the graph using random…

机器学习 · 计算机科学 2020-01-30 Zekarias T. Kefato , Sarunas Girdzijauskas

Convolutional layers in graph neural networks are a fundamental type of layer which output a representation or embedding of each graph vertex. The representation typically encodes information about the vertex in question and its…

机器学习 · 计算机科学 2020-08-26 Padraig Corcoran

Graph neural networks have become the default choice by practitioners for graph learning tasks such as graph classification and node classification. Nevertheless, popular graph neural network models still struggle to capture higher-order…

机器学习 · 计算机科学 2024-11-27 Davide Buffelli , Farzin Soleymani , Bastian Rieck

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…

机器学习 · 计算机科学 2023-12-05 Jonas Jürß , Lucie Charlotte Magister , Pietro Barbiero , Pietro Liò , Nikola Simidjievski

Graph Convolutional Networks (GCNs) have shown to be effective in handling unordered data like point clouds and meshes. In this work we propose novel approaches for graph convolution, pooling and unpooling, inspired from finite differences…

计算机视觉与模式识别 · 计算机科学 2020-10-23 Moshe Eliasof , Eran Treister

Graph clustering is a fundamental task in graph analysis, and recent advances in utilizing graph neural networks (GNNs) have shown impressive results. Despite the success of existing GNN-based graph clustering methods, they often overlook…

机器学习 · 计算机科学 2023-10-31 Ming Gu , Gaoming Yang , Sheng Zhou , Ning Ma , Jiawei Chen , Qiaoyu Tan , Meihan Liu , Jiajun Bu

Graph clustering, an important unsupervised problem, has been shown to be more resistant to advances in Graph Neural Networks (GNNs). In addition, almost all clustering methods focus on homophilic graphs and ignore heterophily. This…

机器学习 · 计算机科学 2026-03-11 Xuanting Xie , Erlin Pan , Zhao Kang , Wenyu Chen , Bingheng Li

Graph neural networks have been widely used on modeling graph data, achieving impressive results on node classification and link prediction tasks. Yet, obtaining an accurate representation for a graph further requires a pooling function…

机器学习 · 计算机科学 2021-06-29 Jinheon Baek , Minki Kang , Sung Ju Hwang

In the framework of convolutional neural networks that lie at the heart of deep learning, downsampling is often performed with a max-pooling operation that only retains the element with maximum activation, while completely discarding the…

计算机视觉与模式识别 · 计算机科学 2018-04-17 Ashwani Kumar

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…

机器学习 · 计算机科学 2025-05-16 Jan von Pichowski , Christopher Blöcker , Ingo Scholtes