Papers
Topics
Authors
Recent
Search
2000 character limit reached

Exploring Weighted Property Approaches for RDF Graph Similarity Measure

Published 29 Apr 2024 in cs.DB and cs.IR | (2404.19052v1)

Abstract: Measuring similarity between RDF graphs is essential for various applications, including knowledge discovery, semantic web analysis, and recommender systems. However, traditional similarity measures often treat all properties equally, potentially overlooking the varying importance of different properties in different contexts. Consequently, exploring weighted property approaches for RDF graph similarity measure presents an intriguing avenue for investigation. Therefore, in this paper, we propose a weighted property approach for RDF graph similarity measure to address this limitation. Our approach incorporates the relative importance of properties into the similarity calculation, enabling a more nuanced and context-aware measures of similarity. We evaluate our approach through a comprehensive experimental study on an RDF graph dataset in the vehicle domain. Our results demonstrate that the proposed approach achieves promising accuracy and effectively reflects the perceived similarity between RDF graphs.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (24)
  1. C. Bizer, T. Heath, and T. Berners-Lee, “Linked data: The story so far,” in Semantic services, interoperability and web applications: emerging concepts.   IGI global, 2011, pp. 205–227.
  2. D. Hernández, A. Hogan, and M. Krötzsch, “Reifying rdf: What works well with wikidata?” SSWS@ ISWC, vol. 1457, pp. 32–47, 2015.
  3. S. Auer, C. Bizer, G. Kobilarov, J. Lehmann, R. Cyganiak, and Z. Ives, “Dbpedia: A nucleus for a web of open data,” in international semantic web conference.   Springer, 2007, pp. 722–735.
  4. R. Cyganiak, D. Wood, M. Lanthaler, G. Klyne, J. J. Carroll, and B. McBride, “Rdf 1.2 concepts and abstract syntax,” 2023.
  5. A. Petrova, E. Sherkhonov, B. Cuenca Grau, and I. Horrocks, “Entity comparison in rdf graphs,” in The Semantic Web–ISWC 2017: 16th International Semantic Web Conference, Vienna, Austria, October 21–25, 2017, Proceedings, Part I 16.   Springer, 2017, pp. 526–541.
  6. N. L. Le, M.-H. Abel, and P. Gouspillou, “Improving semantic similarity measure within a recommender system based-on rdf graphs,” in Information Technology and Systems, Á. Rocha, C. Ferrás, and W. Ibarra, Eds.   Cham: Springer International Publishing, 2023, pp. 463–474.
  7. P. Maillot and C. Bobed, “Measuring structural similarity between rdf graphs,” in Proceedings of the 33rd Annual ACM Symposium on Applied Computing, 2018, pp. 1960–1967.
  8. G. Tartari and A. Hogan, “Wisp: Weighted shortest paths for rdf graphs,” 2018.
  9. S. Harispe, S. Ranwez, S. Janaqi, and J. Montmain, “Semantic measures based on rdf projections: Application to content-based recommendation systems: (short paper),” in On the Move to Meaningful Internet Systems: OTM 2013 Conferences: Confederated International Conferences: CoopIS, DOA-Trusted Cloud, and ODBASE 2013, Graz, Austria, September 9-13, 2013. Proceedings.   Springer, 2013, pp. 606–615.
  10. L. N. Luyen, A. Tireau, A. Venkatesan, P. Neveu, and P. Larmande, “Development of a knowledge system for big data: Case study to plant phenotyping data,” in Proceedings of the 6th International Conference on Web Intelligence, Mining and Semantics, 2016, pp. 1–9.
  11. W.-N. Lee, N. Shah, K. Sundlass, and M. Musen, “Comparison of ontology-based semantic-similarity measures,” in AMIA annual symposium proceedings, vol. 2008.   American Medical Informatics Association, 2008, p. 384.
  12. S. Liu, J. P. Cedeno, K. S. Candan, M. L. Sapino, S. Huang, and X. Li, “R2db: A system for querying and visualizing weighted rdf graphs,” in 2012 IEEE 28th International Conference on Data Engineering.   IEEE, 2012, pp. 1313–1316.
  13. X. Song, S. Chen, X. Zhang, and Z. Feng, “A construct-based query for weighted rdf graph analytics.” in ISWC (Satellites), 2019, pp. 25–28.
  14. R. Meymandpour and J. G. Davis, “A semantic similarity measure for linked data: An information content-based approach,” Knowledge-Based Systems, vol. 109, pp. 276–293, 2016.
  15. D. Sánchez, M. Batet, D. Isern, and A. Valls, “Ontology-based semantic similarity: A new feature-based approach,” Expert systems with applications, vol. 39, no. 9, pp. 7718–7728, 2012.
  16. S. Li, M.-H. Abel, and E. Negre, “Ontology-based semantic similarity in generating context-aware collaborator recommendations,” in 2021 IEEE 24th International Conference on Computer Supported Cooperative Work in Design (CSCWD).   IEEE, 2021, pp. 751–756.
  17. L. R. Dice, “Measures of the amount of ecologic association between species,” Ecology, vol. 26, no. 3, pp. 297–302, 1945.
  18. P. Jaccard, “Étude comparative de la distribution florale dans une portion des alpes et des jura,” Bull Soc Vaudoise Sci Nat, vol. 37, 1901.
  19. J.-B. Gao, B.-W. Zhang, and X.-H. Chen, “Ontology-based semantic similarity: A new approach based on analysis of the concept intent,” in 2013 International Conference on Machine Learning and Cybernetics, vol. 2.   IEEE, 2013, pp. 676–681.
  20. T. Sagi, M. Lissandrini, T. B. Pedersen, and K. Hose, “A design space for rdf data representations,” The VLDB Journal, vol. 31, no. 2, 2022.
  21. T. Mikolov, K. Chen, G. Corrado, and J. Dean, “Efficient estimation of word representations in vector space,” arXiv:1301.3781, 2013.
  22. H. Abdine, C. Xypolopoulos, M. K. Eddine, and M. Vazirgiannis, “Evaluation of word embeddings from large-scale french web content,” 2021.
  23. N. L. Le, M.-H. Abel, and P. Gouspillou, “Towards an ontology-based recommender system for the vehicle sales area,” in International Conference on Deep Learning, Artificial Intelligence and Robotics.   Springer, 2021, pp. 126–136.
  24. S. Fletcher, M. Z. Islam et al., “Comparing sets of patterns with the jaccard index,” Australasian Journal of Information Systems, 2018.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.