Finding a Team of Skilled Players Based on Harmony

摘要

We study the problem of finding a team of candidates with satisfactory level of chemistry from a graph. Given a pool of candidates, the problem requires finding a team of experts to perform a given task. Surprisingly, although ongoing research evaluated an abundance of variations with different constraints, it has overlooked a critical factor that has a huge impact in team formation task: team chemistry. In this paper, we address this challenging gap by proposing a bi-objective chemistry function. Our function embeds both mastery levels and interactions of the team members who not only collaborate with each other in an effective manner, but also possess an excellent level of mastery in their assigned task. We prove that this problem is NP-hard and then propose an algorithm to generate a team so that the chemistry among the members is maximized. Extensive experiments conducted on real dataset demonstrate the effectiveness of our method in addressing the problem.