中文
相关论文

相关论文: SPGP: Structure Prototype Guided Graph Pooling

200 篇论文

Many real-world graphs (networks) are heterogeneous with different types of nodes and edges. Heterogeneous graph embedding, aiming at learning the low-dimensional node representations of a heterogeneous graph, is vital for various…

社会与信息网络 · 计算机科学 2021-12-15 Wentao Xu , Yingce Xia , Weiqing Liu , Jiang Bian , Jian Yin , Tie-Yan Liu

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

In this paper, we propose a spatial graph convolution (GC) to classify signals on a graph. Existing GC methods are limited to using the structural information in the feature space. Additionally, the single step of GCs only uses features on…

计算机视觉与模式识别 · 计算机科学 2021-12-06 Yang Li , Yuichi Tanaka

Graph neural networks (GNNs) have been widely used to learn vector representation of graph-structured data and achieved better task performance than conventional methods. The foundation of GNNs is the message passing procedure, which…

机器学习 · 计算机科学 2022-01-31 Takeshi D. Itoh , Takatomi Kubo , Kazushi Ikeda

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

Graph representation learning has drawn increasing attention in recent years, especially for learning the low dimensional embedding at both node and graph level for classification and recommendations tasks. To enable learning the…

机器学习 · 计算机科学 2022-01-20 Tiehua Zhang , Yuze Liu , Xin Chen , Xiaowei Huang , Feng Zhu , Xi Zheng

Graph Neural Networks (GNNs) are attracting growing attention due to their effectiveness and flexibility in modeling a variety of graph-structured data. Exiting GNN architectures usually adopt simple pooling operations (eg. sum, average,…

机器学习 · 计算机科学 2022-10-21 Chenqing Hua , Guillaume Rabusseau , Jian Tang

In this study, we focus on the graph representation learning (a.k.a. network embedding) in attributed graphs. Different from existing embedding methods that treat the incorporation of graph structure and semantic as the simple combination…

社会与信息网络 · 计算机科学 2023-05-12 Meng Qin

Graph neural networks (GNN) extends deep learning to graph-structure dataset. Similar to Convolutional Neural Networks (CNN) using on image prediction, convolutional and pooling layers are the foundation to success for GNN on graph…

机器学习 · 计算机科学 2023-02-28 Lingjie Kong , Yun Liao

Graph Neural Networks (GNNs) often struggle to capture the link-specific structural patterns crucial for accurate link prediction, as their node-centric message-passing schemes overlook the subgraph structures connecting a pair of nodes.…

机器学习 · 计算机科学 2025-07-11 Francesco Ferrini , Veronica Lachi , Antonio Longa , Bruno Lepri , Andrea Passerini

Graph Neural Networks (GNNs) are powerful in learning semantics of graph data. Recently, a new paradigm "pre-train and prompt" has shown promising results in adapting GNNs to various tasks with less supervised data. The success of such…

机器学习 · 计算机科学 2024-06-04 Qingqing Ge , Zeyuan Zhao , Yiding Liu , Anfeng Cheng , Xiang Li , Shuaiqiang Wang , Dawei Yin

Graph pooling is an essential ingredient of Graph Neural Networks (GNNs) in graph classification and regression tasks. For these tasks, different pooling strategies have been proposed to generate a graph-level representation by downsampling…

机器学习 · 计算机科学 2021-04-28 Kashob Kumar Roy , Amit Roy , A K M Mahbubur Rahman , M Ashraful Amin , Amin Ahsan Ali

Graph Neural Networks (GNNs) have demonstrated impressive performance across diverse graph-based tasks by leveraging message passing to capture complex node relationships. However, on large-scale real-world graphs, GNNs face two major…

机器学习 · 计算机科学 2026-03-10 Xiang Li , Jianpeng Qi , Haobing Liu , Yuan Cao , Guoqing Chao , Zhongying Zhao , Junyu Dong , Xinwang Liu , Yanwei Yu

We consider graph representation learning in a self-supervised manner. Graph neural networks (GNNs) use neighborhood aggregation as a core component that results in feature smoothing among nodes in proximity. While successful in various…

机器学习 · 计算机科学 2021-07-20 Wei Zhuo , Guang Tan

Graph neural networks (GNNs) have been used effectively in different applications involving the processing of signals on irregular structures modeled by graphs. Relying on the use of shift-invariant graph filters, GNNs extend the operation…

机器学习 · 计算机科学 2020-03-05 Alejandro Parada-Mayorga , Luana Ruiz , Alejandro Ribeiro

Graph pooling is a family of operations which take graphs as input and produce shrinked graphs as output. Modern graph pooling methods are trainable and, in general inserted in Graph Neural Networks (GNNs) architectures as graph shrinking…

机器学习 · 计算机科学 2024-12-05 Yizhu Chen

Graph neural networks (GNNs) are a class of powerful machine learning tools that model node relations for making predictions of nodes or links. GNN developers rely on quantitative metrics of the predictions to evaluate a GNN, but similar to…

机器学习 · 计算机科学 2025-07-08 Zipeng Liu , Yang Wang , Jürgen Bernard , Tamara Munzner

Graph-level representation learning is the pivotal step for downstream tasks that operate on the whole graph. The most common approach to this problem heretofore is graph pooling, where node features are typically averaged or summed to…

机器学习 · 计算机科学 2022-09-20 Kaixuan Chen , Jie Song , Shunyu Liu , Na Yu , Zunlei Feng , Gengshi Han , Mingli Song

Graph Neural Networks (GNNs) have been widely applied to various fields for learning over graph-structured data. They have shown significant improvements over traditional heuristic methods in various tasks such as node classification and…

机器学习 · 计算机科学 2022-06-10 Seongjun Yun , Seoyoon Kim , Junhyun Lee , Jaewoo Kang , Hyunwoo J. Kim

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…

机器学习 · 计算机科学 2023-07-31 Junhyun Lee , Bumsoo Kim , Minji Jeon , Jaewoo Kang