中文
相关论文

相关论文: Haar Graph Pooling

200 篇论文

Graph Neural networks (GNNs) have recently become a powerful technique for many graph-related tasks including graph classification. Current GNN models apply different graph pooling methods that reduce the number of nodes and edges to learn…

机器学习 · 计算机科学 2023-03-08 Muhammad Ifte Khairul Islam , Max Khanov , Esra Akbas

Graph neural networks (GNNs) are one of the most popular approaches to using deep learning on graph-structured data, and they have shown state-of-the-art performances on a variety of tasks. However, according to a recent study, a careful…

机器学习 · 计算机科学 2021-10-08 Jihoon Ko , Taehyung Kwon , Kijung Shin , Juho Lee

Graph Neural Networks (GNN) have been shown to work effectively for modeling graph structured data to solve tasks such as node classification, link prediction and graph classification. There has been some recent progress in defining the…

机器学习 · 计算机科学 2020-02-04 Ekagra Ranjan , Soumya Sanyal , Partha Pratim Talukdar

In graph neural networks (GNNs), pooling operators compute local summaries of input graphs to capture their global properties, and they are fundamental for building deep GNNs that learn hierarchical representations. In this work, we propose…

机器学习 · 计算机科学 2024-04-23 Filippo Maria Bianchi , Daniele Grattarola , Lorenzo Livi , Cesare Alippi

Graph neural networks have attracted wide attentions to enable representation learning of graph data in recent works. In complement to graph convolution operators, graph pooling is crucial for extracting hierarchical representation of graph…

机器学习 · 计算机科学 2020-06-22 Xing Gao , Wenrui Dai , Chenglin Li , Hongkai Xiong , Pascal Frossard

Deep learning methods for graphs have seen rapid progress in recent years with much focus awarded to generalising Convolutional Neural Networks (CNN) to graph data. CNNs are typically realised by alternating convolutional and pooling layers…

机器学习 · 计算机科学 2020-06-04 Yaniv Shulman

Graph pooling is a crucial operation for encoding hierarchical structures within graphs. Most existing graph pooling approaches formulate the problem as a node clustering task which effectively captures the graph topology. Conventional…

人工智能 · 计算机科学 2023-10-12 Sung Moon Ko , Sungjun Cho , Dae-Woong Jeong , Sehui Han , Moontae Lee , Honglak Lee

Graph neural networks (GNN) have been proven to be mature enough for handling graph-structured data on node-level graph representation learning tasks. However, the graph pooling technique for learning expressive graph-level representation…

机器学习 · 计算机科学 2021-04-14 Ning Liu , Songlei Jian , Dongsheng Li , Yiming Zhang , Zhiquan Lai , Hongzuo Xu

In this paper we propose a pooling approach for convolutional information processing on graphs relying on the theory of graphons and limits of dense graph sequences. We present three methods that exploit the induced graphon representation…

机器学习 · 计算机科学 2023-08-24 Alejandro Parada-Mayorga , Zhiyang Wang , Alejandro Ribeiro

Convolutional neural network (CNN) architectures utilize downsampling layers, which restrict the subsequent layers to learn spatially invariant features while reducing computational costs. However, such a downsampling operation makes it…

计算机视觉与模式识别 · 计算机科学 2018-04-02 Akito Takeki , Daiki Ikami , Go Irie , Kiyoharu Aizawa

Recently methods of graph neural networks (GNNs) have been applied to solving the problems in high energy physics (HEP) and have shown its great potential for quark-gluon tagging with graph representation of jet events. In this paper, we…

高能物理 - 实验 · 物理学 2023-10-11 Fei Ma , Feiyi Liu , Wei Li

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…

机器学习 · 计算机科学 2019-05-28 Frederik Diehl

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…

机器学习 · 计算机科学 2020-10-23 Diego Mesquita , Amauri H. Souza , Samuel Kaski

Recent advancements in graph representation learning have led to the emergence of condensed encodings that capture the main properties of a graph. However, even though these abstract representations are powerful for downstream tasks, they…

机器学习 · 计算机科学 2020-02-21 Cristian Bodnar , Cătălina Cangea , Pietro Liò

Graph neural networks have emerged as a leading architecture for many graph-level tasks, such as graph classification and graph generation. As an essential component of the architecture, graph pooling is indispensable for obtaining a…

机器学习 · 计算机科学 2023-06-23 Chuang Liu , Yibing Zhan , Jia Wu , Chang Li , Bo Du , Wenbin Hu , Tongliang Liu , Dacheng Tao

Graph Neural Networks achieve state-of-the-art performance on a plethora of graph classification tasks, especially due to pooling operators, which aggregate learned node embeddings hierarchically into a final graph representation. However,…

机器学习 · 计算机科学 2022-09-09 Alexandre Duval , Fragkiskos Malliaros

Graph neural networks (GNN) has been demonstrated to be effective in classifying graph structures. To further improve the graph representation learning ability, hierarchical GNN has been explored. It leverages the differentiable pooling to…

社会与信息网络 · 计算机科学 2019-12-19 Kaixiong Zhou , Qingquan Song , Xiao Huang , Daochen Zha , Na Zou , Xia Hu

We propose a deep Graph Neural Network (GNN) model that alternates two types of layers. The first type is inspired by Reservoir Computing (RC) and generates new vertex features by iterating a non-linear map until it converges to a fixed…

机器学习 · 计算机科学 2021-04-13 Filippo Maria Bianchi , Claudio Gallicchio , Alessio Micheli

Graph Neural Networks (GNNs) bring the power of deep representation learning to graph and relational data and achieve state-of-the-art performance in many applications. GNNs compute node representations by taking into account the topology…

机器学习 · 计算机科学 2021-09-10 Maria Kalantzi , George Karypis

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