Process / pipeline

ネットワークにおける欠損および将来のエッジ推論

リンク予測は、観測されたグラフから欠損しているエッジ、または将来形成される可能性が高いエッジを推定するネットワーク分析タスクである。Liben-NowellとKleinberg (2003, 2007) によって形式化されたこのタスクは、共通隣接ノード、Jaccard係数、Adamic-Adarなどの単純な構造的類似性指標から、行列分解、グラフニューラルネットワーク(GNN)手法に至るまで、幅広いアプローチをカバーしており、実際のリンクと存在しないリンクの著しく不均衡な比率を考慮するために、AUCと平均適合率(Average Precision)で評価される。

MethodMindで開く近日公開動画近日公開Download slides

手法の全文を読む

会員限定

無料アカウントでログインすると、このセクションを読めます。

ログイン

Method map

The neighbourhood of related methods — select a node to explore.

出典

  1. 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
  2. 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 side by side

この手法を参照する項目

ScholarGateLink Prediction (Link Prediction (Missing and Future Edge Inference)). 2026-06-15に以下より取得 https://scholargate.app/ja/network-analysis/link-prediction · データセット: https://doi.org/10.5281/zenodo.20539026