Medical Knowledge Hypergraphs and Medical Knowledge Superhypergraphs

Authors

https://doi.org/10.22105/ahse.vi.37

Abstract

A finite hypergraph extends the classical graph model by allowing hyperedges that may connect any nonempty subset of vertices [1, 2, 3]. Building on this foundation, a finite SuperHyperGraph is obtained by iteratively applying the powerset construction, thereby forming nested families of vertex and edge sets that encode multi-layered relationships [4, 5]. A Knowledge Graph is a graph-based representation that encodes facts as entities together with their relations, supporting reasoning, semantic search, and knowledge-driven applications. A Medical Knowledge Graph adapts this paradigm to the medical domain, modeling entities such as diseases, symptoms, drugs, and procedures, and linking them through clinically meaningful relations to facilitate decision support. In this paper, we extend the Medical Knowledge Graph framework using HyperGraphs and SuperHyperGraphs, and investigate its properties. A Medical Knowledge HyperGraph further generalizes the framework by permitting hyperedges that simultaneously connect multiple medical entities, thereby capturing complex clinical relationships not representable with simple triples. Finally, a Medical Knowledge
SuperHyperGraph introduces hierarchical layers via iterated powersets, enabling the representation of multi-level medical relations and providing a unifying model that encompasses graphs, hypergraphs, and typed medical knowledge structures.

Keywords:

Superhypergraphs, Hypergraphs, Medical knowledge graphs, Knowledge graphs

References

  1. [1] Gao, Y., Zhang, Z., Lin, H., Zhao, X., Du, S., & Zou, C. (2020). Hypergraph learning: Methods and practices. IEEE transactions on pattern analysis and machine intelligence, 44(5), 2548-2566.
  2. [2] Feng, Y., You, H., Zhang, Z., Ji, R., & Gao, Y. (2019). Hypergraph neural networks. Proceedings of the AAAI conference on artificial intelligence (pp. 3558-3565). AAAI. https://doi.org/10.1609/aaai.v33i01.33013558
  3. [3] Jose, B. K., & Tuza, Z. (2009). Hypergraph domination and strong independence. Applicable analysis and discrete mathematics, 3(2), 347-358. https://doi.org/10.2298/AADM0902347J
  4. [4] Campoverde Valencia, E. M., Chuisaca Vásquez, J. P., & Becerra Lois, F. Á. (2025). Multineutrosophic analysis of the relationship between survival and business growth in the manufacturing sector of azuay province, 2020–2023, using plithogenic n-superhypergraphs. Neutrosophic sets and systems, 84(1), 341-355. https://digitalrepository.unm.edu/nss_journal/vol84/iss1/28/
  5. [5] Fujita, T., & Smarandache, T. (2025). Advancing uncertain combinatorics through graphization, hyperization, and uncertainization: Fuzzy, neutrosophic, soft, rough, and beyond. Biblio Publishing. https://www.researchgate.net/publication/386082978
  6. [6] Méndez Bravo, J. C., Bolanos Piedrahita, C. J., Méndez Bravo, M. A., & Pilacuan-Bonete, L. M. (2025). Integrating smed and Industry 4.0 to optimize processes with plithogenic n-superhypergraphs. Neutrosophic sets and systems, 84(1), 328-340. https://digitalrepository.unm.edu/nss_journal/vol84/iss1/27/
  7. [7] Fujita, T. (2025). Multi-superhypergraph neural networks: A generalization of multi-hypergraph neural networks. Neutrosophic computing and machine learning, 39(1), 328-347.
  8. [8] Mogro Cepeda, Y. V., Riofrío Guevara, M. A., Jácome Mogro, E. J., & Piovanelli Tizano, R. (2024). Impact of irrigation water technification on seven directories of the san juan-patoa river using plithogenic n-superhypergraphs based on environmental indicators in the Canton of Pujilí, 2021. Neutrosophic sets and systems, 74(1), 47-56. https://digitalrepository.unm.edu/nss_journal/vol74/iss1/6/
  9. [9] Berrocal Villegas, S. M., Montalvo Fritas, W., Berrocal Villegas, C. R., Flores Fuentes Rivera, M. Y., Espejo Rivera, R., Bautista Puma, L. D., & Macazana Fernández, D. M. (2025). Using plithogenic n-superhypergraphs to assess the degree of relationship between information skills and digital competencies. Neutrosophic sets and systems, 84(1), 513-524. https://digitalrepository.unm.edu/nss_journal/vol84/iss1/41/
  10. [10] Zhu, S. (2025). Neutrosophic n-superhypernetwork: A new approach for evaluating short video communication effectiveness in media convergence. Neutrosophic sets and systems, 85(1), 1004-1017. https://digitalrepository.unm.edu/nss_journal/vol85/iss1/58
  11. [11] Nacaroglu, Y., Akgunes, N., Pak, S., & Cangul, I. N. (2021). Some graph parameters of power set graphs. Advances & applications in discrete mathematics, 26(2), 211-219. http://dx.doi.org/10.17654/DM026020211
  12. [12] Hjorth, G. (2005). T. Jech. Set theory. The third millennium edition, revised and expanded. Springer-Verlag, Berlin, 2003, viii + 769 pp. Bulletin of Symbolic Logic, 11(2), 243–245. https://doi.org/10.1017/S1079898600003358
  13. [13] Bretto, A. (2013). Hypergraph theory. An introduction. Cham: Springer. https://doi.org/10.1007/978-3-319-00080-0
  14. [14] Berge, C. (1984). Hypergraphs: Combinatorics of finite sets. Elsevier.
  15. [15] Smarandache, F. (2024). Foundation of superhyperstructure & neutrosophic superhyperstructure. Neutrosophic sets and systems, 63(2024), 367-381. https://doi.org/10.5281/zenodo.10535374
  16. [16] Khali, H. E., GÜNGÖR, G. D., & Zaina, M. A. N. (2022). Neutrosophic superhyper bi-topological spaces: Original notions and new insights. Neutrosophic Sets and Systems, 51(1), 34-45. https://digitalrepository.unm.edu/cgi/viewcontent.cgi?article=2116&context=nss_journal
  17. [17] Smarandache, F. (2020). Extension of hypergraph to n-superhypergraph and to plithogenic n-superhypergraph, and extension of hyperalgebra to n-ary (classical-/neutro-/anti-) hyperalgebra. Neutrosophic sets and systems, 33, 290-296. https://www.researchgate.net/publication/343862930
  18. [18] Ghods, M., Rostami, Z., & Smarandache, F. (2022). Introduction to neutrosophic restricted superhypergraphs and neutrosophic restricted superhypertrees and several of their properties. Neutrosophic sets and systems, 50(1), 480-487. https://digitalrepository.unm.edu/cgi/viewcontent.cgi?article=2101&context=nss_journal
  19. [19] Hamidi, M., & Taghinezhad, M. (2023). Application of superhypergraphs-based domination number in real world. Journal of mahani mathematical research, 13(1), 211-228. https://doi.org/10.22103/jmmr.2023.21203.1415
  20. [20] Wang, X., He, X., Cao, Y., Liu, M., & Chua, T. S. (2019). Kgat: Knowledge graph attention network for recommendation. Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery & data mining (pp. 950-958). ACM. https://doi.org/10.1145/3292500.3330989
  21. [21] Li, J., Shomer, H., Ding, J., Wang, Y., Ma, Y., Shah, N., ... & Yin, D. (2023, July). Are message passing neural networks really helpful for knowledge graph completion? Proceedings of the 61st annual meeting of the association for computational linguistics (volume 1: long papers) (pp. 10696-10711). Association for Computational Linguistics. https://doi.org/10.18653/v1/2023.acl-long.597
  22. [22] Nickel, M., Murphy, K., Tresp, V., & Gabrilovich, E. (2015). A review of relational machine learning for knowledge graphs. Proceedings of the IEEE, 104(1), 11-33. https://doi.org/10.1109/JPROC.2015.2483592
  23. [23] Liu, Y., Yang, S., Xu, Y., Miao, C., Wu, M., & Zhang, J. (2021). Contextualized graph attention network for recommendation with item knowledge graph. IEEE Transactions on knowledge and data engineering, 35(1), 181-195. https://doi.org/10.1109/TKDE.2021.3082948
  24. [24] Yuan, H., Fan, B., Yang, C., & Li, X. (2025). Graph neural networks for knowledge graph construction: Research progress, agricultural development potential, and future directions. Smart agriculture, 7(2), 41-56. https://doi.org/10.12133/j.smartag.SA202501007
  25. [25] Zhou, X., Hui, B., Zeira, I., Wu, H., & Tian, L. (2023). Dynamic relation learning for link prediction in knowledge hypergraphs: Zhou et al. Applied intelligence, 53(22), 26580-26591. https://doi.org/10.1007/s10489-023-04710-5
  26. [26] Li, M., Shi, X., Qiao, C., Zhang, T., & Jin, H. (2024). Hyperbolic hypergraph neural networks for multi-relational knowledge hypergraph representation. https://doi.org/10.48550/arXiv.2412.12158
  27. [27] Fatemi, B., Taslakian, P., Vazquez, D., & Poole, D. (2019). Knowledge hypergraphs: Prediction beyond binary relations. https://doi.org/10.48550/arXiv.1906.00137
  28. [28] Bhuyan, B. P., Singh, T. P., Tomar, R., & Ramdane-Cherif, A. (2024). Nesykhg: Neuro-symbolic knowledge hypergraphs. Procedia computer science, 235, 1278-1288. https://doi.org/10.1016/j.procs.2024.04.121
  29. [29] Fujita, T. (2025). Knowledge superhypergraphs, multimodal superhypergraphs, lattice superhypergraphs, and hyperbolic superhypergraphs: Concepts and applications. Journal of operational and strategic analytics, 3(2), 95-119. https://doi.org/10.56578/josa030203
  30. [30] Li, L., Wang, P., Yan, J., Wang, Y., Li, S., Jiang, J., ... & Liu, Y. (2020). Real-world data medical knowledge graph: construction and applications. Artificial intelligence in medicine, 103, 101817. https://doi.org/10.1016/j.artmed.2020.101817
  31. [31] Gong, F., Wang, M., Wang, H., Wang, S., & Liu, M. (2021). SMR: Medical knowledge graph embedding for safe medicine recommendation. Big data research, 23, 100174. https://doi.org/10.1016/j.bdr.2020.100174
  32. [32] Yang, P., Wang, H., Huang, Y., Yang, S., Zhang, Y., Huang, L., ... & Huang, Y. (2024). LMKG: A large-scale and multi-source medical knowledge graph for intelligent medicine applications. Knowledge-based systems, 284, 111323. https://doi.org/10.1016/j.knosys.2023.111323
  33. [33] Wang, X., Zhang, R., Zhao, B., Yao, Y., Zhao, H., & Zhu, X. (2024). Medical knowledge graph completion via fusion of entity description and type information. Artificial intelligence in medicine, 151, 102848. https://doi.org/10.1016/j.artmed.2024.102848
  34. [34] Lan, Y., He, S., Liu, K., Zeng, X., Liu, S., & Zhao, J. (2021). Path-based knowledge reasoning with textual semantic information for medical knowledge graph completion. BMC medical informatics and decision making, 21(9), 335. https://doi.org/10.1186/s12911-021-01622-7
  35. [35] Cheng, B., Zhang, J., Liu, H., Cai, M., & Wang, Y. (2021). Research on medical knowledge graph for stroke. Journal of healthcare engineering, 2021(1), 5531327. https://doi.org/10.1155/2021/5531327
  36. [36] Rosenfeld, A. (1975). Fuzzy graphs. In Fuzzy sets and their applications to cognitive and decision processes (pp. 77-95). Academic press. https://doi.org/10.1016/B978-0-12-775260-0.50008-6
  37. [37] Mordeson, J. N., & Nair, P. S. (2012). Fuzzy graphs and fuzzy hypergraphs (Vol. 46). Physica.
  38. [38] Al-Hawary, T. (2011). Complete fuzzy graphs. International journal of mathematical combinatorics, 4, 26-34. https://www.researchgate.net/publication/314375949
  39. [39] Sahoo, S., & Pal, M. (2017). Product of intuitionistic fuzzy graphs and degree. Journal of intelligent & fuzzy systems, 32(1), 1059-1067. https://doi.org/10.3233/JIFS-16348
  40. [40] Akram, M., Davvaz, B., & Feng, F. (2013). Intuitionistic fuzzy soft k-algebras. Mathematics in computer science, 7(3), 353-365. https://doi.org/10.1007/s11786-013-0158-5
  41. [41] Broumi, S., Talea, M., Bakali, A., & Smarandache, F. (2016). Single valued neutrosophic graphs. Journal of New theory, (10), 86-101. https://dergipark.org.tr/en/pub/jnt/article/381241
  42. [42] Broumi, S., Talea, M., Bakali, A., Smarandache, F., & Kumar, P. K. (2017). Shortest path problem on single valued neutrosophic graphs. 2017 international symposium on networks, computers and communications (ISNCC) (pp. 1-6). IEEE. https://doi.org/10.1109/ISNCC.2017.8071993
  43. [43] Sultana, F., Gulistan, M., Ali, M., Yaqoob, N., Khan, M., Rashid, T., & Ahmed, T. (2022). A study of plithogenic graphs: Applications in spreading coronavirus disease (covid-19) globally. Journal of ambient intelligence and humanized computing, 14, 13139–13159. https://doi.org/10.1007/s12652-022-03772-6
  44. [44] Kandasamy, W. V., Ilanthenral, K., & Smarandache, F. (2020). Plithogenic graphs. https://www.researchgate.net/publication/340438419

Downloads

Published

2025-12-13

Issue

Vol. 2 No. 4 (2025): Annals of Healthcare Systems Engineering

Section

Articles

Categories

How to Cite

Fujita, T. (2025). Medical Knowledge Hypergraphs and Medical Knowledge Superhypergraphs. Annals of Healthcare Systems Engineering, 2(4), 239-249. https://doi.org/10.22105/ahse.vi.37

Similar Articles

1-10 of 12

You may also start an advanced similarity search for this article.