Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3587259.3627550acmconferencesArticle/Chapter ViewAbstractPublication Pagesk-capConference Proceedingsconference-collections
research-article

Schema First! Learn Versatile Knowledge Graph Embeddings by Capturing Semantics with MASCHInE

Published: 05 December 2023 Publication History
  • Get Citation Alerts
  • Abstract

    Knowledge graph embedding models (KGEMs) have gained considerable traction in recent years. These models learn a vector representation of knowledge graph entities and relations, a.k.a. knowledge graph embeddings (KGEs). Learning versatile KGEs is desirable as it makes them useful for a broad range of tasks. However, KGEMs are usually trained for a specific task, which makes their embeddings task-dependent. In parallel, the widespread assumption that KGEMs actually create a semantic representation of the underlying entities and relations (e.g., project similar entities closer than dissimilar ones) has been challenged. In this work, we design heuristics for generating protographs – small, modified versions of a KG that leverage RDF/S information. The learnt protograph-based embeddings are meant to encapsulate the semantics of a KG, and can be leveraged in learning KGEs that, in turn, also better capture semantics. Extensive experiments on various evaluation benchmarks demonstrate the soundness of this approach, which we call Modular and Agnostic SCHema-based Integration of protograph Embeddings (MASCHInE). In particular, MASCHInE helps produce more versatile KGEs that yield substantially better performance for entity clustering and node classification tasks. For link prediction, using MASCHinE substantially increases the number of semantically valid predictions with equivalent rank-based performance.

    References

    [1]
    Ivana Balazevic, Carl Allen, and Timothy M. Hospedales. 2019. TuckER: Tensor Factorization for Knowledge Graph Completion. In Proc. of the 2019 Conf. on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing, EMNLP-IJCNLP 2019, Hong Kong, China, November 3-7, 2019. Association for Computational Linguistics, 5184–5193.
    [2]
    Peru Bhardwaj, John D. Kelleher, Luca Costabello, and Declan O’Sullivan. 2021. Poisoning Knowledge Graph Embeddings via Relation Inference Patterns. In Proceedings of the 59th Annual Meeting of the Association for Computational Linguistics and the 11th International Joint Conference on Natural Language Processing, ACL/IJCNLP 2021, (Volume 1: Long Papers), Virtual Event, August 1-6, 2021. Association for Computational Linguistics, 1875–1888.
    [3]
    Antoine Bordes, Nicolas Usunier, Alberto García-Durán, Jason Weston, and Oksana Yakhnenko. 2013. Translating Embeddings for Modeling Multi-relational Data. In Conf. on Neural Information Processing Systems (NeurIPS). 2787–2795.
    [4]
    Sejla Cebiric, François Goasdoué, Haridimos Kondylakis, Dimitris Kotzinos, Ioana Manolescu, Georgia Troullinou, and Mussab Zneika. 2019. Summarizing semantic graphs: a survey. VLDB J. 28, 3 (2019), 295–327.
    [5]
    Haochen Chen, Bryan Perozzi, Yifan Hu, and Steven Skiena. 2018. HARP: Hierarchical Representation Learning for Networks. In Proc. of the 32nd AAAI Conf. on Artificial Intelligence, (AAAI-18), the 30th innovative Applications of Artificial Intelligence (IAAI-18), and the 8th AAAI Symposium on Educational Advances in Artificial Intelligence (EAAI-18), New Orleans, Louisiana, USA, February 2-7, 2018. AAAI Press, 2127–2134.
    [6]
    Zijun Cui, Pavan Kapanipathi, Kartik Talamadupula, Tian Gao, and Qiang Ji. 2021. Type-augmented Relation Prediction in Knowledge Graphs. In 35th Conf. on Artificial Intelligence, AAAI 2021, 33rd Conf. on Innovative Applications of Artificial Intelligence, IAAI 2021, The 11th Symposium on Educational Advances in Artificial Intelligence, EAAI 2021, February 2-9, 2021. AAAI Press, 7151–7159.
    [7]
    Claudia d’Amato, Nicola Flavio Quatraro, and Nicola Fanizzi. 2021. Injecting Background Knowledge into Embedding Models for Predictive Tasks on Knowledge Graphs. In The Semantic Web - 18th International Conf., ESWC 2021, June 6-10, Proc.(Lecture Notes in Computer Science, Vol. 12731). Springer, 441–457.
    [8]
    Tim Dettmers, Pasquale Minervini, Pontus Stenetorp, and Sebastian Riedel. 2018. Convolutional 2D Knowledge Graph Embeddings. In Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, (AAAI-18), the 30th innovative Applications of Artificial Intelligence (IAAI-18), and the 8th AAAI Symposium on Educational Advances in Artificial Intelligence (EAAI-18), New Orleans, Louisiana, USA, February 2-7, 2018. AAAI Press, 1811–1818.
    [9]
    François Goasdoué, Pawel Guzewicz, and Ioana Manolescu. 2020. RDF graph summarization for first-sight structure discovery. VLDB J. 29, 5 (2020), 1191–1218.
    [10]
    Zengfeng Huang, Shengzhong Zhang, Chong Xi, Tang Liu, and Min Zhou. 2021. Scaling Up Graph Neural Networks Via Graph Coarsening. In KDD ’21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Virtual Event, Singapore, August 14-18, 2021. ACM, 675–684.
    [11]
    Nicolas Hubert, Pierre Monnin, Armelle Brun, and Davy Monticolo. 2022. Knowledge Graph Embeddings for Link Prediction: Beware of Semantics!. In Proceedings of the Workshop on Deep Learning for Knowledge Graphs (DL4KG 2022) co-located with the 21th International Semantic Web Conference (ISWC 2022).
    [12]
    Nicolas Hubert, Pierre Monnin, Armelle Brun, and Davy Monticolo. 2023. Sem@K: Is my knowledge graph embedding model semantic-aware?
    [13]
    Nicolas Hubert, Pierre Monnin, Armelle Brun, and Davy Monticolo. 2023. Treat Different Negatives Differently: Enriching Loss Functions with Domain and Range Constraints for Link Prediction. CoRR abs/2303.00286 (2023).
    [14]
    Nitisha Jain, Jan-Christoph Kalo, Wolf-Tilo Balke, and Ralf Krestel. 2021. Do Embeddings Actually Capture Knowledge Graph Semantics?. In The Semantic Web - 18th International Conference, ESWC 2021, Virtual Event, June 6-10, 2021, Proceedings(Lecture Notes in Computer Science, Vol. 12731). Springer, 143–159.
    [15]
    Nitisha Jain, Trung-Kien Tran, Mohamed H. Gad-Elrab, and Daria Stepanova. 2021. Improving Knowledge Graph Embeddings with Ontological Reasoning. In The Semantic Web - International Semantic Web Conf. ISWC, Vol. 12922. 410–426.
    [16]
    Denis Krompaß, Stephan Baier, and Volker Tresp. 2015. Type-Constrained Representation Learning in Knowledge Graphs. In The Semantic Web - 14th International Semantic Web Conf. (ISWC), Vol. 9366. Springer, 640–655.
    [17]
    Maria Angela Pellegrino, Abdulrahman Altabba, Martina Garofalo, Petar Ristoski, and Michael Cochez. 2020. GEval: A Modular and Extensible Evaluation Framework for Graph Embedding Techniques. In The Semantic Web - 17th International Conference, ESWC 2020, Heraklion, Crete, Greece, May 31-June 4, 2020, Proceedings(Lecture Notes in Computer Science, Vol. 12123). Springer, 565–582.
    [18]
    Marcin Pietrasik and Marek Z. Reformat. 2023. Probabilistic Coarsening for Knowledge Graph Embeddings. Axioms 12, 3 (2023), 275.
    [19]
    Jan Portisch and Heiko Paulheim. 2022. The DLCC Node Classification Benchmark for Analyzing Knowledge Graph Embeddings. In The Semantic Web - ISWC 2022 - 21st International Semantic Web Conference, Virtual Event, October 23-27, 2022(Lecture Notes in Computer Science, Vol. 13489). Springer, 592–609.
    [20]
    Théo Trouillon, Johannes Welbl, Sebastian Riedel, Éric Gaussier, and Guillaume Bouchard. 2016. Complex Embeddings for Simple Link Prediction. In Proc. of the 33rd International Conf. on Machine Learning, ICML, Vol. 48. 2071–2080.
    [21]
    Meihong Wang, Linling Qiu, and Xiaoli Wang. 2021. A Survey on Knowledge Graph Embeddings for Link Prediction. Symmetry 13, 3 (2021), 485.
    [22]
    Xueliang Wang, Jiajun Chen, Feng Wu, and Jie Wang. 2022. Exploiting Global Semantic Similarities in Knowledge Graphs by Relational Prototype Entities. CoRR abs/2206.08021 (2022). arXiv:2206.08021
    [23]
    Ruobing Xie, Zhiyuan Liu, and Maosong Sun. 2016. Representation Learning of Knowledge Graphs with Hierarchical Types. In Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, New York, NY, USA, 9-15 July 2016. IJCAI/AAAI Press, 2965–2971.
    [24]
    Bishan Yang, Wen-tau Yih, Xiaodong He, Jianfeng Gao, and Li Deng. 2015. Embedding Entities and Relations for Learning and Inference in Knowledge Bases. In 3rd International Conference on Learning Representations, ICLR.
    [25]
    Amal Zouaq and Félix Martel. 2020. What is the schema of your knowledge graph?: leveraging knowledge graph embeddings and clustering for expressive taxonomy learning. In Proceedings of The International Workshop on Semantic Big Data, SBD@SIGMOD 2020, Portland, Oregon, USA, June 19, 2020. ACM, 6:1–6:6.

    Index Terms

    1. Schema First! Learn Versatile Knowledge Graph Embeddings by Capturing Semantics with MASCHInE

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        K-CAP '23: Proceedings of the 12th Knowledge Capture Conference 2023
        December 2023
        270 pages
        ISBN:9798400701412
        DOI:10.1145/3587259
        • Editors:
        • Brent Venable,
        • Daniel Garijo,
        • Brian Jalaian
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 05 December 2023

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. Entity Clustering
        2. Knowledge Graph Embeddings
        3. Link Prediction
        4. Node Classification
        5. Schema-based Representation Learning

        Qualifiers

        • Research-article
        • Research
        • Refereed limited

        Conference

        K-CAP '23
        Sponsor:
        K-CAP '23: Knowledge Capture Conference 2023
        December 5 - 7, 2023
        FL, Pensacola, USA

        Acceptance Rates

        Overall Acceptance Rate 55 of 198 submissions, 28%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • 0
          Total Citations
        • 44
          Total Downloads
        • Downloads (Last 12 months)44
        • Downloads (Last 6 weeks)6

        Other Metrics

        Citations

        View Options

        Get Access

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format.

        HTML Format

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media