AmalgaCloud: Social Network Adaptation for Human and Computational Agent Team Formation

Many complex problems can be solved through an eective organization of human experts and software agents connected by a social network where each node contributes the unique skill set needed to enable a higher order problem solving capability of the group. Recent work in crowdsourcing applications based on enterprise social networks (e.g. PeopleCloud) has shown that the group problem solving approach can be extended to enterprise and potentially Internet-wide scales. However, systems operating at such scales assume that candidate group participants make decisions about which groups to join based on limited connectivity and local information. This paper focuses on the relationship between network adaptation for candidate group participants and performance of problem solving groups. We demonstrate that systems that expect to form groups by engaging participants equipped with diverse skill sets require more sophisticated network adaptation strategies than what can be expected based on previous research. To address this need, we evaluate a set of network adaptation algorithms for crowdsourcing and present some empirical results from a simulation based study.

[1]  Matthias Klusch,et al.  Larks: Dynamic Matchmaking Among Heterogeneous Software Agents in Cyberspace , 2002, Autonomous Agents and Multi-Agent Systems.

[2]  Alessandro Vespignani,et al.  Modeling Users' Activity on Twitter Networks: Validation of Dunbar's Number , 2011, PloS one.

[3]  Katia Sycara,et al.  Team-Oriented Agent Coordination in the RETSINA Multi-Agent System , 2002 .

[4]  Aijun An,et al.  TeamExp: Top-k Team Formation in Social Networks , 2011, 2011 IEEE 11th International Conference on Data Mining Workshops.

[5]  Richard M. Karp,et al.  Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.

[6]  ARMEN Zzkarian,et al.  Forming teams: an analytical approach , 1999 .

[7]  Carl Hewitt,et al.  Offices are open systems , 1986, TOIS.

[8]  Cheng-Te Li,et al.  Team Formation for Generalized Tasks in Expertise Social Networks , 2010, 2010 IEEE Second International Conference on Social Computing.

[9]  Bernardo A. Huberman,et al.  Organizational Fluidity and Sustainable Cooperation , 1993, MAAMAW.

[10]  Robin I. M. Dunbar Social Brain Hypothesis , 1998, Encyclopedia of Evolutionary Psychological Science.

[11]  Aristides Gionis,et al.  Social Network Analysis and Mining for Business Applications , 2011, TIST.

[12]  Luca Becchetti,et al.  Power in unity: forming teams in large-scale community systems , 2010, CIKM.

[13]  Ronald G. Askin,et al.  Forming effective worker teams with multi-functional skill requirements , 2005, Comput. Ind. Eng..

[14]  Theodoros Lappas,et al.  Finding a team of experts in social networks , 2009, KDD.

[15]  Schahram Dustdar,et al.  Human Interactions in Mixed Systems - Architecture, Protocols, and Algorithms , 2009 .

[16]  Türkay Dereli,et al.  PROJECT TEAM SELECTION USING FUZZY OPTIMIZATION APPROACH , 2007, Cybern. Syst..

[17]  Aijun An,et al.  Discovering top-k teams of experts with/without a leader in social networks , 2011, CIKM '11.

[18]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[19]  Marie desJardins,et al.  Team Formation in Complex Networks , 2003 .

[20]  Vijay V. Vazirani,et al.  Approximation Algorithms , 2001, Springer Berlin Heidelberg.

[21]  Marie desJardins,et al.  Adapting Network Structure for Efficient Team Formation , 2004, AAAI Technical Report.

[22]  Terry R. Payne,et al.  Agent-Based Aiding for Individual and Team Planning Tasks , 2000 .

[23]  Marie desJardins,et al.  Agent-organized networks for dynamic team formation , 2005, AAMAS '05.

[24]  Jim Laredo,et al.  Server Hunt: Using Enterprise Social Networks for Knowledge Discovery in IT Inventory Management , 2010, 2011 Annual SRII Global Conference.

[25]  Gita Reese Sukthankar,et al.  An Agent-Based Simulation for Investigating the Impact of Stereotypes on Task-Oriented Group Formation , 2011, SBP.

[26]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[27]  Luca Becchetti,et al.  Online team formation in social networks , 2012, WWW.

[28]  Brian W. Kernighan,et al.  An efficient heuristic procedure for partitioning graphs , 1970, Bell Syst. Tech. J..

[29]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[30]  Hongzhi Yin,et al.  Finding a Wise Group of Experts in Social Networks , 2011, ADMA.

[31]  Jim Laredo,et al.  PeopleCloud Service for Enterprise Crowdsourcing , 2010, 2010 IEEE International Conference on Services Computing.

[32]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[33]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[34]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.