Steiner Tree-based Collaborative Learning Group Formation in Trust Networks

Yifeng Zhou, Yifeng Zhou, Shichao Lin, Qi Zhao

2022

Abstract

Group formation is one of the key problems for collaborative learning, i.e., how to allocate agents (learners) to appropriate groups in order to improve the learning utility of the system. Previous works often focus on investigating the potential factors that may influence the agent’s learning utility from the perspective of intrinsic attributes of agents; however, the structural attributes of groups are rarely considered. Considering that trust is an important interactive and cognitive attribute in collaborative learning, which can influence not only the incentive of learners collaborating in a group but also the promotion of skills of agents in knowledge sharing, this paper studies the collaborative learning group formation problem in trust networks. We propose a Steiner tree-based group formation algorithm, which first allocates appropriate agents to groups as initiators by considering the skill mastery and the strength of trust in the groups to guarantee the opportunities for skill promotion and then select followers by searching locally in the trust network. Through experiments based on real-world network datasets, we validate the performance of the proposed algorithm by comparing to several benchmarks, e.g., the graph partitioning-based group formation algorithm and the simulated annealing-based group formation algorithm.

Paper Citation

in Harvard Style

Zhou Y., Lin S. and Zhao Q. (2022). Steiner Tree-based Collaborative Learning Group Formation in Trust Networks. In Proceedings of the 24th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-758-569-2, pages 243-250. DOI: 10.5220/0011078800003179

in Bibtex Style

@conference{iceis22,
author={Yifeng Zhou and Shichao Lin and Qi Zhao},
title={Steiner Tree-based Collaborative Learning Group Formation in Trust Networks},
booktitle={Proceedings of the 24th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2022},
pages={243-250},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011078800003179},
isbn={978-989-758-569-2},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 24th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - Steiner Tree-based Collaborative Learning Group Formation in Trust Networks
SN - 978-989-758-569-2
AU - Zhou Y.
AU - Lin S.
AU - Zhao Q.
PY - 2022
SP - 243
EP - 250
DO - 10.5220/0011078800003179