PurposeIn order to initialize a student model in intelligent tutoring systems, some form of initial knowledge test should be given to a student. Since we cannot include all domain knowledge in that initial test, a domain knowledge subset should be selected.Design/methodology/approachIn order to generate a knowledge sample that represents truly a certain domain knowledge, we can use sampling algorithms. In this paper, we present five sampling algorithms (Random Walk, Metropolis-Hastings Random Walk, Forest Fire, Snowball and Represent algorithm) and investigate which structural properties of the domain knowledge sample are preserved after sampling process is conducted.FindingsThe samples that we got using these algorithms are compared and we have compared their cumulative node degree distributions, clustering coefficients and the length of the shortest paths in a sampled graph in order to conclude about the best one. Originality/valueThis approach is original as we could not find any similar work that uses graph sampling methods for student modeling.
The International Journal of Information and Learning Technology – Emerald Publishing
Published: Aug 1, 2016