Abstract
Team formation problem refers to finding a set of skillful individuals to accomplish given tasks as a team. A growing interest of recent researches on team formation is to concern the collaboration factor, following the general idea that effective communication among team members may contribute to better team performance. Previous studies have introduced a variety of ways to model the collaboration factor applying the concept communication cost, yet few have investigated the effectiveness of the proposed metrics. In this paper, an empirical study is conducted to evaluate the effectiveness of existing communication cost metrics in terms of the influence on team performance. We select real data from IMDb as an example for the study and apply statistical analysis. Based on the result of evaluation, we further propose modification for the communication cost metrics and demonstrate the feasibility. This empirical study is expected to provide suggestion and inspiration for both researchers and practitioners, while design or select models to solve team formation problem in different application scenarios.
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
Kumar, A., Dijkman, R., Song, M.: Optimal resource assignment in workflows for maximizing cooperation. In: Daniel, F., Wang, J., Weber, B. (eds.) BPM 2013. LNCS, vol. 8094, pp. 235–250. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-40176-3_20
Liu, R., Kumar, A.: Impact of socio-technical network on process performance. In: 2014 International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom), pp. 243–252. IEEE (2014)
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)
Turrentine, B., Calland, J.F., Adams, R., Shin, T., Guerlain, S.: Studying communication patterns during surgery. In: Proceedings of the Human Factors and Ergonomics Society Annual Meeting, vol. 47, no. 12, pp. 1488–1492. SAGE Publications, Los Angeles (2003)
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)
Juang, M.C., Huang, C.C., Huang, J.L.: Efficient algorithms for team formation with a leader in social networks. J. Supercomput. 66(2), 721–737 (2013)
Internet Movie Database. http://www.imdb.com/interfaces
Tjosvold, D., Moy, J., Sasaki, S.: Co-operative teamwork for service quality in East Asia. Manag. Serv. Qual. Int. J. 9(3), 209–216 (1999)
Kargar, M., An, A., Zihayat, M.: Efficient bi-objective team formation in social networks. In: Flach, P.A., De Bie, T., Cristianini, N. (eds.) ECML PKDD 2012, Part II. LNCS (LNAI), vol. 7524, pp. 483–498. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-33486-3_31
Majumder, A., Datta, S., Naidu, K.V.M.: Capacitated team formation problem on social networks. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1005–1013. ACM (2012)
Lin, S., Luo, Z., Yu, Y., Pan, M.: Effective team formation in workflow process context. In: 2013 Third International Conference on Cloud and Green Computing (CGC), pp. 508–513. IEEE (2013)
Anagnostopoulos, A., Becchetti, L., Castillo, C., Gionis, A., Leonardi, S.: Online team formation in social networks. In: Proceedings of the 21st International Conference on World Wide Web, pp. 839–848. ACM (2012)
Anagnostopoulos, A., Becchetti, L., Castillo, C., Gionis, A., Leonardi, S.: Power in unity: forming teams in large-scale community systems. In: Proceedings of the 19th ACM International Conference on Information and Knowledge Management, pp. 599–608. ACM (2010)
McDonald, D.W.: Recommending collaboration with social networks: a comparative evaluation. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 593–600. ACM (2003)
Wolf, T., Schröter, A., Damian, D., Panjer, L.D., Nguyen, T.H.: Mining task-based social networks to explore collaboration in software teams. IEEE Softw. 26(1), 58–66 (2009)
Van Der Aalst, W.M., Reijers, H.A., Song, M.: Discovering social networks from event logs. Comput. Support. Coop. Work (CSCW) 14(6), 549–593 (2005)
Wang, X., Zhao, Z., Ng, W.: USTF: a unified system of team formation. IEEE Trans. Big Data 2(1), 70–84 (2016)
Acknowledgments
This work is supported by the National Natural Science Foundation of China under Grant No. 61572539; the Research Foundation of Science and Technology Major Project in Guangdong Province under Grant Nos. 2015B010106007, 2016B010110003; the Research Foundation of Science and Technology Plan Project in Guangdong Province under Grant No. 2016B050502006; the Research Foundation of Science and Technology Plan Project in Guangzhou City under Grant Nos. 2016201604030001, 201704020092. Information courtesy of IMDb (http://www.imdb.com). Used with permission.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Chen, W., Yang, J., Yu, Y. (2018). Analysis on Communication Cost and Team Performance in Team Formation Problem. In: Romdhani, I., Shu, L., Takahiro, H., Zhou, Z., Gordon, T., Zeng, D. (eds) Collaborative Computing: Networking, Applications and Worksharing. CollaborateCom 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 252. Springer, Cham. https://doi.org/10.1007/978-3-030-00916-8_41
Download citation
DOI: https://doi.org/10.1007/978-3-030-00916-8_41
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00915-1
Online ISBN: 978-3-030-00916-8
eBook Packages: Computer ScienceComputer Science (R0)