Journal
PATTERN RECOGNITION LETTERS
Volume 143, Issue -, Pages 36-42Publisher
ELSEVIER
DOI: 10.1016/j.patrec.2020.12.018
Keywords
Network embedding; SGNS; Line graph; Spectral theory
Categories
Funding
- Spanish Government [RTI2018-096223-B-I00]
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available