ソーシャルネットワークにおけるリンク予測問題

ソーシャルネットワークのスナップショットが与えられたとき、そのメンバー間でどの新しい相互作用が近い将来に起こる可能性があるかを推測できるでしょうか。この問いをリンク予測問題として形式化し、ネットワーク内のノードの「近接性」を分析する尺度に基づいてリンク予測のアプローチを開発します。大規模な共著ネットワークに関する実験は、未来の相互作用に関する情報がネットワークトポロジーからのみ抽出できることを示唆しており、ノード近接性を検出するためのかなり微妙な尺度が、より直接的な尺度を上回ることができることを示しています。