AISIAug 24, 2017

Finding Streams in Knowledge Graphs to Support Fact Checking

arXiv:1708.07239v1126 citations
Originality Incremental advance
AI Analysis

This addresses the challenge of massive misinformation spread by supporting scalable computational fact-checking to boost human fact-checker productivity, though it is an incremental improvement over existing methods.

The paper tackles the problem of fact-checking claims at scale by presenting an unsupervised network-flow approach that models a knowledge graph as a flow network to assess the truthfulness of (subject, predicate, object) triples, outperforming existing algorithms on various real-world and hand-crafted datasets.

The volume and velocity of information that gets generated online limits current journalistic practices to fact-check claims at the same rate. Computational approaches for fact checking may be the key to help mitigate the risks of massive misinformation spread. Such approaches can be designed to not only be scalable and effective at assessing veracity of dubious claims, but also to boost a human fact checker's productivity by surfacing relevant facts and patterns to aid their analysis. To this end, we present a novel, unsupervised network-flow based approach to determine the truthfulness of a statement of fact expressed in the form of a (subject, predicate, object) triple. We view a knowledge graph of background information about real-world entities as a flow network, and knowledge as a fluid, abstract commodity. We show that computational fact checking of such a triple then amounts to finding a "knowledge stream" that emanates from the subject node and flows toward the object node through paths connecting them. Evaluation on a range of real-world and hand-crafted datasets of facts related to entertainment, business, sports, geography and more reveals that this network-flow model can be very effective in discerning true statements from false ones, outperforming existing algorithms on many test cases. Moreover, the model is expressive in its ability to automatically discover several useful path patterns and surface relevant facts that may help a human fact checker corroborate or refute a claim.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes