GAMS: Graph Augmentation with Module Swapping

Alessandro Bicciato, Andrea Torsello

2022

Abstract

Data augmentation is a widely adopted approach to solve the large-data requirements of modern deep learning techniques by generating new data instances from an existing dataset. While there is a huge literature and experience on augmentation for vectorial or image-based data, there is relatively little work on graph-based representations. This is largely due to complex, non-Euclidean structure of graphs, which limits our abilities to determine operations that do not modify the original semantic grouping. In this paper, we propose an alternative method for enlarging the graph set of graph neural network datasets by creating new graphs and keeping the properties of the originals. The proposal starts from the assumptions that the graphs compose a set of smaller motifs into larger structures. To this end, we extract modules by grouping nodes in an unsupervised way, and then swap similar modules between different graphs reconstructing the missing connectivity based on the original edge statistics and node similarity. We then test the performance of the proposed augmentation approach against state-of-the-art approaches, showing that on datasets, where the information is dominated by structure rather than node labels, we obtain a significant improvement with respect to alternatives.

Paper Citation

in Harvard Style

Bicciato A. and Torsello A. (2022). GAMS: Graph Augmentation with Module Swapping. In Proceedings of the 11th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-549-4, pages 249-255. DOI: 10.5220/0010822400003122

in Bibtex Style

@conference{icpram22,
author={Alessandro Bicciato and Andrea Torsello},
title={GAMS: Graph Augmentation with Module Swapping},
booktitle={Proceedings of the 11th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2022},
pages={249-255},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010822400003122},
isbn={978-989-758-549-4},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - GAMS: Graph Augmentation with Module Swapping
SN - 978-989-758-549-4
AU - Bicciato A.
AU - Torsello A.
PY - 2022
SP - 249
EP - 255
DO - 10.5220/0010822400003122