Skip to main content

2017 | OriginalPaper | Buchkapitel

Exploiting Geographical Location for Team Formation in Social Coding Sites

verfasst von : Yuqiang Han, Yao Wan, Liang Chen, Guandong Xu, Jian Wu

Erschienen in: Advances in Knowledge Discovery and Data Mining

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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.: 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)
2.
Zurück zum Zitat 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.: Online team formation in social networks. In: Proceedings of the 21st International Conference on World Wide Web, pp. 839–848. ACM (2012)
3.
Zurück zum Zitat 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) 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)
4.
Zurück zum Zitat Bhowmik, A., Borkar, V.S., Garg, D., Pallan, M.: Submodularity in team formation problem. In: SDM, pp. 893–901. SIAM (2014) Bhowmik, A., Borkar, V.S., Garg, D., Pallan, M.: Submodularity in team formation problem. In: SDM, pp. 893–901. SIAM (2014)
5.
Zurück zum Zitat 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) 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)
6.
Zurück zum Zitat Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing, vol. 53. Springer, Heidelberg (2003)CrossRefMATH Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing, vol. 53. Springer, Heidelberg (2003)CrossRefMATH
7.
Zurück zum Zitat 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 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)
8.
Zurück zum Zitat 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)CrossRefMathSciNet 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)CrossRefMathSciNet
9.
Zurück zum Zitat Golberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning, vol. 102. Addion wesley, Boston (1989) Golberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning, vol. 102. Addion wesley, Boston (1989)
10.
Zurück zum Zitat 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.: 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)
11.
Zurück zum Zitat 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 CrossRef 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 CrossRef
12.
Zurück zum Zitat 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) 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)
13.
Zurück zum Zitat 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) 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)
14.
Zurück zum Zitat 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) 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)
15.
Zurück zum Zitat 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) 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)
16.
Zurück zum Zitat Ponds, R., Van Oort, F., Frenken, K.: The geographical and institutional proximity of research collaboration. Pap. Reg. Sci. 86(3), 423–443 (2007)CrossRef Ponds, R., Van Oort, F., Frenken, K.: The geographical and institutional proximity of research collaboration. Pap. Reg. Sci. 86(3), 423–443 (2007)CrossRef
17.
Zurück zum Zitat 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 technological innovation. What Do we Know about Innovation? in Honour of Keith Pavitt, Sussex, 13–15 (2003). November 2003
18.
Zurück zum Zitat 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)CrossRef 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)CrossRef
19.
Zurück zum Zitat 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) 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)
Metadaten
Titel
Exploiting Geographical Location for Team Formation in Social Coding Sites
verfasst von
Yuqiang Han
Yao Wan
Liang Chen
Guandong Xu
Jian Wu
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-57454-7_39