arrow
Return

Multi-type social patterns-based graph learning

delete2025-07-01
delete0
PRE
AI
S
Shuo Yu
Z
Zhuoyang Han
F
Feng Ding *
H
Huafei Huang
L
Luo, Penqiang
G
Guoqing Han
DOI:10.1016/j.neucom.2025.130039delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

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

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

No organization information available
Cited Papers

Cited Papers

errShare
errSave
Graph neural networks in node classification: survey and evaluation
err2021-11-02
err0
PREAI
errShunxin Xiao; Shiping Wang; Yuanfei Dai; Wenzhong Guo
errShare
errSave
Deep Outdated Fact Detection in Knowledge Graphs
err2023-12-04
err0
errOAAI
errHuiling Tu; Shuo Yu; Vidya Saikrishna; Feng Xia; Karin Verspoor
errShare
errSave
Efficient Methods for Natural Language Processing: A Survey
err2023-07-12
err22
errOAAI
errTreviso, Marcos; Ji, Tianchu; Lee, Ji-Ung; van Aken, Betty; Cao, Qingqing; R. Ciosici, Manuel; Hassid, Michael; Heafield, Kenneth; Hooker, Sara; H. Martins, Pedro; F. T. Martins, Andre; Milder, Peter; Raffel, Colin; Simpson, Edwin; Slonim, Noam; Dodge, Jesse; Strubell, Emma; Balasubramanian, Niranjan; Derczynski, Leon; Gurevych, Iryna; Schwartz, Roy
errShare
errSave
errShare
errSave
Higher-order motif analysis in hypergraphs
err2022-04-05
err72
errOAAI
errLotito, Quintino Francesco; Musciotto, Federico; Montresor, Alberto; Battiston, Federico
errShare
errSave
CHIEF: Clustering With Higher-Order Motifs in Big Networks
err2022-05-01
err24
errOAAI
errXia, Feng; Yu, Shuo; Liu, Chengfei; Li, Jianxin; Lee, Ivan
errShare
errSave
researcher View more