PolygonE: Modeling N-ary Relational Data as Gyro-Polygons in Hyperbolic Space
Shiyao Yan, Zequn Zhang, Xian Sun, Guangluan Xu, Shuchao Li, Qing Liu, Nayu Liu, Shensi Wang
Abstract
N-ary relational knowledge base (KBs) embedding aims to map binary and beyond-binary facts into low-dimensional vector space simultaneously. Existing approaches typically decompose n-ary relational facts into subtuples (entity pairs, triples or quintuples, etc.), and they generally model n-ary relational KBs in Euclidean space. However, n-ary relational facts are semantically and structurally intact, decomposition leads to the loss of global information and undermines the semantical and structural integrity. Moreover, compared to the binary relational KBs, n-ary ones are characterized by more abundant and complicated hierarchy structures, which could not be well expressed in Euclidean space. To address the issues, we propose a gyro-polygon embedding approach to realize n-ary fact integrity keeping and hierarchy capturing, termed as PolygonE. Specifically, n-ary relational facts are modeled as gyro-polygons in the hyperbolic space, where we denote entities in facts as vertexes of gyro-polygons and relations as entity translocation operations. Importantly, we design a fact plausibility measuring strategy based on the vertex-gyrocentroid geodesic to optimize the relation-adjusted gyro-polygon. Extensive experiments demonstrate that PolygonE shows SOTA performance on all benchmark datasets, generalizability to binary data, and applicability to arbitrary arity fact. Finally, we also visualize the embedding to help comprehend PolygonE's awareness of hierarchies.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Builds on10
- Composition-based Multi-Relational Graph Convolutional NetworksShikhar Vashishth, Soumya Sanyal, Vikram Nitin, Partha P. TalukdarICLR 2020 · 1,105 citations
- Hyperbolic Neural Networks++Ryohei Shimizu, Yusuke Mukuta, Tatsuya HaradaICLR 2021 · 791 citations
- Beyond Triplets: Hyper-Relational Knowledge Graph Embedding for Link PredictionPaolo Rosso, Dingqi Yang, Philippe Cudré-MaurouxWWW 2020 · 158 citations
- Generalizing Tensor Decomposition for N-ary Relational Knowledge BasesYu Liu, Quanming Yao, Yong LiWWW 2020 · 91 citations
- Role-Aware Modeling for N-ary Relational Knowledge BasesYu Liu, Quanming Yao, Yong LiWWW 2021 · 72 citations
Related papers
- BiQUE: Biquaternionic Embeddings of Knowledge GraphsJia Guo, Stanley KokEMNLP 2021
- Low-Dimensional Hyperbolic Knowledge Graph EmbeddingsInes Chami, Adva Wolf, Da-Cheng Juan, Frederic Sala et al.ACL 2020 · 48 citations
- HyConvE: A Novel Embedding Model for Knowledge Hypergraph Link Prediction with Convolutional Neural NetworksChenxu Wang, Xin Wang, Zhao Li, Zirui Chen et al.WWW 2023 · 50 citations
- Modeling Heterogeneous Hierarchies with Relation-specific Hyperbolic ConesYushi Bai, Zhitao Ying, Hongyu Ren, Jure LeskovecNeurIPS 2021 · 84 citations
- DiriE: Knowledge Graph Embedding with Dirichlet DistributionFeiyang Wang, Zhongbao Zhang, Li Sun, Junda Ye et al.WWW 2022 · 22 citations
