计算机科学
图形
理论计算机科学
节点(物理)
有向图
GSM演进的增强数据速率
水准点(测量)
无向图
代表(政治)
链接(几何体)
人工智能
组合数学
算法
数学
计算机网络
结构工程
大地测量学
政治
法学
政治学
工程类
地理
作者
Yonas Sium,Γεώργιος Κόλλιας,Tsuyoshi Idé,Payel Das,Naoki Abe,Aurélie Lozano,Qi Li
标识
DOI:10.1109/icassp49357.2023.10094964
摘要
We propose a novel method for computing joint 2-node structural representations for link prediction in directed graphs. Existing approaches can be grouped into two families. The first group of methods learn structural embeddings of individual nodes in the entire graph through a directed Graph Neural Network (GNNs), and then combine pairs of the encodings to get a representation for the respective node pairs. Methods in the second group compute a representation of the subgraph enclosing the two nodes by employing GNNs initialized with positional encodings and consider these as their potential edge embeddings. Both families of link prediction techniques suffer from considerable shortcomings: The former fail to differentiate two distant nodes with similar neighborhoods; The latter, although provably appropriate for learning edge representations, adopt undirected GNNs, positional encodings, and subgraphs, so the edge direction signal is inevitably lost. Our proposal is also based on the idea of enclosing subgraphs, but the subgraphs are assumed directed, and directed Graph Neural Networks (GNNs) are used to learn their node encodings and initial positional embeddings are direction-aware. Our emphasis on capturing the direction of edges is reflected in superior performance in the link prediction task against baselines with undirected GNNs on symmetrized enclosing subgraphs and existing directed GNNs over a collection of benchmark graph datasets. 1
科研通智能强力驱动
Strongly Powered by AbleSci AI