Fact Checking in Knowledge Graphs with Ontological Subgraph Patterns

• Published in: Data Science and Engineering Vol. 3; no. 4; pp. 341 - 358
• Main Authors: Lin, Peng, Song, Qi, Wu, Yinghui
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.12.2018; Springer; Springer Nature B.V; SpringerOpen
• Subjects: Algorithm Analysis and Problem Complexity; Algorithms; Analysis; Applied research; Artificial Intelligence; Chemistry and Earth Sciences; Computer Science; Data Mining and Knowledge Discovery; Database Management; Fact checking; Graph theory; Graphs; Knowledge bases (artificial intelligence); Knowledge graph; Methods; Ontology; Physics; Semantics; Statistics for Engineering; Supervised graph pattern mining; Supervised link prediction; Systems and Data Security; Topology; Training; Supervised link prediction; Fact checking; Supervised graph pattern mining; Ontology; Knowledge graph
• ISSN: 2364-1185; 2364-1541
• DOI: 10.1007/s41019-018-0082-4

Given a knowledge graph and a fact (a triple statement), fact checking is to decide whether the fact belongs to the missing part of the graph. Facts in real-world knowledge bases are typically interpreted by both topological and semantic context that is not fully exploited by existing methods. This paper introduces a novel fact checking method that explicitly exploits discriminant subgraph structures. Our method discovers discriminant subgraphs associated with a set of training facts, characterized by a class of graph fact checking rules. These rules incorporate expressive subgraph patterns to jointly describe both topological and ontological constraints. (1) We extend graph fact checking rules ( GFCs ) to a class of ontological graph fact checking rules ( OGFCs ). OGFCs generalize GFCs by incorporating both topological constraints and ontological closeness to best distinguish between true and false fact statements. We provide quality measures to characterize useful patterns that are both discriminant and diversified. (2) Despite the increased expressiveness, we show that it is feasible to discover OGFCs in large graphs with ontologies, by developing a supervised pattern discovery algorithm. To find useful OGFCs as early as possible, it generates subgraph patterns relevant to training facts and dynamically selects patterns from a pattern stream with a small update cost per pattern. We verify that OGFCs can be used as rules and provide useful features for other statistical learning-based fact checking models. Using real-world knowledge bases, we experimentally verify the efficiency and the effectiveness of OGFC -based techniques for fact checking.