Replacing the Irreplaceable : Fast Algorithms for Team Member Recommendation (WWW '15)

Liangyue Li, Hanghang Tong, Nan Cao, Kate Ehrlich, Yu-Ru Lin and Norbou Buchler.

概要

チームメンバが諸事情により欠けてしまい新しいメンバをチームに加えるときにチームとしてのパフォーマンスが落ちないようにしたい。このとき新しいメンバは、(1) 前のメンバと似たようなスキルセットを持っていて、(2)他のメンバとの関係がいなくなるメンバと似ている、という条件を満たしていることが望ましい。

今まで(1), (2)の両方を同時に満たすようなメンバを求める方法は提案されてこなかったので、今回は良い感じのグラフカーネルを定義して定式かすることで(1), (2)を両立する新メンバを求める。

ナイーブに全てのメンバに対してグラフカーネルを計算すると1M頂点のグラフだと6,000秒くらいかかってしまうので枝刈りを用いて高速化した厳密手法と近似手法を提案する。

ユーザ実験により提案手法が良いチームメンバを推薦していることを確かめた。また計算機実験により１０人程度のチームであれば20秒程度で結果を出せることを示した。