loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Authors: Alessandro Bicciato and Andrea Torsello

Affiliation: Department of Environmental Sciences, Informatics and Statistics, Ca’ Foscari University of Venice, Italy

Keyword(s): Augmentation, Motif, Swapping.

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 st atistics 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. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.137.185.180

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 - ICPRAM; ISBN 978-989-758-549-4; ISSN 2184-4313, SciTePress, pages 249-255. DOI: 10.5220/0010822400003122

@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 - ICPRAM},
year={2022},
pages={249-255},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010822400003122},
isbn={978-989-758-549-4},
issn={2184-4313},
}

TY - CONF

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