期刊
PATTERN RECOGNITION LETTERS
卷 143, 期 -, 页码 36-42出版社
ELSEVIER
DOI: 10.1016/j.patrec.2020.12.018
关键词
Network embedding; SGNS; Line graph; Spectral theory
资金
- Spanish Government [RTI2018-096223-B-I00]
This paper proposes embedding edges instead of nodes using state-of-the-art neural/factorization methods, and analyzes the relationships between different methods. The study shows that embedding edges outperforms in multi-label classification tasks.
In this paper, we propose to embed edges instead of nodes using state-of-the-art neural/factorization methods (DeepWalk, node2vec, NetMF). These methods produce latent representations based on co-ocurrence statistics by simulating fixed-length random walks and then taking bags-of-vectors as the input to the Skip Gram Learning with Negative Sampling (SGNS). We commence by expressing commute times embedding as matrix factorization, and thus relating this embedding to those of DeepWalk and node2vec. Recent results showing formal links between all these methods via the spectrum of graph Laplacian, are then extended to understand the results obtained by SGNS when we embed edges instead of nodes. Since embedding edges is equivalent to embedding nodes in the line graph, we proceed to combine both ex isting formal characterizations of the line graphs and empirical evidence in order to explain why this embedding dramatically outperforms its nodal counterpart in multi-label classification tasks. (c) 2021 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据