Abstract
It is now recognized that the performance of an individual in a group depends not only on her own skills but also on her relationship with other members of the group. It may be possible to exploit such synergies by explicitly taking into account social network topology. We analyze team-formation in the context of a large organization that wants to form multiple teams composed of its members. Such organizations could range from intelligence services with many analysts to consulting companies with many consultants, all having different expertise. The organization must divide its members into teams, with each team having a specified list of interrelated tasks to complete, each of which is associated with a different reward. We characterize the skill level of a member for a particular task type by her probability of successfully completing that task. Members who are connected to each other in the social network provide a positive externality: they can help each other out on related tasks, boosting success probabilities. We propose a greedy approximation for the problem of allocating interrelated tasks to teams of members while taking social network structure into account. We demonstrate that the approximation is close to optimal on problems where the optimal allocation can be explicitly computed, and that it provides significant benefits over the optimal allocation that does not take the network structure into account in large networks. We also discuss the types of networks for which the social structure provides the greatest boost to overall performance.
This work was supported in part by the Army Research Laboratory under Cooperative Agreement Number W911NF-09-2-0053 and in part by an NSF CAREER Award (0952918). The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies either expressed or implied of the Army Research Laboratory. The U.S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation here on.
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
Baldwin, T., Bedell, M., Johnson, J.: The social fabric of a team-based mba program: network effects on student satisfaction and performance. Acad. Manag. J. 40(6),1369–1397 (1997)
Barabási, A., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)
Chen, S., Lin, L.: Modeling team member characteristics for the formation of a multifunctional team in concurrent engineering. IEEE Trans. Eng. Manage. 51(2), 111–124 (2004)
Gaston, M., desJardins M.: Agent-organized networks for dynamic team formation. In : Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 230–237. ACM, Utrecht (2005)
Gaston, M., Simmons, J., DesJardins, M.: Adapting network structure for efficient team formation. In: Proceedings of the AAAI 2004 Fall Symposium on Artificial Multi-agent Learning (2004)
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)
Watts, D., Strogatz, S.: Collective dynamics of small-world networks. Nature 393(6684), 440–442 (1998)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag London
About this paper
Cite this paper
Chhabra, M., Das, S., Szymanski, B. (2013). Team Formation in Social Networks. In: Gelenbe, E., Lent, R. (eds) Computer and Information Sciences III. Springer, London. https://doi.org/10.1007/978-1-4471-4594-3_30
Download citation
DOI: https://doi.org/10.1007/978-1-4471-4594-3_30
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-4593-6
Online ISBN: 978-1-4471-4594-3
eBook Packages: EngineeringEngineering (R0)