Abstract
Social coding sites (SCSs) such as GitHub and BitBucket are collaborative platforms where developers from different background (e.g., culture, language, location, skills) form a team to contribute to a shared project collaboratively. One essential task of such collaborative development is how to form a optimal team where each member makes his/her greatest contribution, which may have a great effect on the efficiency of collaboration. To the best of knowledge, all existing related works model the team formation problem as minimizing the communication cost among developers or taking the workload of individuals into account, ignoring the impact of geographical location of each developer. In this paper, we aims to exploit the geographical proximity factor to improve the performance of team formation in social coding sites. Specifically, we incorporate the communication cost and geographical proximity into a unified objective function and propose a genetic algorithm to optimize it. Comprehensive experiments on a real-world dataset (e.g., GitHub) demonstrate the performance of the proposed model with the comparison of some state-of-the-art ones.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
References
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)
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)
Ashenagar, B., Eghlidi, N.F., Afshar, A., Hamzeh, A.: Team formation in social networks based on local distance metric. In: 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), pp. 946–952. IEEE (2015)
Bhowmik, A., Borkar, V.S., Garg, D., Pallan, M.: Submodularity in team formation problem. In: SDM, pp. 893–901. SIAM (2014)
Brocco, M., Woerndl, W.: Location-based team recommendation in computer gaming scenarios. In: Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Querying and Mining Uncertain Spatio-Temporal Data, pp. 21–28. ACM (2011)
Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing, vol. 53. Springer, Heidelberg (2003)
Farhadi, F., Sorkhi, M., Hashemi, S., Hamzeh, A.: An effective expert team formation in social networks based on skill grading. In: 2011 IEEE 11th International Conference on Data Mining Workshops, pp. 366–372. IEEE (2011)
Farhadi, F., Sorkhi, M., Hashemi, S., Hamzeh, A.: An effective framework for fast expert mining in collaboration networks: a group-oriented and cost-based method. J. Comput. Sci. Technol. 27(3), 577–590 (2012)
Golberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning, vol. 102. Addion wesley, Boston (1989)
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)
Kargar, M., An, A., Zihayat, M.: Efficient bi-objective team formation in social networks. In: Flach, P.A., Bie, T., Cristianini, N. (eds.) ECML PKDD 2012. LNCS (LNAI), vol. 7524, pp. 483–498. Springer, Heidelberg (2012). doi:10.1007/978-3-642-33486-3_31
Kargar, M., Zihayat, M., An, A.: Finding affordable and collaborative teams from a network of experts. In: Proceedings of the SIAM International Conference on Data Mining (SDM), pp. 587–595. SIAM (2013)
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)
Li, C.T., Shan, M.K.: Team formation for generalized tasks in expertise social networks. In: 2010 IEEE Second International Conference on Social Computing (SocialCom), pp. 9–16. IEEE (2010)
Majumder, A., Datta, S., Naidu, K.: 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)
Ponds, R., Van Oort, F., Frenken, K.: The geographical and institutional proximity of research collaboration. Pap. Reg. Sci. 86(3), 423–443 (2007)
Sonn, J.W., Storper, M.: The increasing importance of geographical proximity in technological innovation. What Do we Know about Innovation? in Honour of Keith Pavitt, Sussex, 13–15 (2003). November 2003
Sonn, J.W., Storper, M.: The increasing importance of geographical proximity in knowledge production: an analysis of us patent citations, 1975–1997. Environ. Plann. A 40(5), 1020–1039 (2008)
Yang, Y., Hu, H.: Team formation with time limit in social networks. In: Proceedings 2013 International Conference on Mechatronic Sciences, Electric Engineering and Computer (MEC), pp. 1590–1594. IEEE (2013)
Acknowledgments
This research is partially supported by the Natural Science Foundation of China under grant of No. 61672453, the Foundation of Zhejiang Engineering Research Center of Intelligent Medicine (2016E10011) under grant of No. ZH2016007, the Fundamental Research Funds for the Central Universities, the National Science and Technology Supporting Program of China under grant of No. 2015BAH18F02, Australia Research Council (ARC) Linkage Project LP140100937.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Han, Y., Wan, Y., Chen, L., Xu, G., Wu, J. (2017). Exploiting Geographical Location for Team Formation in Social Coding Sites. In: Kim, J., Shim, K., Cao, L., Lee, JG., Lin, X., Moon, YS. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2017. Lecture Notes in Computer Science(), vol 10234. Springer, Cham. https://doi.org/10.1007/978-3-319-57454-7_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-57454-7_39
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-57453-0
Online ISBN: 978-3-319-57454-7
eBook Packages: Computer ScienceComputer Science (R0)