arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2211.04100cs.SIcs.AIcs.IR
收藏

GENIUS:一种新的基于排序的图神经网络子队替换算法

GENIUS: A Novel Solution for Subteam Replacement with Clustering-based Graph Neural Network

University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校)

Chuxuan Hu, Qinghai Zhou, Hanghang Tong

摘要:

子团队替换被定义为找到最佳候选人集,这些人可以最好地充当不可用的成员子集(即,子团队)由于某些原因(例如,利益冲突,员工流失),给定一个嵌入在社交网络中的团队,他们正在执行相同的任务。在此问题上,以前的调查将图核作为衡量新的优化团队和原始团队之间的相似性的最佳标准。然而,日益丰富的社交网络揭示了现有方法的根本局限性,包括(1)基于图核的方法无力捕获节点特征之间的关键内在相关性,(2)它们通常在整个网络上搜索每个要替换的成员,使得随着网络的增长效率极低,以及(3)由于有限的招聘预算,对于不可用的子团队的同等大小的替换的要求可能不适用。在这项工作中,我们解决了现有技术的限制,为子团队更换(1)提出GENIUS,一种新的基于聚类的图神经网络(GNN)框架,可以捕获团队网络知识,以灵活地更换子团队,以及(2)为拟议的GENIUS配备自我监督的积极团队对比训练计划,以提高团队-水平表示学习和无监督节点聚类来修剪候选以进行快速计算。通过大量的实证评估,我们证明了所提出的方法的有效性:(1)有效性:能够选择更好的候选成员,显着增加优化和原始团队之间的相似性,(2)效率:实现超过600倍的平均运行时间的加速。

英文摘要:

Subteam replacement is defined as finding the optimal candidate set of people who can best function as an unavailable subset of members (i.e., subteam) for certain reasons (e.g., conflicts of interests, employee churn), given a team of people embedded in a social network working on the same task. Prior investigations on this problem incorporate graph kernel as the optimal criteria for measuring the similarity between the new optimized team and the original team. However, the increasingly abundant social networks reveal fundamental limitations of existing methods, including (1) the graph kernel-based approaches are powerless to capture the key intrinsic correlations among node features, (2) they generally search over the entire network for every member to be replaced, making it extremely inefficient as the network grows, and (3) the requirement of equal-sized replacement for the unavailable subteam can be inapplicable due to limited hiring budget. In this work, we address the limitations in the state-of-the-art for subteam replacement by (1) proposing GENIUS, a novel clustering-based graph neural network (GNN) framework that can capture team network knowledge for flexible subteam replacement, and (2) equipping the proposed GENIUS with self-supervised positive team contrasting training scheme to improve the team-level representation learning and unsupervised node clusters to prune candidates for fast computation. Through extensive empirical evaluations, we demonstrate the efficacy of the proposed method (1) effectiveness: being able to select better candidate members that significantly increase the similarity between the optimized and original teams, and (2) efficiency: achieving more than 600 times speed-up in average running time.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑