МОДЕЛЬ ІЄРАРХІЧНОГО СЕМАНТИЧНОГО ГРАФУ ЗНАНЬ ДЛЯ БАГАТОРІВНЕВОГО ПРЕДСТАВЛЕННЯ ЗНАНЬ
DOI:
https://doi.org/10.35546/kntu2078-4481.2025.4.3.10Ключові слова:
граф знань, семантичний граф знань, семантична метрика, багатовимірне векторне представлення, кластеризаціяАнотація
Графи знань є базовою технологією для структурованого представлення знань, логічного виведення та виконання семантичних операцій у складних інформаційних системах. Водночас поширені моделі семантичних графів знань та графів, доповнених великими мовними моделями, працюють з фіксованим масштабом семантичної деталізації та не підтримують багаторівневу абстракцію. Моделі ієрархічних, мультимасштабних графів знань дозволяють конструювати топологічні ієрархії на основі структур мезо- та макрорівнів, водночас додаткових досліджень потребують їхні семантичні властивості та можливі операції над даними. У роботі запропоновано модель ієрархічного семантичного графа знань (ІСГЗ), що описується послідовністю рівнів із власними множинами сутностей та зв’язків і забезпечує багаторівневе представлення знань. Формально визначено структуру ІСГЗ, гібридну метрику семантичної зв’язності, яка поєднує косинусну подібність багатовимірних векторних представлень із структурною мірою Джаккара, а також ітеративний алгоритм ієрархічної агрегації сутностей у рівні-кластери. На основі цих компонент реалізовано програмний прототип та проведено експериментальну оцінку на підмножинах репрезентативних наборів даних DbPedia50 та YAGO3-10, доповнених попередньо згенерованими багатовимірними векторними представленнями. Показано, що ІСГЗ забезпечує скорочення середнього часу виконання семантичних запитів (до 30–80 % відносно однорівневих моделей та моделей із Louvain/Leiden-кластеризацією) і формує кластери з оптимальнішими показниками семантичної узгодженості та компактності внутрішнього розподілу. Отримані результати підтверджують доцільність використання ІСГЗ та пов’язаних семантичних операцій для побудови масштабованих засобів семантичного аналізу, пошуку та логічного виведення у динамічних базах знань, систем генерації рекомендацій та інтелектуальних помічників.
Посилання
ESCARGOT: An AI agent leveraging large language models, dynamic graph of thoughts, and biomedical knowledge graphs for enhanced reasoning / N. Matsumoto et al. Bioinformatics, Volume 41, Issue 2, 2025. DOI: https://doi.org/10.1093/bioinformatics/btaf031.
Unifying Large Language Models and Knowledge Graphs: A Roadmap / S. Pan et al. IEEE Transactions on Knowledge and Data Engineering. 2024. P. 1–20. DOI: https://doi.org/10.1109/tkde.2024.3352100.
Large language models for intelligent RDF knowledge graph construction: results from medical ontology mapping / A. Mavridis et al. Frontier in Artificial Intelligence, Volume 8, No 1546179, 2025. DOI: https://doi.org/10.3389/frai.2025.1546179.
Zichao Li, Zong Ke, Puning Zhao. Injecting Structured Knowledge into LLMs via Graph Neural Networks. In Proceedings of the 1st Joint Workshop on Large Language Models and Structure Modeling (XLLM 2025), Vienna, Austria. Association for Computational Linguistics. С. 16–25. URL: https://aclanthology.org/2025.xllm-1.3.pdf
Large Language Models for Knowledge Graph Embedding: A Survey / B. Liu et al. Mathematics, Volume 13, Issue 14, 2025. DOI: https://doi.org/10.3390/math13142244.
Comprehensive survey on hierarchical clustering algorithms and the recent developments / X. Ran et al. Artificial Intelligence Review. 2022. DOI: https://doi.org/10.1007/s10462-022-10366-3.
GeOKG: geometry-aware knowledge graph embedding for Gene Ontology and genes / C. Jeong et al. Bioinformatics, Volume 41, Issue 4, 2025. DOI: https://doi.org/10.1093/bioinformatics/btaf160.
Detecting hallucinations in large language models using semantic entropy / S. Farquhar et al. Nature. 2024. Vol. 630, no. 8017. P. 625–630. DOI: https://doi.org/10.1038/s41586-024-07421-0.
Zihao Xu, Zhejun Shen, Qunzhi Zhou, Petar Ristoski. Knowledge Graph-Enhanced Retrieval Augmented Generation for E-Commerce / RAGE-KG 2024: Retrieval-Augmented Generation Enabled by Knowledge Graphs, November 11, 2024, Baltimore, Maryland. URL: https://2024.rage-kg.org/papers/RAGE-KG_2024_paper_6.pdf
Knowledge Graph Embedding for Link Prediction / A. Rossi et al. ACM Transactions on Knowledge Discovery from Data. 2021. Vol. 15, no. 2. P. 1–49. DOI: https://doi.org/10.1145/3424672.
Linders J., Tomczak J. M. Knowledge graph-extended retrieval augmented generation for question answering. Applied Intelligence. 2025. Vol. 55, no. 17. DOI: https://doi.org/10.1007/s10489-025-06885-5.
Zhong Z., Li C., Pang J. Hierarchical message-passing graph neural networks. Data Mining and Knowledge Discovery, Volume 37, 2023. P. 381-408. DOI: https://doi.org/10.1007/s10618-022-00890-9.
Smaili F. Z., Gao X., Hoehndorf R. Onto2Vec: joint vector-based representation of biological entities and their ontology-based annotations. Bioinformatics, Volume 34, Issue 13, 2018. P. i52–i60. DOI: https://doi.org/10.1093/bioinformatics/bty259.
Information retrieval using cosine and jaccard similarity measures in vector space model / A. Jain et al. International Journal of Computer Applications, Volume 164, No 6, 2017. P. 28-30. DOI: https://doi.org/10.5120/ijca2017913699.
Hierarchical clustering that takes advantage of both density-peak and density-connectivity / Y. Zhu et al. Information Systems. 2022. Vol. 103. P. 101871. URL: https://doi.org/10.1016/j.is.2021.101871.
ProjectHSKG: Project for Hierarchical Semantic Knowledge Graph core & experiments demonstration. URL: https://github.com/YANZAAN/ProjectHSKG (дата звернення: 18.11.2025).
Open-world knowledge graph completion for unseen entities and relations via attentive feature aggregation / B. Oh et al. Information Sciences. 2022. Vol. 586. P. 468–484. DOI: https://doi.org/10.1016/j.ins.2021.11.085.
Mahdisoltani F., Biega J., Suchanek F. M. YAGO3: A Knowledge Base from Multilingual Wikipedias. Proceedings of the 7th Conference on Innovative Data Systems Research, Asilomar, CA, USA, 2015. URL: https://imt.hal.science/hal-01699874v1.
Traag, V., Waltman, L., van Eck, N. From Louvain to Leiden: guaranteeing well-connected communities. Scientific Reports, Volume 9, Article number 5233, 2019. DOI: https://doi.org/10.1038/s41598-019-41695-z.
Information and analytical support of gender audit of educational management system / T. Fesenko et al. Bulletin of NTU "KhPI". Series: Strategic management, portfolio, program and project management. 2022. No. 1(5). P. 70–79. DOI: https://doi.org/10.20998/2413-3000.2022.5.9.
##submission.downloads##
Опубліковано
Номер
Розділ
Ліцензія

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.






