arrow
Return

Null Model-Based Data Augmentation for Graph Classification

delete2024-03-01
delete0
delete
OA
AI
Z
Zeyu Wang
J
Jinhuan Wang
Y
Yalu Shan
S
Shanqing Yu
许
许小可 (Xiao-Ke Xu)
Q
Qi Xuan *
陈
陈光荣 (Guanrong Chen)
DOI:10.1109/TNSE.2023.3332499delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Graph classification is an important task widely applied to biochemistry, social networks, and other fields. Since it is a data-dependent problem, insufficient training data will deteriorate the performance of graph classification models. To address this issue, various data augmentation methods have been proposed. However, most existing methods tend to destroy the topological features, leading to a negative impact on information propagation and semantics. While the null model generates new data with the same topological features as the original graph and helps capture the latent information based on topology. Hence, combining the null model with data augmentation for graph classification may be useful in helping models learn graph representations. This paper introduces a novel null model-based augmentation technique for graph classification. Specifically, four standard and four approximate null model-based augmentation methods are developed to verify the effectiveness of the technique. Experimental results on benchmark datasets demonstrate significant performance improvements with the proposed technique. Depending on the design mechanisms of the null models, standard augmentation methods outperform the approximate ones. These findings emphasize the critical role of non-trivial features in enhancing augmentation models for different network structures, providing a new perspective on data augmentation for studying graph classification methods.
Keywords:
Data models
Biological system modeling
Data augmentation
Task analysis
Brain modeling
Feature extraction
Data mining
Null model
data augmentation
graph classification
topological feature

Journal

I
IEEE Transactions on Network Science and Engineering
IF:
7.9
Papers:
2.6K
Citations:
10.0K

Organization

B
Beijing Normal University
Scholars:
3.3W
Papers: 2.7W
Citations: 4.2W
Z
zhejiang university of technology
Scholars:
3.3W
Papers: 2.0W
Citations: 22
C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W
researcher View more organizations
Cited Papers

Cited Papers

Triterpene Saponins from Polygalaceae
err2005-07-01
err0
PREAI
errMarie-Aleth Lacaille-Dubois; Anne-Claire Mitaine-Offer
errShare
errSave
Association of resuscitative endovascular balloon occlusion of the aorta (REBOA) and mortality in penetrating trauma patients
err2020-04-16
err0
PREAI
errAlberto F. García; Ramiro Manzano-Nunez; Claudia P. Orlas; Juan Ruiz-Yucuma; Alejandra Londoño; Camilo Salazar; Juan Melendez; Álvaro I. Sánchez; Juan Carlos Puyana; Carlos A. Ordoñez
errShare
errSave
A Novel Representation Learning for Dynamic Graphs Based on Graph Convolutional Networks
err2023-06-01
err73
PREAI
errGao, Chao; Zhu, Junyou; Zhang, Fan; Wang, Zhen; Li, Xuelong
errShare
errSave
Scalable and Accurate Causality Tracking for Eventually Consistent Stores
err2014-01-01
err0
errOAAI
errPaulo Sérgio Almeida; Carlos Baquero; Ricardo Gonçalves; Nuno Preguiça; Victor Fonte
errShare
errSave
Sampling Subgraph Network With Application to Graph Classification
err2021-10-01
err10
errOAAI
errWang, Jinhuan; Chen, Pengtao; Ma, Bin; Zhou, Jiajun; Ruan, Zhongyuan; Chen, Guanrong; Xuan, Qi
errShare
errSave
Evolutionary Markov Dynamics for Network Community Detection
err2022-03-01
err61
PREAI
errWang, Zhen; Wang, Chunyu; Li, Xianghua; Gao, Chao; Li, Xuelong; Zhu, Junyou
errShare
errSave
Mitigating Activity of Humic Substances: Direct Influence on Biota
err2024-09-04
err0
PREAI
errN.A. Kulikova; E.V. Stepanova; O.V. Koroleva
errShare
errSave
researcher View more