การทำนายลิงก์ — การอนุมานขอบที่ขาดหายไปและขอบในอนาคตในเครือข่าย
การทำนายลิงก์ (Link prediction) เป็นภารกิจการวิเคราะห์เครือข่ายที่ประมาณการว่าขอบใดหายไปจากกราฟที่สังเกตได้ หรือขอบใดมีแนวโน้มที่จะก่อตัวขึ้นในอนาคต ซึ่งได้รับการกำหนดอย่างเป็นทางการโดย Liben-Nowell และ Kleinberg (2003, 2007) ครอบคลุมวิธีการที่หลากหลาย ตั้งแต่ดัชนีความคล้ายคลึงเชิงโครงสร้างอย่างง่าย เช่น Common Neighbors, Jaccard coefficient และ Adamic-Adar ไปจนถึงการแยกตัวประกอบเมทริกซ์ (matrix factorisation) และวิธีการโครงข่ายประสาทเทียมแบบกราฟ (graph neural network - GNN) และได้รับการประเมินด้วย AUC และ Average Precision เพื่อพิจารณาอัตราส่วนที่ไม่สมดุลอย่างมากของขอบที่มีอยู่จริงกับขอบที่ไม่มีอยู่จริง
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
แหล่งอ้างอิง
- Liben-Nowell, D. & Kleinberg, J. (2007). The Link-Prediction Problem for Social Networks. Journal of the American Society for Information Science and Technology, 58(7), 1019-1031. DOI: 10.1002/asi.20591 ↗
- Zhang, M. & Chen, Y. (2018). Link Prediction Based on Graph Neural Networks. Advances in Neural Information Processing Systems (NeurIPS), 31. link ↗
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 1). Link Prediction (Missing and Future Edge Inference). ScholarGate. https://scholargate.app/th/network-analysis/link-prediction
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- การวิเคราะห์ความเป็นศูนย์กลางการวิเคราะห์เครือข่าย↔ compare
- การตรวจจับชุมชนการวิเคราะห์เครือข่าย↔ compare
- Graph Neural Networkการวิเคราะห์เครือข่าย↔ compare
- การฝังตัวของเครือข่ายการวิเคราะห์เครือข่าย↔ compare
- แบบจำลองบล็อกสุ่มการวิเคราะห์เครือข่าย↔ compare