arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2002.11522cs.SIcs.AIcs.LG

Benchmarking Network Embedding Models for Link Prediction: Are We Making Progress?

Ghent University(根特大学);Dept. of Electronics and I. S.(电子与信息系统系)

Alexandru Mara, Jefrey Lijffijt, Tijl De Bie

英文摘要:

Network embedding methods map a network's nodes to vectors in an embedding space, in such a way that these representations are useful for estimating some notion of similarity or proximity between pairs of nodes in the network. The quality of these node representations is then showcased through results of downstream prediction tasks. Commonly used benchmark tasks such as link prediction, however, present complex evaluation pipelines and an abundance of design choices. This, together with a lack of standardized evaluation setups can obscure the real progress in the field. In this paper, we aim to shed light on the state-of-the-art of network embedding methods for link prediction and show, using a consistent evaluation pipeline, that only thin progress has been made over the last years. The newly conducted benchmark that we present here, including 17 embedding methods, also shows that many approaches are outperformed even by simple heuristics. Finally, we argue that standardized evaluation tools can repair this situation and boost future progress in this field.

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

↑