Skip to main content

Advertisement

SpringerLink
Log in

Team formation in social networks based on collective intelligence – an evolutionary approach

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

The tremendous growth of the social web has inspired research communities to discover social intelligence, which encompasses a wide spectrum of knowledge characterized by human interaction, communication and collaboration, thereby exploiting collective intelligence (CI) to support the successful existence of social communities on the Web. In this work, we address the team formation problem for generalized tasks where a set of experts is to be discovered from an expertise social network that can collaborate effectively to accomplish a given task. The concept of CI that emerges from these collaborations attempts to maximize the potential of the team of experts, rather than only aggregating individual potentials. Because the team formation problem is NP-hard, a genetic algorithm-based approach is applied to optimize computational collective intelligence in web-based social networks. To capture the essence of CI, a novel quantitative measure Collective Intelligence Index (CII) is proposed that takes two factors into account –the “enhanced expertise score” and the “trust-based collaboration score”. This measure relates to the social interactions among experts, reflecting various affiliations that form a network of experts that help to drive creativity by deepening engagements through collaboration and the exchange of ideas and expertise, thereby enriching and enhancing the knowledge base of experts. The presented model also captures the teams’ dynamics by considering trust, which is essential to effective interactions between the experts. The computational experiments are performed on a synthetic dataset that bears close resemblance to real-world expertise networks, and the results clearly establish the effectiveness of our proposed model.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Notes

  1. Skill abbreviations: ML (Machine Learning), WM (Web Mining), DBMS (Database Management System).

References

  1. Adomavicius G, Tuzhilin A (2005) Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans Knowl Data Eng 17(6):734–749

    Article  Google Scholar 

  2. Alag S (2008) Collective intelligence in action. Manning Publications Co, Greenwich

    Google Scholar 

  3. Agarwal V, Bharadwaj KK (2011) Trust-enhanced recommendation of friends in web based social networks using genetic algorithms to learn user preferences. In: Proceedings of the 1st international conference on computer science, engineering and information technology, CCSEIT’11, vol 204. Berlin, Heidelberg, pp 476–490

  4. Agarwal V, Bharadwaj KK (2013) A collaborative filtering framework for friends recommendation in social networks based on interaction intensity and adaptive user similarity. Soc Netw Anal Min 3(3):359–379

    Article  Google Scholar 

  5. Agustín-Blas LE, Salcedo-Sanz S, Ortiz-García EG, Portilla-Figueras A, Pérez-Bellido AM, Jiménez-Fernández S (2011) Team formation based on group technology: a hybrid grouping genetic algorithm approach. Comput Oper Res 38(2):484–495

    Article  MATH  MathSciNet  Google Scholar 

  6. Anagnostopoulos A, Becchetti L, Castillo C, Gionis A, Leonardi S (2010) Power in unity: forming teams in large-scale community systems. In: Proceedings of the 19th ACM international conference on information and knowledge management, CIKM ’10. New York, USA, pp 599–608

  7. Anagnostopoulos A, Becchetti L, Castillo C, Gionis A, Leonardi S (2012) Online team formation in social networks. In: Proceedings of the 21st international conference on world wide web, WWW ’ 12. New York, USA, pp 839–848

  8. Anand D, Bharadwaj KK (2013) Pruning trust-distrust network via reliability and risk estimates for quality recommendations. Soc Netw Anal Min 3(1):65–84

    Article  Google Scholar 

  9. Backstrom L, Huttenlocher D, Kleinberg J, Lan X (2006) Group formation in large social networks: membership, growth, and evolution. In: Proceedings of the 12th ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’06. New York, USA, pp 44–54

  10. Bharadwaj KK, Al-Shamri MYH (2009) Fuzzy computational models for trust and reputation systems. Electron Commer Res Appl 8(1):37–47

    Article  Google Scholar 

  11. Bonchi F, Castillo C, Gionis A, Jaimes A (2011) Social network analysis and mining for business applications. ACM Trans Intell Syst Technol 2(3):22.1–22.37

    Article  Google Scholar 

  12. Chen C-C (2010) A multi-level study of free-loading in dynamic groups: the importance of initial network topology. In: Proceedings of 2nd international conference on intelligent networking and collaborative systems, INCOS’10. pp 16–23

  13. Davoodi E, Kianmehr K, Afsharchi M (2013) A semantic social network-based expert recommender system. Appl Intell 39(1):1–13

    Article  Google Scholar 

  14. Dorn C, Skopik F, Schall D, Dustdar S (2011) Interaction mining and skill-dependent recommendations for multi-objective team composition. Data Knowl Eng 70(10):866–891

    Article  Google Scholar 

  15. Dustdar S, Hoffmann T (2007) Interaction pattern detection in process oriented information systems. Data Knowl Eng 62(1):138–155

    Article  Google Scholar 

  16. Eiben AE, Smith JE (2007) Introduction to evolutionary computing, 2nd edn. Springer, ISBN:978-3-540-40184-1

  17. Ertekin S, Hirsh H, Rudin C (2012) Learning to predict the wisdom of crowds. In: Proceedings of the collective intelligence (CI ’ 12. MIT Press, Cambridge, MA

  18. Fan Z, Feng B, Jiang Z, Fu N (2009) A method for member selection of R&D teams using the individual and collaborative information. Expert Syst Appl 36(4):8313–8323

    Article  Google Scholar 

  19. Farhadi F, Sorkhi M, Hashemi S, Hamzeh A (2012) 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

    Article  MathSciNet  Google Scholar 

  20. Gajewar A, Sarma AD (2012) Multi-skill collaborative teams based on densest subgraphs. In: Proceedings of the 12th SIAM international conference on data mining, SDM’12, Anaheim. California, USA, pp 165–176

  21. Gambetta D (2000) Can we trust trust? In: Gambetta D (ed) Trust: making and breaking cooperative relations, chap 13. University of Oxford Press, pp 213–237

  22. Gaston M, Simmons J, desJardins M (2004) Adapting network structures for efficient team formation. In: Proceedings of the AAAI 2004 fall symposium on artificial multi-agent learning. Washington, DC

  23. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley Publishing Company Inc, Boston

    MATH  Google Scholar 

  24. Huang H, Chen C (2009) Emerging organizational structure for knowledge-oriented teamwork using genetic algorithm. Expert Syst Appl 36(10):12137–12142

    Article  Google Scholar 

  25. Huynh TD, Jennings NR, Shadbolt NR (2004) FIRE: an integrated trust and reputation model for open multi-agent systems. In: Proceedings of the 16th european conference on artificial intelligence, ECAI’04. IOS Press, Valencia, Spain, pp 18– 22

  26. Koohborfardhaghighi S, Kim J (2013) Using structural information for distributed recommendation in a social network. Appl Intell 38(2):255–266

    Article  Google Scholar 

  27. Lappas T, Liu K, Terzi E (2009) 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. New York, USA, pp 467–476

  28. Li C-T, Shan M-K (2010) Team formation for generalized tasks in expertise social networks. In: Proceedings of the IEEE 2nd international conference on social computing, SOCIALCOM ’10. Washington, DC, USA, pp 9–16

  29. Lin C, Cao N, Liu S, Papadimitriou S, Sun J, Yan X (2009) SmallBlue: social network analysis for expertise search and collective intelligence. In: Proceedings of the 25th international conference on data engineering, ICDE ’09. Shanghai, China, pp 1483–1486

  30. Luca L, Stephen B, Pierpaolo D (2009) Information foraging theory as a form of collective intelligence for social search. In: Proceedings of the 1st international conference on computational collective intelligence, semantic web, social networks and multi-agent systems, ICCCI ’09. Berlin, Heidelberg, pp 63–74

  31. Luo H, Niu C, Shen R, Ullrich C (2008) A collaborative filtering framework based on both local user similarity and global user similarity. Mach Learn 72(3):231–245

    Article  Google Scholar 

  32. Maries I, Scarlat E (2011) Enhancing the computational collective intelligence within communities of practice using trust and reputation models. Trans Computational Collective Intell 3:74– 95

    Article  Google Scholar 

  33. Massa P, Avesani P (2004) Trust-aware collaborative filtering for recommender systems. In: Proceedings of international conference on cooperative information systems, CoopIS’04, CoopIS/DOA/ODBASE 1, vol 3290. pp 492–508

  34. MIT center for collective intelligence. Cambridge, MA. http://cci.mit.edu/

  35. Moreno J, Ovalle DA, Vicari RM (2012) A genetic algorithm approach for group formation in collaborative learning considering multiple student characteristics. Comput Educ 58(1):560–569

    Article  Google Scholar 

  36. Pakizeh E, Palhang M, Pedram MM (2013) Multi-criteria expertness based cooperative Q-learning. Appl Intell 39(1):28–40

    Article  Google Scholar 

  37. Pedro S, Hruschka E (2012) Collective intelligence as a source for machine learning self-supervision. In: Proceedings of the 4th international workshop on web intelligence & communities, WI&C ’12. New York, USA, pp 5–9

  38. Pereira C, Soares A (2007) Improving the quality of collaboration requirements for information management through social networks analysis. Int J Inf Manag 27(2):86–103

    Article  Google Scholar 

  39. Ries S, Kangasharju J, Muhlhauser M (2006) A classification of trust systems. In: Proceedings of the 2006 international conference on the move to meaningful internet systems, OTM’06 workshops, vol 4277. Berlin, Heidelberg, pp 894–903

  40. Rodriguez MA, Steinbock DJ, Watkins JH, Gershenson C, Bollen J, Grey V, deGraf B (2007) Smartocracy: social networks for collective decision making. In: Proceedings of the 40th annual Hawaii international conference on system sciences, HICSS ’07. Washington, DC, USA, p 90

  41. Roth M, David AB, Flysher G, Horn I, Leichtberg A, Leiser N, Matias Y, Merom R (2010) Suggesting (more) friends using the implicit social graph. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining, KDD’10. New York, USA

  42. Scarlat E, Maries I (2011) A genetic algorithm for community formation based on collective intelligence capacity. In: Proceedings of the 5th KES international conference on agent and multi-agent systems: technologies and applications, KES-AMSTA’11. Berlin, Heidelberg, pp 271–279

  43. Schut MC (2007) Scientific handbook for simulation of collective intelligence. Available under creative commons license version 2

  44. Skrzynski P, Szuba T, Szydło S (2011) Collective intelligence approach to measuring invisible hand of the market. In: Proceedings of the 3rd international conference on computational collective intelligence: technologies and applications, ICCCI‘11, vol II. Berlin, Heidelberg, pp 435–444

  45. Surowiecki J (2004) The wisdom of the crowds. Random House Inc, New York

    Google Scholar 

  46. Szuba T, Polanski P, Schab P, Wielicki P (2011) On efficiency of collective intelligence phenomena. Trans Computational Collective Intell 3:50–73

    Article  Google Scholar 

  47. Victor P, Cock MD, Cornelis C (2011) Trust and recommendations. In: Kantor P B, Ricci F, Rokach L, Shapira B (eds) Recommender systems handbook. Springer, Heidelberg, pp 645–675

    Chapter  Google Scholar 

  48. Wi H, Mun J, Oh S, Jung M (2009a) Modeling and analysis of project team formation factors in a project-oriented virtual organization (ProVO). Expert Syst Appl 36:5775–5783

    Article  Google Scholar 

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

    Article  Google Scholar 

  50. Yannibelli V, Amandi A (2012) A deterministic crowding evolutionary algorithm to form learning teams in a collaborative learning context. Expert Syst Appl 39(10):8584–8592

    Article  Google Scholar 

  51. Yuan W, Guan D, Lee Y-K, Lee S (2011) The small-world trust network. Appl Intell 35(3):399–410

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, 110 067, India

    Gaganmeet Kaur Awal & K. K. Bharadwaj

Authors
  1. Gaganmeet Kaur Awal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. K. Bharadwaj
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gaganmeet Kaur Awal.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Awal, G.K., Bharadwaj, K.K. Team formation in social networks based on collective intelligence – an evolutionary approach. Appl Intell 41, 627–648 (2014). https://doi.org/10.1007/s10489-014-0528-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-014-0528-y

Keywords

Search

Navigation