Multi-type social patterns-based graph learning

doi:10.1016/j.neucom.2025.130039

Multi-type social patterns-based graph learning

2025-07-01

0

PRE

AI

DOI：10.1016/j.neucom.2025.130039

Original

Original request for help

Save

Abstract

En 中文

Capturing the topology exhibited in social graphs is of paramount importance to graph learning, since node representations are heavily reliant on their neighbors in graph neural networks. Conventional methods often compute node representations by aggregating features of their multi-hop neighbors, while overlooking those subgraph structures, such as those multi-type social patterns that contain unique and rich semantic information. However, modeling all the multi-type social patterns in graphs is non-trivial, due to the expensive computational cost incurred by the involvement of multiple nodes in these patterns. In addition, the multi-type social pattern usually exhibits a long-tailed distribution over graph nodes, which makes it difficult for graph neural networks to accurately calibrate the pattern information for each node. In this paper, we propose a novel multi-type social patterns-based graph learning method (MORAL), which adaptively learns the multi-type social patterns in the graph through a structural attention mechanism, and balances its distribution state to improve the accuracy of low-degree nodes. Experimental results show that MORAL significantly improves the performance compared with other baselines, particularly on large graphs.

Keywords:

Graph learning

Graph neural networks

Network motifs

Long-tailed distribution

Multi-type social patterns-based graph learning

Abstract

Journal

Organization