Process / pipeline
ネットワークにおける欠損および将来のエッジ推論
リンク予測は、観測されたグラフから欠損しているエッジ、または将来形成される可能性が高いエッジを推定するネットワーク分析タスクである。Liben-NowellとKleinberg (2003, 2007) によって形式化されたこのタスクは、共通隣接ノード、Jaccard係数、Adamic-Adarなどの単純な構造的類似性指標から、行列分解、グラフニューラルネットワーク(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/ja/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
- グラフニューラルネットワークネットワーク分析↔ compare
- ネットワーク埋め込みネットワーク分析↔ compare
- 確率的ブロックモデルネットワーク分析↔ compare