loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2010 IEEE Second International Conference on Social Computing
Team Formation for Generalized Tasks in Expertise Social Networks
Minneapolis, Minnesota, USA
August 20-August 22
ISBN: 978-0-7695-4211-9
Given an expertise social network and a task consisting of a set of required skills, the team formation problem aims at finding a team of experts who not only satisfy the requirements of the given task but also communicate to one another in an effective manner. To solve this problem, Lappas et al. has proposed the Enhance Steiner algorithm. In this work, we generalize this problem by associating each required skill with a specific number of experts. We propose three approaches to form an effective team for the generalized task. First, we extend the Enhanced-Steiner algorithm to a generalized version for generalized tasks. Second, we devise a density-based measure to improve the effectiveness of the team. Third, we present a novel grouping-based method that condenses the expertise information to a group graph according to required skills. This group graph not only drastically reduces the search space but also avoid redundant communication costs and irrelevant individuals when compiling team members. Experimental results on the DBLP dataset show the teams found by our methods performs well in both effectiveness and efficiency.
Index Terms:
Team Formation, Social Network, Generalized Tasks, Expertise Networks
Citation:
Cheng-Te Li, Man-Kwan Shan, "Team Formation for Generalized Tasks in Expertise Social Networks," socialcom, pp.9-16, 2010 IEEE Second International Conference on Social Computing, 2010
Usage of this product signifies your acceptance of the Terms of Use.