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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Bertsekas, D.P.: The auction algorithm: a distributed relaxation method for the assignment problem. Ann. Oper. Res. 14(1), 105–123 (1988)
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)
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)
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)
Acknowledgements
This work was supported by Natural Science Foundation of China (61474299, 61540008).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Lv, Z., Huang, J., Zhou, Y., Sun, H., Jia, X. (2016). Grouped Team Formation in Social Networks. In: Li, F., Shim, K., Zheng, K., Liu, G. (eds) Web Technologies and Applications. APWeb 2016. Lecture Notes in Computer Science(), vol 9932. Springer, Cham. https://doi.org/10.1007/978-3-319-45817-5_33
Download citation
DOI: https://doi.org/10.1007/978-3-319-45817-5_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-45816-8
Online ISBN: 978-3-319-45817-5
eBook Packages: Computer ScienceComputer Science (R0)