Grouped Team Formation in Social Networks

  • Ze Lv
  • Jianbin Huang
  • Yu Zhou
  • Heli Sun
  • Xiaolin Jia
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9932)

Abstract

Given an expert collaboration social network and a task, the team formation problem in social networks aims at forming a team which satisfies the skill requirements of the task with efficient collaboration. Different communication cost functions have been proposed in the existing work, but the grouped organization structure inside the team is not considered. With a novel communication cost function as objective function, we define the Grouped Team Formation problem. We propose an exact algorithm for solving the problem, and evaluate it by experiments.

Notes

Acknowledgements

This work was supported by Natural Science Foundation of China (61474299, 61540008).

References

  1. 1.
    Bertsekas, D.P.: The auction algorithm: a distributed relaxation method for the assignment problem. Ann. Oper. Res. 14(1), 105–123 (1988)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Feng, K., Cong, G., Bhowmick, S.S., Ma, S.: In search of influential event organizers in online social networks. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, pp. 63–74. ACM (2014)Google Scholar
  3. 3.
    Kargar, M., An, A.: Discovering top-k teams of experts with/without a leader in social networks. In: Proceedings of the 20th ACM International Conference on Information and Knowledge Management, pp. 985–994. ACM (2011)Google Scholar
  4. 4.
    Lappas, T., Liu, K., Terzi, E.: Finding a team of experts in social networks. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. pp. 467–476. ACM (2009)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Ze Lv
    • 1
    • 2
  • Jianbin Huang
    • 1
  • Yu Zhou
    • 1
    • 2
  • Heli Sun
    • 3
  • Xiaolin Jia
    • 3
  1. 1.School of SoftwareXidian UniversityXi’anChina
  2. 2.School of Computer Science and TechnologyXidian UniversityXi’anChina
  3. 3.Department of Computer Science and TechnologyXi’an Jiaotong UniversityXi’anChina

Personalised recommendations