Skip to content

Topic 09: Knowledge Graph Embedding, Learning, Reasoning and Rule Mining

Sherry Lin edited this page Oct 8, 2020 · 8 revisions

Surveys and Experimental Studies

  1. Knowledge graph embedding: A survey of approaches and applications (TKDE 2017)๐ŸŒŸ
  2. Knowledge representation learning: A quantitative review (2018) [Code in this paper]
  3. A Comprehensive Survey of Knowledge Graph Embeddings with Literals: Techniques and Applications (ESWC 2019) [Paper]
  4. Knowledge Graph Embedding for Link Prediction: A Comparative Analysis [Paper]
  5. Realistic Re-evaluation of Knowledge Graph Completion Methods: An Experimental Study [Paper] (SIGMOD 2020) ๐ŸŒŸ

Summary

  1. Papers, Surveys, and Datasets on Knowledge Graph Embedding (KGE) [GitHub]
  2. Knowledge Graph Reasoning: Recent Advances (Slides) [Link]

General KG Embedding and KG Representation

  1. DeepWalk: Online Learning of Social Representations (DeepWalk, KDD 2014) [Code] (https://github.com/phanein/deepwalk Slides: https://www.slideshare.net/bperz/14-kdddeep-walk-2)
  • Use a sentence embedding model
  1. EventKG: A Multilingual Event-Centric Temporal Knowledge Graph
  • Has time and location info
  • A system that integrates knowledge from different existing KBs
  1. Multilingual Knowledge Graph Embedding for Cross-lingual Knowledge Alignment. [Slides]
  2. SimplE Embedding for Link Prediction in Knowledge Graphs
  3. STransE: a novel embedding model of entities and relationships in knowledge bases (NAACL 2016)
  4. The Role of โ€œConditionโ€: A Novel Scientific Knowledge Graph Representation and Construction Model [Paper, Presentation] (KDD 2019)
  5. Universal Representation Learning of Knowledge Bases by Jointly Embedding Instances and Ontological Concepts [Paper, Presentation] (KDD 2019)
  6. NSCaching: Simple and Efficient Negative Sampling for Knowledge Graph Embedding [PDF] (ICDE 2019) ๐ŸŒŸ

How to find valuable negative samples efficiently

  1. Entity Integrity, Referential Integrity, and Query Optimization with Embedded Uniqueness Constraints [Paper, short paper] (ICDE 2019) ๐ŸŒŸ
  2. AutoSF: Searching Scoring Functions for Knowledge Graph Embedding [Video][Slides][Paper] (ICDE 2020) ๐ŸŒŸ
  3. TransN: Heterogeneous Network Representation Learning by Translating Node Embeddings [Video][Slides][Paper] (ICDE 2020) ๐ŸŒŸ
  4. Generalized Translation-Based Embedding of Knowledge Graph (TKDE 2020) ๐ŸŒŸ

Dynamic Embedding

  1. Dynamic Word Embeddings [Paper]
  2. DYREP: LEARNING REPRESENTATIONS OVER DYNAMIC GRAPHS [ICLR 2019] [Paper]
  3. Know-Evolve: Deep Temporal Reasoning for Dynamic Knowledge Graphs [Know-Evolve, ICML 2017][Paper][Code (C++)]
  4. Continuous-Time Dynamic Network Embeddings [WWW 2018] [Paper]

KG Reasoning

  1. Know-Evolve: Deep Temporal Reasoning for Dynamic Knowledge Graphs (Know-Evolve, ICML 2017)[Paper][Code (C++)]
  2. DeepPath: A Reinforcement Learning Method for Knowledge Graph Reasoning (DeepPath, EMNLP 2017) [Code](https://github.com/xwhan/DeepPath Notes: https://zhuanlan.zhihu.com/p/33536026)
  3. Reading and Reasoning with Knowledge Graphs (PhD Thesis of Matthew Gardner) [Thesis]
  • Reasoning, Relation Extraction, Modeling Lexical Semantics
  1. The Vadalog System: Datalog-based Reasoning for Knowledge Graphs (VLDB 2018)[PDF] ๐ŸŒŸ
  2. Linguistic Petri Nets Based on Cloud Model Theory for Knowledge Representation and Reasoning (TKDE 2018)

Rule Mining and Path Finding in KGs

  1. RuDiK: Rule Discovery in Knowledge Bases (VLDB 2018) [PDF, demo] ๐ŸŒŸ
  2. Discovering Diversified Paths in Knowledge Bases (VLDB 2018) [PDF, demo] ๐ŸŒŸ
  3. Robust Discovery of Positive and Negative Rules in Knowledge Bases (ICDE 2018) [PDF] ๐ŸŒŸ