Discovering graph patterns for fact checking in knowledge graphs

9Citations
Citations of this article
21Readers
Mendeley users who have this article in their library.
Get full text

Abstract

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. This paper proposes a new fact checking method based on supervised graph pattern mining. Our method discovers discriminant graph patterns associated with the training facts. These patterns can then be used to construct classifiers based on either rules or latent features. (1) We propose a class of graph fact checking rules (GFCs). A GFC incorporates graph patterns that best distinguish true and false facts of generalized fact statements. We provide quality measures to characterize useful patterns that are both discriminant and diversified. (2) We show that it is feasible to discover GFCs in large graphs, by developing a supervised pattern discovery algorithm. To find useful GFCs as early as possible, it generates graph patterns relevant to training facts, and dynamically selects patterns from a pattern stream with small update cost per pattern. We further construct two GFC-based models, which make use of ordered GFCs as predictive rules and latent features from the pattern matches of GFCs, respectively. Using real-world knowledge bases, we experimentally verify the efficiency and the effectiveness of GFC-based techniques for fact checking.

Cite

CITATION STYLE

APA

Lin, P., Song, Q., Shen, J., & Wu, Y. (2018). Discovering graph patterns for fact checking in knowledge graphs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10827 LNCS, pp. 783–801). Springer Verlag. https://doi.org/10.1007/978-3-319-91452-7_50

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free