On Size-Oriented Long-Tailed Graph Classification of Graph Neural Networks

16Citations
Citations of this article
11Readers
Mendeley users who have this article in their library.
Get full text

Abstract

The prevalence of graph structures attracts a surge of investigation on graph data, enabling several downstream tasks such as multi-graph classification. However, in the multi-graph setting, graphs usually follow a long-tailed distribution in terms of their sizes, i.e., the number of nodes. In particular, a large fraction of tail graphs usually have small sizes. Though recent graph neural networks (GNNs) can learn powerful graph-level representations, they treat the graphs uniformly and marginalize the tail graphs which suffer from the lack of distinguishable structures, resulting in inferior performance on tail graphs. To alleviate this concern, in this paper we propose a novel graph neural network named SOLT-GNN, to close the representational gap between the head and tail graphs from the perspective of knowledge transfer. In particular, SOLT-GNN capitalizes on the co-occurrence substructures exploitation to extract the transferable patterns from head graphs. Furthermore, a novel relevance prediction function is proposed to memorize the pattern relevance derived from head graphs, in order to predict the complements for tail graphs to attain more comprehensive structures for enrichment. We conduct extensive experiments on five benchmark datasets, and demonstrate that our proposed model can outperform the state-of-the-art baselines.

Cite

CITATION STYLE

APA

Liu, Z., Mao, Q., Liu, C., Fang, Y., & Sun, J. (2022). On Size-Oriented Long-Tailed Graph Classification of Graph Neural Networks. In WWW 2022 - Proceedings of the ACM Web Conference 2022 (pp. 1506–1516). Association for Computing Machinery, Inc. https://doi.org/10.1145/3485447.3512197

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free