arrow
返回

M-Evolve: Structural-Mapping-Based Data Augmentation for Graph Classification

delete2021-01-01
delete13
delete
OA
AI
J
Jiajun Zhou
J
Jie Shen
S
Shanqing Yu
陈
陈光荣 (Guanrong Chen)
Q
Qi Xuan *
DOI:10.1109/TNSE.2020.3032950delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Graph classification, which aims to identify the category labels of graphs, plays a significant role in drug classification, toxicity detection, protein analysis etc. However, the limitation of scale in the benchmark datasets makes it easy for graph classification models to fall into over-fitting and undergeneralization. To improve this, we introduce data augmentation on graphs (i.e. graph augmentation) and present four methods: random mapping, vertex-similarity mapping, motif-random mapping and motif-similarity mapping, to generate more weakly labeled data for small-scale benchmark datasets via heuristic transformation of graph structures. Furthermore, we propose a generic model evolution framework, named M-Evolve, which combines graph augmentation, data filtration and model retraining to optimize pre-trained graph classifiers. Experiments on six benchmark datasets demonstrate that the proposed framework helps existing graph classification models alleviate over-fitting and undergeneralization in the training on small-scale benchmark datasets, which successfully yields an average improvement of 3-13% accuracy on graph classification tasks.
Keyword:
Kernel
Data models
Benchmark testing
Brain modeling
Reliability
Training
Task analysis
Graph classification
Data augmentation
Model evolution
Vertex similarity
Motif
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE Transactions on Network Science and Engineering
IF:
7.9
论文数:
2.6K
被引数:
10.0K

机构

Z
zhejiang university of technology
学者数:
3.3W
论文数: 2.0W
被引数: 22
C
City University of Hong Kong
学者数:
2.3W
论文数: 3.0W
被引数: 6.1W
引用论文

引用论文

Figurale Nachwirkungen
err1966-01-01
err0
PREAI
errM. K. Malhotra
err分享
err收藏
Propagation kernels: efficient graph kernels from propagated information
err2015-07-17
err152
errOAAI
errNeumann, Marion; Garnett, Roman; Bauckhage, Christian; Kersting, Kristian
err分享
err收藏
NES-TL: Network Embedding Similarity-Based Transfer Learning
err2020-07-01
err15
PREAI
errFu, Chenbo; Zheng, Yongli; Liu, Yi; Xuan, Qi; Chen, Guanrong
err分享
err收藏
Inhibition of NAMPT pathway by FK866 activates the function of p53 in HEK293T cells
err2012-08-01
err0
PREAI
errBasant Kumar Thakur; Tino Dittrich; Prakash Chandra; Annette Becker; Yannick Lippka; Divakarvel Selvakumar; Jan-Henning Klusmann; Dirk Reinhardt; Karl Welte
err分享
err收藏
学者 查看更多内容