Using Collective Trust for Group Formation

  • Thomas Largillier
  • Julita Vassileva
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7493)


Group formation is a difficult task that arises in many different contexts. It is either done manually or using methods based on individual users’ criteria. Users may not be willing to fill a profile or their profile may evolve with time without users updating it. A collaboration may also fail for personal reasons between users with compatible profiles as it may be a success between antagonist users that may start a productive conflict inside a team. Existing methods do not take into account previous successful or unsuccessful collaborations to forge new ones. The authors introduce a new model of collaborative trust to help select the “best” fitted group for a task. This paper also presents one heuristic to find the best possible group since in practice considering all the possibilities is hardly an option.


Bipartite Graph Group Formation Collaborative Learning Knapsack Problem Real Life Experiment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Artz, D., Gil, Y.: A survey of trust in computer science and the semantic web. Web Semantics: Science, Services and Agents on the World Wide Web 5(2), 58–71 (2007)CrossRefGoogle Scholar
  2. 2.
    Deibel, K.: Team formation methods for increasing interaction during in-class group work. In: Proceedings of the 10th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education, ITiCSE 2005, pp. 291–295. ACM, New York (2005), CrossRefGoogle Scholar
  3. 3.
    Felder, R., Silverman, L.: Learning and teaching styles in engineering education. Engineering Education 78(7), 674–681 (1988)Google Scholar
  4. 4.
    Gummadi, A., Yoon, J.: Modeling group trust for peer-to-peer access control. In: Proceedings of the 15th International Workshop on Database and Expert Systems Applications, pp. 971–978. IEEE (2004)Google Scholar
  5. 5.
    Inaba, A., Supnithi, T., Ikeda, M., Mizoguchi, R., Toyoda, J.: How Can We Form Effective Collaborative Learning Groups? In: Gauthier, G., VanLehn, K., Frasson, C. (eds.) ITS 2000. LNCS, vol. 1839, pp. 282–291. Springer, Heidelberg (2000),,10.1007/3-540-45108-0_32 CrossRefGoogle Scholar
  6. 6.
    Isotani, S., Inaba, A., Ikeda, M., Mizoguchi, R.: An ontology engineering approach to the realization of theory-driven group formation. International Journal of Computer-Supported Collaborative Learning 4(4), 445–478 (2009)CrossRefGoogle Scholar
  7. 7.
    Kellerer, H., Pferschy, U., Pisinger, D.: Knapsack problems. Springer (2004)Google Scholar
  8. 8.
    Martin, E., Paredes, P.: Using learning styles for dynamic group formation in adaptive collaborative hypermedia systems. In: Proceedings of the First International Workshop on Adaptive Hypermedia and Collaborative Web-based Systems (AHCW 2004), pp. 188–198 (2004),  rcarro/AHCW04/MartinParedes.pdfGoogle Scholar
  9. 9.
    Muehlenbrock, M.: Learning Group Formation Based on Learner Profile and Context. International Journal on E-Learning 5(1), 19–24 (2006)Google Scholar
  10. 10.
    Oakley, B., Felder, R., Brent, R., Elhajj, I.: Turning student groups into effective teams. Journal of Student Centered Learning 2(1), 9–34 (2004)Google Scholar
  11. 11.
    Wang, Y., Vassileva, J.: Trust and reputation model in peer-to-peer networks. In: Proceedings of the Third International Conference on Peer-to-Peer Computing, P2P 2003, pp. 150–157. IEEE (2003)Google Scholar
  12. 12.
    Wang, Y., Vassileva, J.: Trust-based community formation in peer-to-peer file sharing networks. In: Proceedings of the 2004 IEEE/WIC/ACM International Conference on Web Intelligence, pp. 341–348. IEEE Computer Society (2004)Google Scholar
  13. 13.
    Wessner, M., Pfister, H.R.: Group formation in computer-supported collaborative learning. In: Proceedings of the 2001 International ACM SIGGROUP Conference on Supporting Group Work, GROUP 2001, pp. 24–31. ACM, New York (2001), CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Thomas Largillier
    • 1
  • Julita Vassileva
    • 1
  1. 1.MADMUC LabUniversity of SaskatchewanSaskatoonCanada

Personalised recommendations