Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Collaborative team formation using brain drain optimization: a practical and effective solution

Abstract

In the area of professional social networks, collaborative team formation with its NP-hard nature, has attracted the attention of many researchers. The purpose of this study is to find a collaborative team which covers required skills and minimizes the communication cost among team members. To solve this problem, BRADO (BRAin Drain Optimization), a recently-proposed meta-heuristic swarm-based algorithm which simulates the brain drain phenomenon, has been utilized. In order to evaluate BRADO, it has been applied in extensive experiments to the DBLP and IMDb datasets. Results demonstrate the effectiveness and superiority of the BRADO algorithm in comparison with PSO, GA, ICA, RarestFirst and EnhancedSteiner algorithms. Our findings lead us to believe that the BRADO algorithm can be a promising method in the context of team formation problem.

This is a preview of subscription content, log in to check access.

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11

Notes

  1. 1.

    www.linkedin.com

  2. 2.

    www.xing.com

  3. 3.

    www.networkofexperts.com

  4. 4.

    http://dblp.uni-trier.de/xml/

  5. 5.

    www.imdb.com/interfaces

  6. 6.

    http://www.ieee.org/documents/taxonomy_v101.pdf

References

  1. 1.

    Albert, R., Jeong, H., Barabási, A.L.: Error and attack tolerance of complex networks. Nature 406, 378–382 (2000)

  2. 2.

    Anagnostopoulos, A., Becchetti, L., Castillo, C., Gionis, A., Leonardi, S.: Online team formation in social networks Proceedings of the 21st international conference on World Wide Web, pp 839–848. ACM (2012)

  3. 3.

    Appel, A.P., Cavalcante, V.F., Vieira, M.R., de Santana, V.F., de Paula, R.A., Tsukamoto, S.K.: Building socially connected skilled teams to accomplish complex tasks Proceedings of the 8th Workshop on Social Network Mining and Analysis, p 8. ACM (2014)

  4. 4.

    Atashpaz-Gargari, E., Lucas, C.: Imperialist Competitive Algorithm: an Algorithm for Optimization Inspired by Imperialistic Competition IEEE Congress on Evolutionary Computation, 2007. CEC 2007, pp 4661–4667. IEEE (2007)

  5. 5.

    Basiri, J., Taghiyareh, F.: An Application of the Corer Classifier on Customer Churn Prediction 2012 6th International Symposium on Telecommunications (IST), pp 867–872. IEEE (2012)

  6. 6.

    Basiri, J., Taghiyareh, F.: Introducing a socio-inspired swarm intelligence algorithm for numerical function optimization 2014 4th International eConference on Computer and Knowledge Engineering (ICCKE), pp 462–467. IEEE (2014)

  7. 7.

    Basiri, J., Taghiyareh, F., Gazani, S.: Corer: a new rule generator classifier 2010 IEEE 13th International Conference on Computational Science and Engineering (CSE), pp 64–71. IEEE (2010)

  8. 8.

    Baykasoglu, A., Dereli, T., Das, S.: Project team selection using fuzzy optimization approach. Cybern. Syst. Int. J. 38, 155–185 (2007)

  9. 9.

    Beine, M., Docquier, F., Rapoport, H.: Brain drain and human capital formation in developing countries: Winners and losers*. Econ. J. 118, 631–652 (2008)

  10. 10.

    Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Comput. Surv. (CSUR) 35, 268–308 (2003)

  11. 11.

    Caseau, Y., Guillo, P.Y., Levenez, E.: A deductive and object-oriented approach to a complex scheduling problem. J. Intell. Inf. Syst. 4, 149–166 (1995)

  12. 12.

    Dorn, C., Dustdar, S.: Composing near-optimal expert teams: a trade-off between skills and connectivity OTM Confederated International Conferences “On the Move to Meaningful Internet Systems”, pp 472–489. Springer (2010)

  13. 13.

    Easley, D., Kleinberg, J.: Networks, crowds, and markets: Reasoning about a highly connected world. Cambridge University Press (2010)

  14. 14.

    Erd6s, P., Rényi, A.: On the evolution of random graphs. Publ. Math. Inst. Hungar. Acad. Sci 5, 17–61 (1960)

  15. 15.

    Fitzpatrick, E.L., Askin, R.G.: Forming effective worker teams with multi-functional skill requirements. Comput. Ind. Eng. 48, 593–608 (2005)

  16. 16.

    Gajewar, A., Sarma, A.D.: Multi-skill collaborative teams based on densest subgraphs SDM, pp 165–176. SIAM (2012)

  17. 17.

    Haupt, R.L., Haupt, S.E.: Practical genetic algorithms. Wiley (2004)

  18. 18.

    Kargar, M., An, A.: Discovering top-k teams of experts with/without a leader in social networks Proceedings of the 20th ACM international conference on Information and knowledge management, pp 985–994. ACM (2011)

  19. 19.

    Kargar, M., An, A., Zihayat, M.: Efficient bi-objective team formation in social networks Joint european conference on machine learning and knowledge discovery in databases, pp 483–498. Springer (2012)

  20. 20.

    Kargar, M., Zihayat, M., An, A.: Finding affordable and collaborative teams from a network of experts Proceedings of the SIAM international conference on data mining (SDM), pp 587–595. SIAM (2013)

  21. 21.

    Kargar, M., Zihayat, M., An, A.: Finding affordable and collaborative teams from a network of experts The 2013 SIAM International Conference on Data Mining (SDM’13), pp 587–595. SIAM (2013)

  22. 22.

    Lappas, T., Liu, K., Terzi, E.: Finding a team of experts in social networks Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 467–476. ACM (2009)

  23. 23.

    Lappas, T., Liu, K., Terzi, E.: A survey of algorithms and systems for expert location in social networks Social network data analytics, pp 215–241. Springer (2011)

  24. 24.

    Li, C.-T., Shan, M.-K., Lin, S.-D.: On team formation with expertise query in collaborative social networks. Knowl. Inf. Syst. 42, 441–463 (2015)

  25. 25.

    Majumder, A., Datta, S., Naidu, K.: Capacitated team formation problem on social networks Proceedings of the 18th ACM SIGKDD international conference on knowledge discovery and data mining, pp 1005–1013. ACM (2012)

  26. 26.

    Pashaei, K., Taghiyareh, F., Badie, K.: A recursive genetic framework for evolutionary decision-making in problems with high dynamism. Int. J. Syst. Sci. 1–17 (2014)

  27. 27.

    Salehi, S., Taghiyareh, F.: Decision making improvement in social marketing strategy through dependent multi-dimensional opinion formation 2014 4th International eConference on Computer and Knowledge Engineering (ICCKE), pp 111–116. IEEE (2014)

  28. 28.

    Salman, A., Ahmad, I., Al-Madani, S.: Particle swarm optimization for task assignment problem. Microprocess. Microsyst. 26, 363–371 (2002)

  29. 29.

    Sedighizadeh, D., Masehian, E.: Particle swarm optimization methods, taxonomy and applications. Int. J. Comput. Theory Eng. 1, 486–502 (2009)

  30. 30.

    Song, S.: Design of distributed database systems: an iterative genetic algorithm. J. Intell. Inf. Syst. 1–31 (2013)

  31. 31.

    Talbi, E.G.: Metaheuristics: from design to implementation, vol. 74. Wiley (2009)

  32. 32.

    Wang, X., Zhao, Z., Ng, W.: A comparative study of team formation in social networks International conference on database systems for advanced applications, pp 389–404. Springer (2015)

  33. 33.

    Wi, H., Oh, S., Mun, J., Jung, M.: A team formation model based on knowledge and collaboration. Expert Syst. Appl. 36, 9121–9134 (2009)

  34. 34.

    Wu, L., Wu, X., Lu, A., Zhou, Z.H.: A spectral approach to detecting subtle anoMalies in graphs. J. Intell. Inf. Syst. 41, 313–337 (2013)

  35. 35.

    Yin, H., Cui, B., Huang, Y.: Finding a wise group of experts in social networks Advanced Data Mining and Applications, pp 381–394. Springer (2011)

  36. 36.

    Yin, H., Cui, B., Huang, Y.: Finding a wise group of experts in social networks International Conference on Advanced Data Mining and Applications, pp 381–394. Springer (2011)

Download references

Author information

Correspondence to Fattaneh Taghiyareh.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Basiri, J., Taghiyareh, F. & Ghorbani, A. Collaborative team formation using brain drain optimization: a practical and effective solution. World Wide Web 20, 1385–1407 (2017). https://doi.org/10.1007/s11280-017-0440-6

Download citation

Keywords

  • BRADO
  • Collaborative team formation
  • Social networks
  • Task assignment
  • Meta-heuristic