Capability-Based Team Formation in Researchers Social Networks

Document Type : Research Article


Department of Software Engineering, University of Isfahan, Isfahan, Iran.


Teamwork and cooperative working are increasingly needed due to the growing complexity of scientific problems and highly specialized research projects. Although many studies have been conducted on the subject of team formation in social networks, the challenge of forming a team of experts at optimum cost while maintaining maximum skill fulfillment persists. The main objective in team formation problem is to assemble a team of experts to satisfy all of the technical skill requirements of a given project while minimizing the communication and personnel cost. Electing a good leader for the team leads to better organizing and management of the entire team and also helps to lower the communication cost. Therefore, in this study three algorithms are proposed to identify a team of experts and a leader. These algorithms select the best leader and a team with the minimum cost by pruning the communication graph, identifying the effective nodes and choosing candidates for leadership according to various criteria. Moreover, a new combinational cost function is defined based on the linear combination of the objectives to minimize the personnel and communication costs. The results of experiments on a DBLP data set reveals that these algorithms are faster and more effective compared to other algorithms. The obtained results are due to the omission of excessive nodes according to the skills of experts and the project's requirements, along with choosing the leader based on appropriate criteria.


[1] Waleed M. Al-Adrousy, Hesham A. Ali, and Taher T. Hamza. A recommender system for team formation in MANET. Journal of King Saud University - Computer and Information Sciences, 27(2):147 -- 159, 2015. [ DOI ]
[2] Meenal Chhabra, Sanmay Das, and Boleslaw Szymanski. Team Formation in Social Networks. In Erol Gelenbe and Ricardo Lent, editors, Computer and Information Sciences III, pages 291--299, London, 2013. Springer London. [ DOI ]
[3] Jian Wang and Jia Zhang. A win–win team formation problem based on the negotiation. Engineering Applications of Artificial Intelligence, 44:137 -- 152, 2015. [ DOI ]
[4] F. Farhadi, M. Sorkhi, S. Hashemi, and A. Hamzeh. An Effective Expert Team Formation in Social Networks Based on Skill Grading. In 2011 IEEE 11th International Conference on Data Mining Workshops, pages 366--372, Dec 2011. [ DOI ]
[5] Hyeongon Wi, Seungjin Oh, Jungtae Mun, and Mooyoung Jung. A team formation model based on knowledge and collaboration. Expert Systems with Applications, 36(5):9121 -- 9134, 2009. [ DOI ]
[6] Gaganmeet Kaur Awal and K. K. Bharadwaj. Team formation in social networks based on collective intelligence -- an evolutionary approach. Applied Intelligence, 41(2):627--648, Sep 2014. [ DOI ]
[7] Aris Anagnostopoulos, Luca Becchetti, Carlos Castillo, Aristides Gionis, and Stefano Leonardi. Online Team Formation in Social Networks. In Proceedings of the 21st International Conference on World Wide Web, WWW '12, pages 839--848, New York, NY, USA, 2012. ACM. [ DOI ]
[8] Mehdi Kargar, Morteza Zihayat, and Aijun An. Affordable and collaborative team formation in an expert network. Technical Report CSE-2013-01, Department of Computer Science and Engineering, York University, Technical Report CSE-2013, January 2013.
[9] M. Zihayat, M. Kargar, and A. An. Two-Phase Pareto Set Discovery for Team Formation in Social Networks. In 2014 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT), volume 2, pages 304--311, Aug 2014. [ DOI ]
[10] Theodoros Lappas, Kun Liu, and Evimaria Terzi. Finding a Team of Experts in Social Networks. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '09, pages 467--476. ACM, 2009. [ DOI ]
[11] Mehdi Kargar, Aijun An, and Morteza Zihayat. Efficient Bi-objective Team Formation in Social Networks. In Peter A. Flach, Tijl De Bie, and Nello Cristianini, editors, Machine Learning and Knowledge Discovery in Databases, pages 483--498, Berlin, Heidelberg, 2012. Springer Berlin Heidelberg. [ DOI ]
[12] Mehdi Kargar and Aijun An. 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, CIKM '11, pages 985--994. ACM, 2011. [ DOI ]
[13] Ming-Chin Juang, Chen-Che Huang, and Jiun-Long Huang. Efficient algorithms for team formation with a leader in social networks. The Journal of Supercomputing, 66(2):721--737, Nov 2013. [ DOI ]
[14] Adil Baykasoglu, Turkay Dereli, and Sena Das. PROJECT TEAM SELECTION USING FUZZY OPTIMIZATION APPROACH. Cybernetics and Systems, 38(2):155--185, 2007. [ DOI ]
[15] ARMEN Zzkarian and ANDREW Kusiak. Forming teams: an analytical approach. IIE Transactions, 31(1):85--97, Jan 1999. [ DOI ]
[16] Cheng-Te Li, Man-Kwan Shan, and Shou-De Lin. On team formation with expertise query in collaborative social networks. Knowledge and Information Systems, 42(2):441--463, Feb 2015. [ DOI ]
[17] Syama Sundar Rangapuram, Thomas Bühler, and Matthias Hein. Towards Realistic Team Formation in Social Networks Based on Densest Subgraphs. In Proceedings of the 22Nd International Conference on World Wide Web, WWW '13, pages 1077--1088. ACM, 2013. [ DOI ]
[18] S. Tavakoli and A. Fatemi. Improving team-formation in social networks with communication graph pruning. In Proceedings of the 21th CSICC national Conference, pages 362--367, 2016.
[19] Paramita Dey, Maitreyee Ganguly, and Sarbani Roy. Network centrality based team formation: A case study on T-20 cricket. Applied Computing and Informatics, 13(2):161 -- 168, 2017. [ DOI ]
[20] Josue Miguel Flores-Parra, Manuel Castanon-Puga, Luis-Guillermo Martinez, Ricardo Rosales-Cisneros, and Carelia Gaxiola-Pacheco. Towards Recommendation System for Work-group Formation Using Social Network Analysis Approach. In Proceedings of The World Congress on Engineering and Computer Science 2017, pages 508--513, 2017.
[21] W. Wang, J. Jiang, B. An, Y. Jiang, and B. Chen. Toward Efficient Team Formation for Crowdsourcing in Noncooperative Social Networks. IEEE Transactions on Cybernetics, 47(12):4208--4222, Dec 2017. [ DOI ]
[22] Shaojie Tang. Profit-Driven Team Grouping in Social Networks. In Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, pages 45--51, 2017. [ http ]
[23] Jianbin Huang, Ze Lv, Yu Zhou, He Li, Heli Sun, and Xiaolin Jia. Forming Grouped Teams with Efficient Collaboration in Social Networks. The Computer Journal, 60(11):1545--1560, 2017. [ DOI ]
[24] Paul A Gompers, Kevin Huang, and Sophie Q Wang. Homophily in Entrepreneurial Team Formation. Working Paper 23459, National Bureau of Economic Research, May 2017. [ DOI ]
[25] Francesco Buccafurri, Gianluca Lax, Serena Nicolazzo, Antonino Nocera, and Domenico Ursino. Measuring Betweenness Centrality in Social Internetworking Scenarios. In Yan Tang Demey and Hervé Panetto, editors, On the Move to Meaningful Internet Systems: OTM 2013 Workshops, pages 666--673. Springer Berlin Heidelberg, 2013. [ DOI ]
[26] Carla Sofia Pereira and António Lucas Soares. Improving the quality of collaboration requirements for information management through social networks analysis. International Journal of Information Management, 27(2):86 -- 103, 2007. [ DOI ]