Abstract
Knowledge graphs are recognized as a valuable format for representing data and information. Their ability to represent semantics using different types of relations between the concepts and denoting information at different levels of abstraction creates a demand for algorithms taking advantage of such data format.
In this paper, we propose a method for determining the similarity between concepts in weighted knowledge graphs. The method uses a hierarchical approach to determine the degree of similarity at different levels of ‘distance’ from the considered graph concepts. The proposed technique employs the T-norm and OWA operator. Similarities between concepts account for edge weights, while OWA aggregates similarities between nodes at different levels of distance from the compared nodes. The method is explained, and its merits are discussed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ehrlinger, L., Wöß, W.: Towards a definition of knowledge graphs. SEMANTiCS (Posters, Demos, SuCCESS) 48(1–4), 2 (2016)
Soylu, A., et al.: Enhancing public procurement in the European Union through constructing and exploiting an integrated knowledge graph. In: The Semantic Web-ISWC 2020: 19th International Semantic Web Conference, Athens, Greece, November 2-6, 2020, Proceedings, Part II 19, pp. 430-446. Springer International Publishing (2020)
Jaccard, P.: Étude comparative de la distribution florale dans une portion des Alpes et des Jura. Bull. Soc. Vaudoise Sci. Nat. 37, 547–579 (1901)
Ravasz, E., Somera, A.L., Mongru, D.A., et al.: Hierarchical organization of modularity in metabolic networks. Science 297(5586), 1551–1555 (2002)
Salton, G., McGill, M. J.: Introduction to Modern Information Retrieval. McGraw-Hill, Inc (1983)
Symeonidis, P., Tiakas, E., Manolopoulos, Y.: Transitive node similarity for link prediction in social networks with positive and negative links. In: Proceedings of the Fourth ACM Conference on Recommender Systems, pp. 183–190 (2010)
Tiakas, E., Papadopoulos, A.N., Manolopoulos, Y.: Graph node clustering via transitive node similarity. In: 2010 14th Panhellenic Conference on Informatics, pp. 72–77. IEEE (2010)
Tversky, A.: Features of similarity. Psychol. Rev. 84(4), 327 (1977)
Sorensen, T.: A method of establishing groups of equal amplitude in plant sociology based on similarity of species content and its application to analyses of the vegetation on Danish commons. Biologiske skrifter 5, 1–34 (1948)
Dice, L.R.: Measures of the amount of ecologic association between species. Ecology 26(3), 297–302 (1945)
Yager, R.R.: On ordered weighted averaging aggregation operators in multicriteria decisionmaking. IEEE Trans. Syst. Man Cybern. 18(1), 183–190 (1988)
Kishor, A., Singh, A.K., Sonam, S., Pal, N.R.: A new family of OWA operators featuring constant orness. IEEE Trans. Fuzzy Syst. 28(9), 2263–2269 (2019)
Klement, E.P., Mesiar, R., Pap, E.: Triangular norms. Tatra Mt. Math. Publ. 13, 169–193 (1997)
Pedrycz, W., Gomide, F.: An Introduction to Fuzzy Sets: Analysis and Design. MIT Press (1998)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, Y., Yager, R.R., Reformat, M.Z. (2024). Similarity of Concepts in Weighted Knowledge Graphs. In: Lesot, MJ., et al. Information Processing and Management of Uncertainty in Knowledge-Based Systems. IPMU 2024. Lecture Notes in Networks and Systems, vol 1174. Springer, Cham. https://doi.org/10.1007/978-3-031-74003-9_15
Download citation
DOI: https://doi.org/10.1007/978-3-031-74003-9_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-74002-2
Online ISBN: 978-3-031-74003-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)