arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1909.03416cs.SIcs.LGstat.ML

Kernel Node Embeddings

CentraleSupélec(中央理工-高等电力学院);Inria Saclay(法国国家信息与自动化研究所萨克雷中心);University of Paris-Saclay(巴黎-萨克雷大学)

Abdulkadir Çelikkanat, Fragkiskos D. Malliaros

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑