Link Prediction

释义 Definition

链接预测：在图（网络）数据中，根据已有节点与边的结构与属性信息，预测未来可能出现的连接，或识别当前缺失但可能真实存在的连接。常见于社交网络推荐、知识图谱补全、生物网络分析、欺诈关系发现等。（也可泛指对“关系/边”的预测问题。）

例句 Examples

Link prediction can suggest new friends in a social network.
链接预测可以在社交网络中推荐可能认识的新朋友。

Using node embeddings and temporal features, the model improved link prediction for a rapidly evolving citation graph.
结合节点嵌入与时间特征，该模型提升了对快速演化的引文网络的链接预测效果。

发音 Pronunciation (IPA)

/lɪŋk prɪˈdɪkʃən/

词源 Etymology

link 源自古英语 hlenc，有“环节、链节”之意，后来引申为“连接、关联”；prediction 来自拉丁语 *prae-*（“在前”）+ dicere（“说、宣告”），经法语进入英语，表示“对未来的判断/预言”。合起来 link prediction 字面即“对连接的预测”，在网络科学与机器学习语境中特指“预测图中的边”。

相关词 Related Words

• Graph
• Network
• Edge
• Node
• Recommendation
• Similarity
• Embedding
• Knowledge Graph
• Graph Neural Network
• Collaborative Filtering

文献与著作中的用例 Literary/Notable Works

• Liben-Nowell, D., & Kleinberg, J. (2007). The Link Prediction Problem for Social Networks.
• Barabási, A.-L. (2016). Network Science（网络科学教材/专著中讨论链接预测作为网络分析任务之一）
• Leskovec, J., Rajaraman, A., & Ullman, J. D. Mining of Massive Datasets（涉及图挖掘与链接预测/推荐相关内容的经典教材）