(Translated by https://www.hiragana.jp/)
HyperFormer: Enhancing Entity and Relation Interaction for Hyper-Relational Knowledge Graph Completion | Proceedings of the 32nd ACM International Conference on Information and Knowledge Management skip to main content
10.1145/3583780.3614922acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

HyperFormer: Enhancing Entity and Relation Interaction for Hyper-Relational Knowledge Graph Completion

Published: 21 October 2023 Publication History
  • Get Citation Alerts
  • Abstract

    Hyper-relational knowledge graphs (HKGs) extend standard knowledge graphs by associating attribute-value qualifiers to triples, which effectively represent additional fine-grained information about its associated triple. Hyper-relational knowledge graph completion (HKGC) aims at inferring unknown triples while considering its qualifiers. Most existing approaches to HKGC exploit a global-level graph structure to encode hyper-relational knowledge into the graph convolution message passing process. However, the addition of multi-hop information might bring noise into the triple prediction process. To address this problem, we propose HyperFormer, a model that considers local-level sequential information, which encodes the content of the entities, relations and qualifiers of a triple. More precisely, HyperFormer is composed of three different modules: an entity neighbor aggregator module allowing to integrate the information of the neighbors of an entity to capture different perspectives of it; a relation qualifier aggregator module to integrate hyper-relational knowledge into the corresponding relation to refine the representation of relational content; a convolution-based bidirectional interaction module based on a convolutional operation, capturing pairwise bidirectional interactions of entity-relation, entity-qualifier, and relation-qualifier. Furthermore, we introduce a Mixture-of-Experts strategy into the feed-forward layers of HyperFormer to strengthen its representation capabilities while reducing the amount of model parameters and computation. Extensive experiments on three well-known datasets with four different conditions demonstrate HyperFormer's effectiveness. Datasets and code are available at https://github.com/zhiweihu1103/HKGC-HyperFormer.

    References

    [1]
    Lei Jimmy Ba, Jamie Ryan Kiros, and Geoffrey E. Hinton. 2016. Layer Normalization. CoRR, Vol. abs/1607.06450 (2016), 1--14.
    [2]
    Ivana Balazevic, Carl Allen, and Timothy M. Hospedales. 2019. Multi-relational Poincaré Graph Embeddings. In NeurIPS. Curran Associates, Vancouver, BC, Canada, 4465--4475.
    [3]
    Kurt D. Bollacker, Colin Evans, Praveen K. Paritosh, Tim Sturge, and Jamie Taylor. 2008. Freebase: a collaboratively created graph database for structuring human knowledge. In SIGMOD. ACM, Vancouver, BC, Canada, 1247--1250.
    [4]
    Antoine Bordes, Nicolas Usunier, Alberto Garc'i a-Durá n, Jason Weston, and Oksana Yakhnenko. 2013. Translating Embeddings for Modeling Multi-relational Data. In NeurIPS. Curran Associates, Lake Tahoe, Nevada, United States, 2787--2795.
    [5]
    Ines Chami, Adva Wolf, Da-Cheng Juan, Frederic Sala, Sujith Ravi, and Christopher Ré. 2020. Low-Dimensional Hyperbolic Knowledge Graph Embeddings. In ACL. ACL, online, 6901--6914.
    [6]
    Sanxing Chen, Xiaodong Liu, Jianfeng Gao, Jian Jiao, Ruofei Zhang, and Yangfeng Ji. 2021. HittER: Hierarchical Transformers for Knowledge Graph Embeddings. In EMNLP. ACL, Virtual Event / Punta Cana, Dominican Republic, 10395--10407.
    [7]
    Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. 2019. BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. In NAACL. ACL, Minneapolis, MN, USA, 4171--4186.
    [8]
    Biralatei Fawei, Jeff Z. Pan, Martin J. Kollingbaum, and Adam Z. Wyner. 2020. A Semi-automated Ontology Construction for Legal Question Answering. New Generation Computing, Vol. 37(4), 1 (2020), 453--478.
    [9]
    Mikhail Galkin, Priyansh Trivedi, Gaurav Maheshwari, Ricardo Usbeck, and Jens Lehmann. 2020. Message Passing for Hyper-Relational Knowledge Graphs. In EMNLP. ACL, online, 7346--7359.
    [10]
    Yuxia Geng, Jiaoyan Chen, Zhuo Chen, Jeff Z Pan, Zhiquan Ye, Zonggang Yuan, Yantao Jia, and Huajun Chen. 2021. OntoZSL: Ontology-enhanced zero-shot learning. In WWW. ACM, New York, NY, USA, 3325--3336.
    [11]
    Saiping Guan, Xiaolong Jin, Yuanzhuo Wang, and Xueqi Cheng. 2019. Link Prediction on N-ary Relational Data. In WWW. ACM, San Francisco, CA, USA, 583--593.
    [12]
    Zhiwei Hu, V'i ctor Gutié rrez-Basulto, Zhiliang Xiang, Ru Li, and Jeff Z. Pan. 2022a. Transformer-based Entity Typing in Knowledge Graphs. In EMNLP. ACL, Abu Dhabi, United Arab Emirates, 5988--6001.
    [13]
    Zhiwei Hu, V'i ctor Gutié rrez-Basulto, Zhiliang Xiang, Xiaoli Li, Ru Li, and Jeff Z. Pan. 2022b. Type-aware Embeddings for Multi-Hop Reasoning over Knowledge Graphs. In IJCAI. ijcai.org, Vienna, Austria, 3078--3084.
    [14]
    Yankai Lin, Zhiyuan Liu, Maosong Sun, Yang Liu, and Xuan Zhu. 2015. Learning Entity and Relation Embeddings for Knowledge Graph Completion. In AAAI. AAAI Press, Austin, Texas, USA, 2181--2187.
    [15]
    Xiao Liu, Shiyu Zhao, Kai Su, Yukuo Cen, Jiezhong Qiu, Mengdi Zhang, Wei Wu, Yuxiao Dong, and Jie Tang. 2022b. Mask and Reason: Pre-Training Knowledge Graph Transformers for Complex Logical Queries. In KDD. ACM, Washington, DC, USA, 1120--1130.
    [16]
    Yang Liu, Zequn Sun, Guangyao Li, and Wei Hu. 2022a. I Know What You Do Not Know: Knowledge Graph Embedding via Co-distillation Learning. In CIKM. ACM, Atlanta, GA, USA, 1329--1338.
    [17]
    Yu Liu, Quanming Yao, and Yong Li. 2020. Generalizing Tensor Decomposition for N-ary Relational Knowledge Bases. In WWW. ACM, Taipei, Taiwan, 1104--1114.
    [18]
    Yu Liu, Quanming Yao, and Yong Li. 2021. Role-Aware Modeling for N-ary Relational Knowledge Bases. In WWW. ACM, Virtual Event / Ljubljana, Slovenia, 2660--2671.
    [19]
    Ilya Loshchilov and Frank Hutter. 2019. Decoupled Weight Decay Regularization. In ICLR. OpenReview.net, New Orleans, LA, USA, 1--11.
    [20]
    Haoran Luo, Haihong E, Yuhao Yang, Yikai Guo, Mingzhi Sun, Tianyu Yao, Zichen Tang, Kaiyang Wan, Meina Song, and Wei Lin. 2023. HAHE: Hierarchical Attention for Hyper-Relational Knowledge Graphs in Global and Local Level. In ACL. ACL, Toronto, Canada, 8095--8107.
    [21]
    George A. Miller. 1995. WordNet: A Lexical Database for English. Commun. ACM, Vol. 38, 11 (1995), 39--41.
    [22]
    J. Z. Pan. 2009. Resource Description Framework. In Handbook of Ontologies. Springer, Berlin, Germany.
    [23]
    J. Z. Pan, G. Vetere, J.M. Gomez-Perez, and H. Wu (Eds.). 2017. Exploiting Linked Data and Knowledge Graphs for Large Organisations. Springer, Berlin, Germany.
    [24]
    Tao Qi, Fangzhao Wu, Chuhan Wu, and Yongfeng Huang. 2021. Personalized News Recommendation with Knowledge-aware Interactive Matching. In SIGIR. ACM, Virtual Event, Canada, 61--70.
    [25]
    Hongyu Ren, Hanjun Dai, Bo Dai, Xinyun Chen, Michihiro Yasunaga, Haitian Sun, Dale Schuurmans, Jure Leskovec, and Denny Zhou. 2021. LEGO: Latent Execution-Guided Reasoning for Multi-Hop Question Answering on Knowledge Graphs. In ICML. PMLR, Virtual Event, 8959--8970.
    [26]
    Paolo Rosso, Dingqi Yang, and Philippe Cudré -Mauroux. 2020. Beyond Triplets: Hyper-Relational Knowledge Graph Embedding for Link Prediction. In WWW. ACM, Taipei, Taiwan, 1885--1896.
    [27]
    Apoorv Saxena, Aditay Tripathi, and Partha P. Talukdar. 2020. Improving Multi-hop Question Answering over Knowledge Graphs using Knowledge Base Embeddings. In ACL. ACL, online, 4498--4507.
    [28]
    Noam Shazeer, Azalia Mirhoseini, Krzysztof Maziarz, Andy Davis, Quoc V. Le, Geoffrey E. Hinton, and Jeff Dean. 2017. Outrageously Large Neural Networks: The Sparsely-Gated Mixture-of-Experts Layer. In ICLR. OpenReview.net, Toulon, France, 1--19.
    [29]
    Harry Shomer, Wei Jin, Juan-Hui Li, Yao Ma, and Jiliang Tang. 2022. Learning Representations for Hyper-Relational Knowledge Graphs. CoRR, Vol. abs/2208.14322 (2022), 1--10.
    [30]
    Zhiqing Sun, ZhiHong Deng, JianYun Nie, and Jian Tang. 2019. RotatE: Knowledge Graph Embedding by Relational Rotation in Complex Space. In ICLR. OpenReview.net, New Orleans, LA, USA, 1--18.
    [31]
    Thé o Trouillon, Johannes Welbl, Sebastian Riedel, É ric Gaussier, and Guillaume Bouchard. 2016. Complex Embeddings for Simple Link Prediction. In ICML. JMLR.org, New York City, NY, USA, 2071--2080.
    [32]
    Shikhar Vashishth, Soumya Sanyal, Vikram Nitin, Nilesh Agrawal, and Partha P. Talukdar. 2020a. InteractE: Improving Convolution-Based Knowledge Graph Embeddings by Increasing Feature Interactions. In AAAI. AAAI Press, New York, NY, USA, 3009--3016.
    [33]
    Shikhar Vashishth, Soumya Sanyal, Vikram Nitin, and Partha P. Talukdar. 2020b. Composition-based Multi-Relational Graph Convolutional Networks. In ICLR. OpenReview.net, Addis Ababa, Ethiopia, 1--15.
    [34]
    Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N. Gomez, Lukasz Kaiser, and Illia Polosukhin. 2017. Attention is All you Need. In NeurIPS. Curran Associates, Long Beach, CA, USA, 5998--6008.
    [35]
    Denny Vrandecic and Markus Krö tzsch. 2014. Wikidata: a free collaborative knowledgebase. Commun. ACM, Vol. 57, 10 (2014), 78--85.
    [36]
    Bo Wang, Tao Shen, Guodong Long, Tianyi Zhou, Ying Wang, and Yi Chang. 2021a. Structure-Augmented Text Representation Learning for Efficient Knowledge Graph Completion. In WWW. ACM, Virtual Event / Ljubljana, Slovenia, 1737--1748.
    [37]
    Quan Wang, Haifeng Wang, Yajuan Lyu, and Yong Zhu. 2021b. Link Prediction on N-ary Relational Facts: A Graph-based Approach. In Findings of the ACL. ACL, online, 396--407.
    [38]
    Xiang Wang, Xiangnan He, Yixin Cao, Meng Liu, and Tat-Seng Chua. 2019. KGAT: Knowledge Graph Attention Network for Recommendation. In SIGKDD. ACM, Anchorage, AK, USA, 950--958.
    [39]
    Jianfeng Wen, Jianxin Li, Yongyi Mao, Shini Chen, and Richong Zhang. 2016. On the Representation and Embedding of Knowledge Bases beyond Binary Relations. In IJCAI. ijcai.org, New York, NY, USA, 1300--1307.
    [40]
    Kemas Wiharja, Jeff Z. Pan, and Martin J. Kollingbaum. 2020. Schema aware iterative Knowledge Graph completion. Journal of Web Semantics, Vol. 65, 100616 (2020), 100616.
    [41]
    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 ICLR. OpenReview.net, San Diego, CA, USA, 1--12.
    [42]
    Liang Yao, Chengsheng Mao, and Yuan Luo. 2019. KG-BERT: BERT for Knowledge Graph Completion. CoRR, Vol. abs/1909.03193 (2019), 1--8.
    [43]
    Donghan Yu and Yiming Yang. 2021. Improving Hyper-Relational Knowledge Graph Completion. CoRR, Vol. abs/2104.08167 (2021), 1--5.
    [44]
    Richong Zhang, Junpeng Li, Jiajie Mei, and Yongyi Mao. 2018. Scalable Instance Reconstruction in Knowledge Bases via Relatedness Affiliated Embedding. In WWW. ACM, Lyon, France, 1185--1194.
    [45]
    Shuai Zhang, Yi Tay, Lina Yao, and Qi Liu. 2019. Quaternion Knowledge Graph Embeddings. In NeurIPS. Curran Associates, Vancouver, BC, Canada, 2731--2741.
    [46]
    Zhanqiu Zhang, Jianyu Cai, Yongdong Zhang, and Jie Wang. 2020. Learning Hierarchy-Aware Knowledge Graph Embeddings for Link Prediction. In AAAI. AAAI Press, New York, NY, USA, 3065--3072.

    Cited By

    View all
    • (2024)Transformer-based Reasoning for Learning Evolutionary Chain of Events on Temporal Knowledge GraphProceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3626772.3657706(70-79)Online publication date: 10-Jul-2024

    Index Terms

    1. HyperFormer: Enhancing Entity and Relation Interaction for Hyper-Relational Knowledge Graph Completion

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      CIKM '23: Proceedings of the 32nd ACM International Conference on Information and Knowledge Management
      October 2023
      5508 pages
      ISBN:9798400701245
      DOI:10.1145/3583780
      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: 21 October 2023

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. hyper-relational knowledge graphs
      2. knowledge graph completion
      3. knowledge graphs

      Qualifiers

      • Research-article

      Funding Sources

      Conference

      CIKM '23
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

      Upcoming Conference

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)174
      • Downloads (Last 6 weeks)13
      Reflects downloads up to 09 Aug 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Transformer-based Reasoning for Learning Evolutionary Chain of Events on Temporal Knowledge GraphProceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3626772.3657706(70-79)Online publication date: 10-Jul-2024

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media