paper-with-me

홈 › Papers

On Exploring Node-feature and Graph-structure Diversities for Node Drop Graph Pooling

2023-06-22 · Chuang Liu, Yibing Zhan, Baosheng Yu, Liu Liu, Bo Du, Wenbin Hu, Tongliang Liu

A pooling operation is essential for effective graph-level representation learning, where the node drop pooling has become one mainstream graph pooling technology. However, current node drop pooling methods usually keep the top-k nodes according to their significance scores, which ignore the graph diversity in terms of the node features and the graph structures, thus resulting in suboptimal graph-level representations. To address the aforementioned issue, we propose a novel plug-and-play score scheme and refer to it as MID, which consists of a \textbf{M}ultidimensional score space with two operations, \textit{i.e.}, fl\textbf{I}pscore and \textbf{D}ropscore. Specifically, the multidimensional score space depicts the significance of nodes through multiple criteria; the flipscore encourages the maintenance of dissimilar node features; and the dropscore forces the model to notice diverse graph structures instead of being stuck in significant local structures. To evaluate the effectiveness of our proposed MID, we perform extensive experiments by applying it to a wide variety of recent node drop pooling methods, including TopKPool, SAGPool, GSAPool, and ASAP. Specifically, the proposed MID can efficiently and consistently achieve about 2.8\% average improvements over the above four methods on seventeen real-world graph classification datasets, including four social datasets (IMDB-BINARY, IMDB-MULTI, REDDIT-BINARY, and COLLAB), and thirteen biochemical datasets (D\&D, PROTEINS, NCI1, MUTAG, PTC-MR, NCI109, ENZYMES, MUTAGENICITY, FRANKENSTEIN, HIV, BBBP, TOXCAST, and TOX21). Code is available at~\url{https://github.com/whuchuang/mid}.

📄 PDF Abstract BibTeX arXiv:2306.12726

Code (1)

whuchuang/mid 공식 구현 pytorch

Tasks

Graph ClassificationRepresentation Learning

Similar Papers 제목 키워드 기반

Curriculum-Enhanced Residual Soft An-Isotropic Normalization for Over-smoothness in Deep GNNs

2023-12-13 · Jin Li, Qirong Zhang, Shuling Xu, Xinlong Chen 외

Despite Graph neural networks' significant performance gain over many classic techniques in various graph-related downstream tasks, their successes are restricted in shallow models due to over-smoothness and the difficul…

Node Classification

GraphDLG: Exploring Deep Leakage from Gradients in Federated Graph Learning

2026-01-27 · Shuyue Wei, Wantong Chen, Tongyu Wei, Chen Gong 외 arxiv

Federated graph learning (FGL) has recently emerged as a promising privacy-preserving paradigm that enables distributed graph learning across multiple data owners. A critical privacy concern in federated learning is whet…

Federated LearningGraph Learning

Exploring Adaptive Structure Learning for Heterophilic Graphs

2025-07-27 · Garv Kaushik arxiv

Graph Convolutional Networks (GCNs) gained traction for graph representation learning, with recent attention on improving performance on heterophilic graphs for various real-world applications. The localized feature aggr…

Graph Representation LearningNode Classification

Node Feature Extraction by Self-Supervised Multi-scale Neighborhood Prediction

2021-10-29 · ICLR 2022 4 · Eli Chien, Wei-Cheng Chang, Cho-Jui Hsieh, Hsiang-Fu Yu 외

Learning on graphs has attracted significant attention in the learning community due to numerous real-world applications. In particular, graph neural networks (GNNs), which take numerical node features and graph structur…

Extreme Multi-Label ClassificationLanguage ModellingLink PredictionMulti-Label Classification+3

Tree Structure-Aware Graph Representation Learning via Integrated Hierarchical Aggregation and Relational Metric Learning

2020-08-23 · Ziyue Qiao, Pengyang Wang, Yanjie Fu, Yi Du 외

While Graph Neural Network (GNN) has shown superiority in learning node representations of homogeneous graphs, leveraging GNN on heterogeneous graphs remains a challenging problem. The dominating reason is that GNN learn…

Graph Neural NetworkGraph Representation LearningMetric LearningRepresentation Learning