.png){kind=icon}
返回
Link prediction using low-dimensional node embeddings: The measurement problem
.png){kind=icon}
OA
AI
DOI：10.1073/pnas.2312527121.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Graph representation learning is a fundamental technique for machine learning (ML) success in link prediction. On closer investigation, we observe that the performance is measured by the AUC (area under the curve), which suffers biases. Since the ground truth in link prediction is sparse, we design a vertex-centric measure of performance, called the VCMPR@k plots. Under this measure, we show that link predictors using graph representations show poor scores. Despite having extremely high AUC scores, the predictors miss much of the ground truth. We identify a mathematical connection between this performance, the sparsity of the ground truth, and the low-dimensional geometry of the node embeddings. Under a formal theoretical framework, we prove that low-dimensional vectors cannot capture sparse ground truth using dot product similarities (the standard practice in the literature). Our results call into question existing results on link prediction and pose a significant scientific challenge for graph representation learning. The VCMPR plots identify specific scientific challenges for link prediction using low-dimensional node embeddings.
Keyword:
-dimensional embeddings
link prediction
graph representational learning
graph embeddings
machine learning metrics
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
P
IF:
9.1
论文数:
10.8W
被引数:
73.5W
机构
引用论文
.png){kind=icon}
分享收藏Link prediction using low-dimensional node embeddings: The measurement problem使用低维节点嵌入的链接预测: 度量问题OAAI
OAAI分享收藏
查看更多内容