arrow
返回

Graph Representation Learning Based on Cognitive Spreading Activations

delete2024-12-01
delete0
PRE
AI
J
Jie Bai
K
Kang Zhao
李
李林静 (Linjing Li) *
D
Daniel Zeng
Q
Qiudan Li
DOI:10.1109/TKDE.2024.3437781delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Graph representation learning is an emerging area for graph analysis and inference. However, existing approaches for large-scale graphs either sample nodes in sequential walks or manipulate the adjacency matrices of graphs. The former approach can cause sampling bias against less-connected nodes, whereas the latter may suffer from sparsity that exists in many real-world graphs. To learn from structural information in a graph more efficiently and comprehensively, this paper proposes a new graph representation learning approach inspired by the cognitive model of spreading-activation mechanisms in human memory. This approach learns node embeddings by adopting a graph activation model that allows nodes to activate their neighbors and spread their own structural information to other nodes through the paths simultaneously. Comprehensive experiments demonstrate that the proposed model performs better than existing methods on several empirical datasets for multiple graph inference tasks. Meanwhile, the spreading-activation-based model is computationally more efficient than existing approaches-the training process converges after only a small number of iterations, and the training time is linear in the number of edges in a graph. The proposed method works for both homogeneous and heterogeneous graphs.
Keyword:
Representation learning
Social networking (online)
Vectors
Analytical models
Training
Task analysis
Computational modeling
Cognitive psychology
graph analysis
graph embedding
graph representation learning
structural analysis

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.8K
被引数:
3.2W

机构

I
institute of automation, cas
学者数:
2.2K
论文数: 2.1K
被引数: 2
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
引用论文

引用论文

Prostate-derived Ets factor, an oncogenic driver in breast cancer
err2017-05-04
err0
errOAAI
errAshwani K Sood; Joseph Geradts; Jessica Young
err分享
err收藏
Effect of estradiol valerate on endometrium thickness during clomiphene citrate‐stimulated ovulation
err2013-08-12
err0
PREAI
errChonthicha Satirapod; Siripen Wingprawat; Rattiya Jultanmas; Sasivimol Rattanasiri; Siwanon Jirawatnotai; Wicharn Choktanasiri
err分享
err收藏
Stroke Awareness Among Georgia Adults
err2001-06-01
err0
PREAI
errALEXANDER K. ROWE; MICHAEL R. FRANKEL; KEITH A. SANDERS
err分享
err收藏
EnTagRec++: An enhanced tag recommendation system for software information sites
err2017-07-21
err60
errOAAI
errWang, Shaowei; Lo, David; Vasilescu, Bogdan; Serebrenik, Alexander
err分享
err收藏
Spatiotemporal dynamics of word retrieval in speech production revealed by cortical high-frequency band activity皮层高频带活动揭示的语音产生中单词检索的时空动态
err2017-05-22
err51
errOAAI
errRies, Stephanie K.; Dhillon, Rummit K.; Clarke, Alex; King-Stephens, David; Laxer, Kenneth D.; Weber, Peter B.; Kuperman, Rachel A.; Auguste, Kurtis I.; Brunner, Peter; Schalk, Gerwin; Lin, Jack J.; Parvizi, Josef; Crone, Nathan E.; Dronkers, Nina F.; Knight, Robert T.
err分享
err收藏
Silver-mediated direct trifluoromethoxylation of α-diazo esters via the −OCF3 anion
err2016-01-01
err0
PREAI
errGao-Feng Zha; Jia-Bin Han; Xiao-Qian Hu; Hua-Li Qin; Wan-Yin Fang; Cheng-Pan Zhang
err分享
err收藏
学者 查看更多内容