中文
相关论文

相关论文: Graph Pooling via Coarsened Graph Infomax

200 篇论文

The explosion of massive urban data recently has provided us with a valuable opportunity to gain deeper insights into urban regions and the daily lives of residents. Urban region representation learning emerges as a crucial realm for…

社会与信息网络 · 计算机科学 2024-07-03 Zhuo Xu , Xiao Zhou

The goal of this paper is to introduce pooling strategies for simplicial convolutional neural networks. Inspired by graph pooling methods, we introduce a general formulation for a simplicial pooling layer that performs: i) local aggregation…

信号处理 · 电气工程与系统科学 2022-10-12 Domenico Mattia Cinque , Claudio Battiloro , Paolo Di Lorenzo

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

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

Classifying whole images is a classic problem in machine learning, and graph neural networks are a powerful methodology to learn highly irregular geometries. It is often the case that certain parts of a point cloud are more important than…

计算机视觉与模式识别 · 计算机科学 2020-03-19 Lindsey Gray , Thomas Klijnsma , Shamik Ghosh

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…

机器学习 · 计算机科学 2019-06-14 Junhyun Lee , Inyeop Lee , Jaewoo Kang

Deep Graph Neural Networks (GNNs) are useful models for graph classification and graph-based regression tasks. In these tasks, graph pooling is a critical ingredient by which GNNs adapt to input graphs of varying size and structure. We…

机器学习 · 计算机科学 2020-06-25 Yu Guang Wang , Ming Li , Zheng Ma , Guido Montufar , Xiaosheng Zhuang , Yanan Fan

The continuous and rapid growth of highly interconnected datasets, which are both voluminous and complex, calls for the development of adequate processing and analytical techniques. One method for condensing and simplifying such datasets is…

数据库 · 计算机科学 2020-05-13 Angela Bonifati , Stefania Dumbrava , Haridimos Kondylakis

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

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

Graph clustering, a classical task in graph learning, involves partitioning the nodes of a graph into distinct clusters. This task has applications in various real-world scenarios, such as anomaly detection, social network analysis, and…

机器学习 · 计算机科学 2024-08-09 Xiaoyang Ji , Yuchen Zhou , Haofu Yang , Shiyue Xu , Jiahao Li

In Graph Neural Networks (GNNs), hierarchical pooling operators generate local summaries of the data by coarsening the graph structure and the vertex features. While considerable attention has been devoted to analyzing the expressive power…

机器学习 · 计算机科学 2023-10-16 Filippo Maria Bianchi , Veronica Lachi

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 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

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

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…

社会与信息网络 · 计算机科学 2022-11-11 Yiming Wang , Dongxia Chang , Zhiqian Fu , Yao Zhao

While graph neural networks (GNNs) have been successful for node classification tasks and link prediction tasks in graph, learning graph-level representations still remains a challenge. For the graph-level representation, it is important to…

机器学习 · 计算机科学 2023-03-02 Sangseon Lee , Dohoon Lee , Yinhua Piao , Sun Kim

We present Deep Graph Infomax (DGI), a general approach for learning node representations within graph-structured data in an unsupervised manner. DGI relies on maximizing mutual information between patch representations and corresponding…

Recent work in graph neural networks (GNNs) has led to improvements in molecular activity and property prediction tasks. Unfortunately, GNNs often fail to capture the relative importance of interactions between molecular substructures, in…

机器学习 · 计算机科学 2020-04-03 Emmanuel Noutahi , Dominique Beaini , Julien Horwood , Sébastien Giguère , Prudencio Tossou

This work generalizes graph neural networks (GNNs) beyond those based on the Weisfeiler-Lehman (WL) algorithm, graph Laplacians, and diffusions. Our approach, denoted Relational Pooling (RP), draws from the theory of finite partial…

机器学习 · 计算机科学 2019-05-16 Ryan L. Murphy , Balasubramaniam Srinivasan , Vinayak Rao , Bruno Ribeiro