REFORM：快速自适应子团队替换求解方法

本文提出新颖的子团队替换（Subteam Replacement）问题：给定一个嵌入社交网络、为完成某项任务而组成的人员团队，以及该团队中因故不可用的一部分成员（子团队），找出另一组人员以在更大团队中履行该子团队的职责。在企业管理和团队结构高度易变、大规模变动屡见不鲜的场景中，同时替换多名团队成员的能力备受重视。我们推测，优良的候选子团队应与被替换子团队具有高度的技能与结构相似性，同时与整体大团队保持相似的连接关系。基于此推测，我们提出一种新颖的图核，以这种整体方式评估候选子团队的优劣，并可按情境需求自由调整。为应对显著的计算困难，我们将该核与一种快速近似算法结合，该算法（a）采用有效的剪枝策略，（b）利用候选团队结构间的相似性以减少核计算，（c）具备由问题数学性质得出的可靠理论界。我们在合成与真实数据集上广泛测试了我们的方案，以证明其一致性与效率。相较于既往工作所用的图核，我们提出的图核能给出更合适的替换建议；而我们的算法始终以近最优解超越其他备选方案，且复杂度随被替换子团队规模线性增长。