{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T13:27:48Z","timestamp":1770470868004,"version":"3.49.0"},"reference-count":59,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T00:00:00Z","timestamp":1755216000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Traditional educational assessment systems suffer from inefficient question selection strategies that fail to optimally probe student knowledge while requiring extensive testing time. We present a novel hierarchical probabilistic neural framework that integrates Bayesian inference with symmetric deep neural architectures to enable adaptive, efficient knowledge assessment. Our method models student knowledge as latent representations within a graph-structured concept dependency network, where probabilistic mastery states, updated through variational inference, are encoded by symmetric graph properties and symmetric concept representations that preserve structural equivalences across similar knowledge configurations. The system employs a symmetric dual-network architecture: a concept embedding network that learns scale-invariant hierarchical knowledge representations from assessment data and a question selection network that optimizes symmetric information gain through deep reinforcement learning with symmetric reward structures. We introduce a novel uncertainty-aware objective function that leverages symmetric uncertainty measures to balance exploration of uncertain knowledge regions with exploitation of informative question patterns. The hierarchical structure captures both fine-grained concept mastery and broader domain understanding through multi-scale graph convolutions that preserve local graph symmetries and global structural invariances. Our symmetric information-theoretic method ensures balanced assessment strategies that maintain diagnostic equivalence across isomorphic concept subgraphs. Experimental validation on large-scale educational datasets demonstrates that our method achieves 76.3% diagnostic accuracy while reducing the question count by 35.1% compared to traditional assessments. The learned concept embeddings reveal interpretable knowledge structures with symmetric dependency patterns that align with pedagogical theory. Our work generalizes across domains and student populations through symmetric transfer learning mechanisms, providing a principled framework for intelligent tutoring systems and adaptive testing platforms. The integration of probabilistic reasoning with symmetric neural pattern recognition offers a robust solution to the fundamental trade-off between assessment efficiency and diagnostic precision in educational technology.<\/jats:p>","DOI":"10.3390\/sym17081332","type":"journal-article","created":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T08:39:07Z","timestamp":1755247147000},"page":"1332","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Adaptive Knowledge Assessment via Symmetric Hierarchical Bayesian Neural Networks with Graph Symmetry-Aware Concept Dependencies"],"prefix":"10.3390","volume":"17","author":[{"given":"Wenyang","family":"Cao","sequence":"first","affiliation":[{"name":"Rossier School of Education, University of Southern California, Los Angeles, CA 90089, USA"}]},{"given":"Nhu Tam","family":"Mai","sequence":"additional","affiliation":[{"name":"Rossier School of Education, University of Southern California, Los Angeles, CA 90089, USA"}]},{"given":"Wenhe","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, USA"}]}],"member":"1968","published-online":{"date-parts":[[2025,8,15]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Lord, F.M. (2012). Applications of Item Response Theory to Practical Testing Problems, Routledge.","DOI":"10.4324\/9780203056615"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1177\/014662169602000303","article-title":"A global information approach to computerized adaptive testing","volume":"20","author":"Chang","year":"1996","journal-title":"Appl. Psychol. Meas."},{"key":"ref_3","unstructured":"Lin, Y., Chen, H., Xia, W., Lin, F., Wang, Z., and Liu, Y. (2023). A comprehensive survey on deep learning techniques in educational data mining. arXiv."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"14605","DOI":"10.1007\/s10462-023-10502-7","article-title":"Geometric deep learning and equivariant neural networks","volume":"56","author":"Gerken","year":"2023","journal-title":"Artif. Intell. Rev."},{"key":"ref_5","unstructured":"Kipf, T.N., and Welling, M. (2016). Semi-supervised classification with graph convolutional networks. arXiv."},{"key":"ref_6","first-page":"1025","article-title":"Inductive representation learning on large graphs","volume":"30","author":"Hamilton","year":"2017","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref_7","unstructured":"Bishop, C.M., and Nasrabadi, N.M. (2006). Pattern Recognition and Machine Learning, Springer."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1038\/nature14541","article-title":"Probabilistic machine learning and artificial intelligence","volume":"521","author":"Ghahramani","year":"2015","journal-title":"Nature"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Wainer, H., Dorans, N.J., Flaugher, R., Green, B.F., and Mislevy, R.J. (2000). Computerized Adaptive Testing: A Primer, Routledge.","DOI":"10.4324\/9781410605931"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Ilina, O., Ziyadinov, V., Klenov, N., and Tereshonok, M. (2022). A survey on symmetrical neural network architectures and applications. Symmetry, 14.","DOI":"10.3390\/sym14071391"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1016\/S0169-7161(06)26018-8","article-title":"18 Multidimensional item response theory","volume":"26","author":"Reckase","year":"2006","journal-title":"Handb. Stat."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1177\/014662168200600408","article-title":"Improving measurement quality and efficiency with adaptive testing","volume":"6","author":"Weiss","year":"1982","journal-title":"Appl. Psychol. Meas."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1348\/000711008X304376","article-title":"The maximum priority index method for severely constrained item selection in computerized adaptive testing","volume":"62","author":"Cheng","year":"2009","journal-title":"Br. J. Math. Stat. Psychol."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1017","DOI":"10.1177\/0013164413498256","article-title":"Mutual information item selection method in cognitive diagnostic computerized adaptive testing with short test length","volume":"73","author":"Wang","year":"2013","journal-title":"Educ. Psychol. Meas."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Van der Linden, W.J., and Glas, C.A. (2010). Elements of Adaptive Testing, Springer.","DOI":"10.1007\/978-0-387-85461-8"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Van der Linden, W.J. (2005). Linear Models for Optimal Test Design, Springer.","DOI":"10.1007\/0-387-29054-0"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Buyske, S. (2005). Optimal design in educational testing. Appl. Optim. Des., 1\u201319.","DOI":"10.1002\/0470857005.ch1"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/BF01099821","article-title":"Knowledge tracing: Modeling the acquisition of procedural knowledge","volume":"4","author":"Corbett","year":"1994","journal-title":"User Model. User-Adapt. Interact."},{"key":"ref_19","unstructured":"Beck, J.E., and Chang, K.m. (2007, January 25\u201329). Identifiability: A fundamental problem of student modeling. Proceedings of the International Conference on User Modeling, Corfu, Greece."},{"key":"ref_20","unstructured":"Pardos, Z.A., and Heffernan, N.T. (2010, January 20\u201324). Modeling individualization in a bayesian networks implementation of knowledge tracing. Proceedings of the User Modeling, Adaptation, and Personalization: 18th International Conference, UMAP 2010, Big Island, HI, USA. Proceedings 18."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1080\/10494820.2018.1558257","article-title":"Intelligent tutoring systems: A systematic review of characteristics, applications, and evaluation methods","volume":"29","author":"Mousavinasab","year":"2021","journal-title":"Interact. Learn. Environ."},{"key":"ref_22","unstructured":"Pavlik, P.I., Cen, H., and Koedinger, K.R. (2009). Performance factors analysis\u2013a new alternative to knowledge tracing. Artificial Intelligence in Education, IOS Press."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Cen, H., Koedinger, K., and Junker, B. (2006, January 26\u201330). Learning factors analysis\u2013a general method for cognitive model evaluation and improvement. Proceedings of the International Conference on Intelligent Tutoring Systems, Jhongli, Taiwan.","DOI":"10.1007\/11774303_17"},{"key":"ref_24","unstructured":"Piech, C., Bassen, J., Huang, J., Ganguli, S., Sahami, M., Guibas, L.J., and Sohl-Dickstein, J. (2015). Deep knowledge tracing. Adv. Neural Inf. Process. Syst., 28."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Zhang, J., Shi, X., King, I., and Yeung, D.Y. (2017, January 3\u20137). Dynamic key-value memory networks for knowledge tracing. Proceedings of the 26th International Conference on World Wide Web, Perth, Australia.","DOI":"10.1145\/3038912.3052580"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Abdelrahman, G., and Wang, Q. (2019, January 21\u201325). Knowledge tracing with sequential key-value memory networks. Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, Paris, France.","DOI":"10.1145\/3331184.3331195"},{"key":"ref_27","unstructured":"Pandey, S., and Karypis, G. (2019). A self-attentive model for knowledge tracing. arXiv."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Tong, S., Liu, Q., Huang, W., Hunag, Z., Chen, E., Liu, C., Ma, H., and Wang, S. (2020, January 17\u201320). Structure-based knowledge tracing: An influence propagation view. Proceedings of the 2020 IEEE International Conference on Data Mining (ICDM), Sorrento, Italy.","DOI":"10.1109\/ICDM50108.2020.00063"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1142\/S021819401000492X","article-title":"Dynamic knowledge extraction from software systems using sequential pattern mining","volume":"20","author":"Sartipi","year":"2010","journal-title":"Int. J. Softw. Eng. Knowl. Eng."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/TNNLS.2020.2978386","article-title":"A comprehensive survey on graph neural networks","volume":"32","author":"Wu","year":"2020","journal-title":"IEEE Trans. Neural Networks Learn. Syst."},{"key":"ref_31","unstructured":"Veli\u010dkovi\u0107, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., and Bengio, Y. (2017). Graph attention networks. arXiv."},{"key":"ref_32","unstructured":"Rossi, E., Chamberlain, B., Frasca, F., Eynard, D., Monti, F., and Bronstein, M. (2020). Temporal graph networks for deep learning on dynamic graphs. arXiv."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Wang, X., Ji, H., Shi, C., Wang, B., Ye, Y., Cui, P., and Yu, P.S. (2019, January 13\u201317). Heterogeneous graph attention network. Proceedings of the World Wide Web Conference, San Francisco, CA, USA.","DOI":"10.1145\/3308558.3313562"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Junjiang, L. (2024, January 28\u201330). A Personalized Education Recommendation Algorithm Based on Student Learning Behavior and Graph Neural Networks. Proceedings of the 2024 4th International Signal Processing, Communications and Engineering Management Conference (ISPCEM), Montreal, QC, Canada.","DOI":"10.1109\/ISPCEM64498.2024.00086"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Zhang, Q., Wu, X., Yang, Q., Zhang, C., and Zhang, X. (2022, January 14\u201318). Few-shot heterogeneous graph learning via cross-domain knowledge transfer. Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Washington, DC, USA.","DOI":"10.1145\/3534678.3539431"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Cheng, K., Peng, L., Wang, P., Ye, J., Sun, L., and Du, B. (2024, January 25\u201329). DyGKT: Dynamic graph learning for knowledge tracing. Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Barcelona, Spain.","DOI":"10.1145\/3637528.3671773"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"e25383","DOI":"10.1016\/j.heliyon.2024.e25383","article-title":"A systematic literature review of knowledge graph construction and application in education","volume":"10","author":"Alotaibi","year":"2024","journal-title":"Heliyon"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Nakagawa, H., Iwasawa, Y., and Matsuo, Y. (2019, January 14\u201317). Graph-based knowledge tracing: Modeling student proficiency using graph neural network. Proceedings of the IEEE\/WIC\/aCM International Conference on Web Intelligence, Thessaloniki, Greece.","DOI":"10.1145\/3350546.3352513"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Su, Y., Liu, Q., Liu, Q., Huang, Z., Yin, Y., Chen, E., Ding, C., Wei, S., and Hu, G. (2018, January 2\u20137). Exercise-enhanced sequential modeling for student performance prediction. Proceedings of the AAAI conference on artificial intelligence, New Orleans, LO, USA.","DOI":"10.1609\/aaai.v32i1.11864"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Yang, Y., Shen, J., Qu, Y., Liu, Y., Wang, K., Zhu, Y., Zhang, W., and Yu, Y. (2020, January 14\u201318). GIKT: A graph-based interaction model for knowledge tracing. Proceedings of the Machine Learning and Knowledge Discovery in Databases: European Conference, ECML PKDD 2020, Ghent, Belgium. Proceedings, part I.","DOI":"10.1007\/978-3-030-67658-2_18"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TKDE.2019.2924374","article-title":"Ekt: Exercise-aware knowledge tracing for student performance prediction","volume":"33","author":"Liu","year":"2019","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Chen, P., Lu, Y., Zheng, V.W., and Pian, Y. (2018, January 17\u201320). Prerequisite-driven deep knowledge tracing. Proceedings of the 2018 IEEE International Conference on Data Mining (ICDM), Singapore.","DOI":"10.1109\/ICDM.2018.00019"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1162\/neco.1992.4.3.448","article-title":"A practical Bayesian framework for backpropagation networks","volume":"4","author":"MacKay","year":"1992","journal-title":"Neural Comput."},{"key":"ref_44","first-page":"2575","article-title":"Variational dropout and the local reparameterization trick","volume":"28","author":"Kingma","year":"2015","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref_45","unstructured":"Blundell, C., Cornebise, J., Kavukcuoglu, K., and Wierstra, D. (2015, January 7\u20139). Weight uncertainty in neural network. Proceedings of the International Conference on Machine Learning, PMLR, Lille, France."},{"key":"ref_46","unstructured":"Gal, Y., and Ghahramani, Z. (2016, January 19\u201324). Dropout as a bayesian approximation: Representing model uncertainty in deep learning. Proceedings of the International Conference on Machine Learning, PMLR, New York City, NY, USA."},{"key":"ref_47","unstructured":"Louizos, C., and Welling, M. (2017, January 6\u201311). Multiplicative normalizing flows for variational bayesian neural networks. Proceedings of the International Conference on Machine Learning, PMLR, Sydney, Australia."},{"key":"ref_48","unstructured":"Sun, S., Zhang, G., Shi, J., and Grosse, R. (2019). Functional variational Bayesian neural networks. arXiv."},{"key":"ref_49","unstructured":"Titsias, M. (2009, January 16\u201318). Variational learning of inducing variables in sparse Gaussian processes. Proceedings of the Artificial Intelligence and Statistics, PMLR, Clearwater Beach, FA, USA."},{"key":"ref_50","unstructured":"Settles, B., and Meeder, B. (May, January 28). A trainable spaced repetition model for language learning. Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), Berlin, Germany."},{"key":"ref_51","first-page":"1959","article-title":"Sparse factor analysis for learning and content analytics","volume":"15","author":"Lan","year":"2014","journal-title":"J. Mach. Learn. Res."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"1015","DOI":"10.1177\/0735633120986256","article-title":"Machine learning-based student modeling methodology for intelligent tutoring systems","volume":"59","author":"Yang","year":"2021","journal-title":"J. Educ. Comput. Res."},{"key":"ref_53","unstructured":"Kendall, A., and Gal, Y. (2017). What uncertainties do we need in bayesian deep learning for computer vision?. Adv. Neural Inf. Process. Syst., 30."},{"key":"ref_54","unstructured":"Hasanzadeh, A., Hajiramezanali, E., Boluki, S., Zhou, M., Duffield, N., Narayanan, K., and Qian, X. (2020, January 13\u201318). Bayesian graph neural networks with adaptive connection sampling. Proceedings of the International Conference on Machine Learning, PMLR, Virtual."},{"key":"ref_55","first-page":"18033","article-title":"Graph posterior network: Bayesian predictive uncertainty for node classification","volume":"34","author":"Stadler","year":"2021","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref_56","doi-asserted-by":"crossref","unstructured":"Choi, Y., Lee, Y., Shin, D., Cho, J., Park, S., Lee, S., Baek, J., Bae, C., Kim, B., and Heo, J. (2020, January 6\u201310). Ednet: A large-scale hierarchical dataset in education. Proceedings of the Artificial Intelligence in Education: 21st International Conference, AIED 2020, Ifrane, Morocco. Proceedings, Part II 21.","DOI":"10.1007\/978-3-030-52240-7_13"},{"key":"ref_57","unstructured":"Schmucker, R., Wang, J., Hu, S., and Mitchell, T.M. (2021). Assessing the performance of online students\u2013new data, new approaches, improved accuracy. arXiv."},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"312","DOI":"10.18608\/jla.2016.32.16","article-title":"The 2010 KDD Cup Competition Dataset: Engaging the machine learning community in predictive learning analytics","volume":"3","author":"Stamper","year":"2016","journal-title":"J. Learn. Anal."},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/s11257-009-9063-7","article-title":"Addressing the assessment challenge with an online system that tutors as it assesses","volume":"19","author":"Feng","year":"2009","journal-title":"User Model. User-Adapt. Interact."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/17\/8\/1332\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T18:28:01Z","timestamp":1760034481000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/17\/8\/1332"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,15]]},"references-count":59,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2025,8]]}},"alternative-id":["sym17081332"],"URL":"https:\/\/doi.org\/10.3390\/sym17081332","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,8,15]]}}}