Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

Kernel Node Embeddings

Abstract: 

Learning representations of nodes in a low dimensional space is a crucial task with many interesting applications in network analysis, including link prediction and node classification. Two popular approaches for this problem include matrix factorization and random walk-based models. In this paper, we aim to bring together the best of both worlds, towards learning latent node representations. In particular, we propose a weighted matrix factorization model which encodes random walk-based information about the nodes of the graph. The main benefit of this formulation is that it allows to utilize kernel functions on the computation of the embeddings. We perform an empirical evaluation on real-world networks, showing that the proposed model outperforms baseline node embedding algorithms in two downstream machine learning tasks.

up
0 users have voted:

Paper Details

Authors:
Abdulkadir Celikkanat, Fragkiskos D. Malliaros
Submitted On:
8 November 2019 - 4:58pm
Short Link:
Type:
Poster
Event:
Presenter's Name:
Abdulkadir CELIKKANAT
Document Year:
2019
Cite

Document Files

Kernel_Node_Embeddings__Poster_ (1).pdf

(77)

Subscribe

[1] Abdulkadir Celikkanat, Fragkiskos D. Malliaros, "Kernel Node Embeddings", IEEE SigPort, 2019. [Online]. Available: http://sigport.org/4934. Accessed: Sep. 19, 2020.
@article{4934-19,
url = {http://sigport.org/4934},
author = {Abdulkadir Celikkanat; Fragkiskos D. Malliaros },
publisher = {IEEE SigPort},
title = {Kernel Node Embeddings},
year = {2019} }
TY - EJOUR
T1 - Kernel Node Embeddings
AU - Abdulkadir Celikkanat; Fragkiskos D. Malliaros
PY - 2019
PB - IEEE SigPort
UR - http://sigport.org/4934
ER -
Abdulkadir Celikkanat, Fragkiskos D. Malliaros. (2019). Kernel Node Embeddings. IEEE SigPort. http://sigport.org/4934
Abdulkadir Celikkanat, Fragkiskos D. Malliaros, 2019. Kernel Node Embeddings. Available at: http://sigport.org/4934.
Abdulkadir Celikkanat, Fragkiskos D. Malliaros. (2019). "Kernel Node Embeddings." Web.
1. Abdulkadir Celikkanat, Fragkiskos D. Malliaros. Kernel Node Embeddings [Internet]. IEEE SigPort; 2019. Available from : http://sigport.org/4934