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

17Citations
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.

References Powered by Scopus

LIBSVM: A Library for support vector machines

28076Citations
N/AReaders
Get full text

Node2vec: Scalable feature learning for networks

9089Citations
N/AReaders
Get full text

DeepWalk: Online learning of social representations

8549Citations
N/AReaders
Get full text

Cited by Powered by Scopus

On Positional and Structural Node Features for Graph Neural Networks on Non-attributed Graphs

43Citations
N/AReaders
Get full text

Long-tailed graph neural networks via graph structure learning for node classification

5Citations
N/AReaders
Get full text

Mastering Long-Tail Complexity on Graphs: Characterization, Learning, and Generalization

2Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

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

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 3

60%

Professor / Associate Prof. 1

20%

Lecturer / Post doc 1

20%

Readers' Discipline

Tooltip

Computer Science 3

60%

Medicine and Dentistry 1

20%

Neuroscience 1

20%

Save time finding and organizing research with Mendeley

Sign up for free