替代不可替代者：团队成员推荐的快速算法
社会与信息网络
2014-09-22 v1 数据结构与算法
摘要
本文研究了团队成员替换问题：给定嵌入在社会网络中并从事同一任务的团队，当一名团队成员变得不可用时，寻找一位能良好融入团队的合适候选人。我们推测，优秀的团队成员替换者应具备良好的技能匹配度以及结构匹配度。我们利用图核 (graph kernel) 概念对该问题进行形式化表述。为应对计算挑战，我们提出了一族快速算法，方法包括：(a) 设计有效的剪枝策略，以及 (b) 探索现有团队结构与新团队结构之间的平滑性。我们在真实世界数据集上进行了广泛的实验评估，以证明其有效性和效率。我们的算法 (a) 在精确率和召回率方面均显著优于替代方案；且 (b) 具有亚线性可扩展性。
引用
@article{arxiv.1409.5512,
title = {Replacing the Irreplaceable: Fast Algorithms for Team Member Recommendation},
author = {Liangyue Li and Hanghang Tong and Nan Cao and Kate Ehrlich and Yu-Ru Lin and Norbou Buchler},
journal= {arXiv preprint arXiv:1409.5512},
year = {2014}
}
备注
Initially submitted to KDD 2014