ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2015, Vol. 52 ›› Issue (11): 2535-2544.doi: 10.7544/issn1000-1239.2015.20148136

Previous Articles     Next Articles

Methods for Team Formation Problem with Grouping Task in Social Networks

Sun Huanliang1, Jin Mingyu1, Liu Junling1,2, Yu Ge2   

  1. 1(Information and Control Engineering Faculty, Shenyang Jianzhu University, Shenyang 110168);2(College of Information Science and Engineering, Northeastern University, Shenyang 110004)
  • Online:2015-11-01

Abstract: Team formation problem in social network is gaining prominence in the research field of social network analysis and data mining. Previous study about team formation aimed at finding a team with the lowest communication cost. Some practical applications, such as large-scale software development and large-scale scientific research teams, usually need to divide a task. Based on this requirement, this paper presents a problem named grouping supported team formation in social network, which finds a team of experts to satisfy a complex grouping task and minimize the communication cost. The input of this problem is not a set of keywords of the traditional team formation problem, but a grouping task graph. Meanwhile, we also prove that this problem is NP-hard. Based on team communication models in organizational behavior, we define communication cost criterions for measuring grouping task teams, and propose multiple corresponding greedy searching strategies. The experimental results on real datasets demonstrate that different search strategies are suitable for different communication cost criterions and prove the effectiveness of the proposed algorithm.

Key words: social networks, team formation, communication networks, greedy strategy, grouping task

CLC Number: