{"type":"ScholarlyArticle","title":"Fact Checking via Evidence Patterns","authors":[{"name":"Valeria Fionda","slug":"valeria-fionda","given":"Valeria","family":"Fionda","affiliation":"DeMaCS , University of Calabria , Rende , Italy"},{"name":"Giuseppe Pirrò","slug":"giuseppe-pirro","given":"Giuseppe","family":"Pirrò","affiliation":"ICAR-CNR , Rende , Italy"}],"abstract":"We tackle fact checking using Knowledge Graphs (KGs) as a source of background knowledge.  Our approach leverages the KG schema to generate candidate evidence patterns, that is, schema-level paths that capture the semantics of a target fact in alternative ways. Patterns verified in the data are used to both assemble semantic evidence for a fact and provide a numerical assessment of its truthfulness. We present efficient algorithms to generate and verify evidence patterns, and assemble evidence. We also provide a translation of the core of our algorithms into the SPARQL query language. Not only our approach is faster than the state of the art and offers comparable accuracy, but it can also use any SPARQL-enabled KG.","doi":"10.24963/ijcai.2018/522","url":"https://ijcai.org/proceedings/2018/522","pdf":"https://ijcai.org/proceedings/2018/0522.pdf","markdown":"https://ijcai.org/proceedings/2018/522.md","bibtex":"https://ijcai.org/proceedings/2018/bibtex/522","volume":{"slug":"2018","title":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2018","url":"https://ijcai.org/proceedings/2018/","year":2018,"location":"Stockholm","dates":"13-19 July 2018","editors":"Jérôme Lang","isbn":"978-0-9992411-2-7","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2018"},"section":"Multidisciplinary Topics and Applications","track":"Main track","number":522,"pages":{"first":3755,"last":3761},"keywords":["Multidisciplinary Topics and Applications: Intelligent Database Systems","Multidisciplinary Topics and Applications: AI and the Web"],"videos":[],"references":[{"position":1,"raw":"[Bordes et al., 2013] Antoine Bordes, Nicolas Usunier, Alberto Garcia-Duran, Jason Weston, and Oksana Yakhnenko. Translating Embeddings for Modeling Multi-relational Data. In Advances in neural information processing systems, pages 2787-2795, 2013.","title":"Translating Embeddings for Modeling Multi-relational Data","authors":"Antoine Bordes, Nicolas Usunier, Alberto Garcia-Duran, Jason Weston, Oksana Yakhnenko","year":"2013","venue":"Advances in neural information processing systems","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Ciampaglia et al., 2015] Giovanni Luca Ciampaglia, Prashant Shiralkar, Luis M Rocha, Johan Bollen, Filippo Menczer, and Alessandro Flammini. Computational Fact Checking from Knowledge Networks. PloS one, 10(6), 2015.","title":"Computational Fact Checking from Knowledge Networks","authors":"Giovanni Luca Ciampaglia, Prashant Shiralkar, Luis M Rocha, Johan Bollen, Filippo Menczer, Alessandro Flammini","year":"2015","venue":"PloS one","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Fionda et al., 2015a] Valeria Fionda, Giuseppe Pirrò, and Mariano P. Consens. Extended Property Paths: Writing more SPARQL Queries in a Succinct Way. In Proceedings of the 29th Conference on Artificial Intelligence (AAAI), pp. 102-108, 2015.","title":"Extended Property Paths: Writing more SPARQL Queries in a Succinct Way","authors":"Fionda","year":"2015","venue":"Proceedings of the 29th Conference on Artificial Intelligence (AAAI)","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Fionda et al., 2015b] Valeria Fionda, Giuseppe Pirrò, and Claudio Gutiérrez. NautiLOD: A Formal Language for the Web of Data Graph. ACM Transactions on the Web, 9(1), art. 5, pp. 1:43, 2015.","title":"NautiLOD: A Formal Language for the Web of Data Graph","authors":"Fionda","year":"2015","venue":"ACM Transactions on the Web","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Franconi et al., 2013] Enrico Franconi, Claudio Gutierrez, Alessandro Mosca, Giuseppe Pirrò, and Riccardo Rosati. The Logic of Extensional RDFS. In Proceedings of the 12th International Semantic Web Conference, pp. 101- 116, 2013.","title":"The Logic of Extensional RDFS","authors":"Enrico Franconi, Claudio Gutierrez, Alessandro Mosca, Giuseppe Pirrò, Riccardo Rosati","year":"2013","venue":"Proceedings of the 12th International Semantic Web Conference","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Gad-Elrab et al., 2016] Mohamed H Gad-Elrab, Daria Stepanova, Jacopo Urbani, and Gerhard Weikum. Exception-enriched Rule Learning from Knowledge Graphs. In Proceedings of the 15th International Semantic Web Conference, pp. 234-251, 2016.","title":"Exception-enriched Rule Learning from Knowledge Graphs","authors":"Mohamed H Gad-Elrab, Daria Stepanova, Jacopo Urbani, Gerhard Weikum","year":"2016","venue":"Proceedings of the 15th International Semantic Web Conference","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Galárraga et al., 2015] Luis Galárraga, Christina Teflioudi, Katja Hose, and Fabian M Suchanek. Fast Rule Mining in Ontological Knowledge Bases with AMIE+. The VLDB Journal, 24(6):707-730, 2015.","title":"Fast Rule Mining in Ontological Knowledge Bases with AMIE+","authors":"Luis Galárraga, Christina Teflioudi, Katja Hose, Fabian M Suchanek","year":"2015","venue":"The VLDB Journal","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Gupta et al., 2014] Aditi Gupta, Ponnurangam Ku- maraguru, Carlos Castillo, and Patrick Meier. Tweetcred: Real-time Credibility Assessment of Content on Twitter. In International Conference on Social Informatics, pages 228-243. Springer, 2014.","title":"Tweetcred: Real-time Credibility Assessment of Content on Twitter","authors":"Aditi Gupta, Ponnurangam Kumaraguru, Carlos Castillo, Patrick Meier","year":"2014","venue":"International Conference on Social Informatics","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Harris et al., 2013] Steve Harris, Andy Seaborne, and Eric Prud'hommeaux. SPARQL 1.1 Query Language. W3C recommendation, 21(10), 2013.","title":"SPARQL 1.1 Query Language","authors":"Steve Harris, Andy Seaborne, Eric Prud","year":"2013","venue":"W3C recommendation","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Hassan et al., 2017] Naeemul Hassan, Fatma Arslan, Chengkai Li, and Mark Tremayne. Toward Automated Fact-Checking: Detecting Check-worthy Factual Claims by ClaimBuster. In KDD, pages 1803-1812, 2017.","title":"Toward Automated Fact-Checking: Detecting Check-worthy Factual Claims by ClaimBuster","authors":"Hassan","year":"2017","venue":"KDD","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Hopcroft et al., 2006] John E. Hopcroft, Rajeev Motwani, and Jeffrey D. Ullman. Introduction to Automata The- ory, Languages and Computation, Third Edition. Addison- Wesley, 2006. [KStream, 2018] KStream. https://github. com/shiralkarprashant/knowledgestream, 2018.","title":"Introduction to Automata Theory, Languages and Computation, Third Edition","authors":"John E Hopcroft, Rajeev Motwani, Jeffrey D Ullman","year":"2006","venue":null,"doi":null,"url":"https://github.com/shiralkarprashant/knowledgestream,2018","internal_url":null},{"position":12,"raw":"[Leblay, 2017] Julien Leblay. A Declarative Approach to Data-driven Fact Checking. In Proceedings of the 31th Conference on Artificial Intelligence (AAAI), pp. 147-153, 2017.","title":"A Declarative Approach to Data-driven Fact Checking","authors":"Julien Leblay","year":"2017","venue":"Proceedings of the 31th Conference on Artificial Intelligence (AAAI)","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Lin et al., 2015] Yankai Lin, Zhiyuan Liu, Maosong Sun, Yang Liu, and Xuan Zhu. Learning Entity and Relation Embeddings for Knowledge Graph Completion. In Pro- ceedings of the 29th Conference on Artificial Intelligence (AAAI), pp. 2181-2187, 2015.","title":"Learning Entity and Relation Embeddings for Knowledge Graph Completion","authors":"Lin","year":"2015","venue":"Proceedings of the 29th Conference on Artificial Intelligence (AAAI)","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Munoz et al., 2009] Sergio Munoz, Jorge Pérez, and Clau- dio Gutierrez. Simple and Efficient Minimal RDFS. Web Semantics: Science, Services and Agents on the World Wide Web, 7(3):220-234, 2009.","title":"Simple and Efficient Minimal RDFS","authors":"Sergio Munoz, Jorge Pérez, Claudio Gutierrez","year":"2009","venue":"Web Semantics: Science, Services and Agents on the World Wide Web","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Nickel et al., 2016] Maximilian Nickel, Kevin Murphy, Volker Tresp, and Evgeniy Gabrilovich. A Review of Re- lational Machine Learning for Knowledge Graphs. Pro- ceedings of the IEEE, 104(1):11-33, 2016.","title":"A Review of Relational Machine Learning for Knowledge Graphs","authors":"Maximilian Nickel, Kevin Murphy, Evgeniy Volker Tresp, Gabrilovich","year":"2016","venue":"Proceedings of the IEEE","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Pérez et al., 2010] Jorge Pérez, Marcelo Arenas, and Clau- dio Gutiérrez. nsparql: A Navigational Language for RDF. J. Web Sem., 8(4):255-270, 2010.","title":"nsparql: A Navigational Language for RDF","authors":"Jorge Pérez, Marcelo Arenas, Claudio Gutiérrez","year":"2010","venue":"J. Web Sem","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Pirrò, 2012] Giuseppe Pirrò. REWOrD: Semantic Relat- edness in the Web of Data. In Proceedings of the 26th Conference on Artificial Intelligence (AAAI), pp. 129-135, 2012.","title":"Giuseppe Pirrò. REWOrD: Semantic Relatedness in the Web of Data","authors":"Pirrò","year":"2012","venue":"Proceedings of the 26th Conference on Artificial Intelligence (AAAI)","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Ratkiewicz et al., 2011] Jacob Ratkiewicz, Michael Conover, Mark Meiss, Bruno Gonc ¸alves, Snehal Patil, Alessandro Flammini, and Filippo Menczer. Truthy: mapping the Spread of Astroturf in Microblog Streams. In Proceedings of the 20th international conference companion on World wide web, pp. 249-252. ACM, 2011.","title":"Truthy: mapping the Spread of Astroturf in Microblog Streams","authors":"Jacob Ratkiewicz, Michael Conover, Mark Meiss, Bruno Gonc ¸alves, Snehal Patil, Alessandro Flammini, Filippo Menczer","year":"2011","venue":"Proceedings of the 20th international conference companion on World wide web","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Shi and Weninger, 2016] Baoxu Shi and Tim Weninger. Discriminative Predicate Path Mining for Fact Checking in Knowledge Graphs. Knowledge-Based Systems, 104:123- 133, 2016.","title":"Discriminative Predicate Path Mining for Fact Checking in Knowledge Graphs","authors":"Weninger Shi, Baoxu Shi, Tim Weninger","year":"2016","venue":"Knowledge-Based Systems","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Shiralkar et al., 2017] Prashant Shiralkar, Alessandro Flam- mini, Filippo Menczer, and Giovanni Luca Ciampaglia. Finding Streams in Knowledge Graphs to Support Fact Checking. In ICDM, pages 859-864, 2017.","title":"Finding Streams in Knowledge Graphs to Support Fact Checking","authors":"Prashant Shiralkar, Alessandro Flammini, Filippo Menczer, Giovanni Luca Ciampaglia","year":"2017","venue":"ICDM","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Wu et al., 2014] You Wu, Pankaj K Agarwal, Chengkai Li, Jun Yang, and Cong Yu. Toward Computational Fact-Checking. Proceedings of the VLDB Endowment, 7(7):589-600, 2014.","title":"Toward Computational Fact-Checking","authors":"Wu","year":"2014","venue":"Proceedings of the VLDB Endowment","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Zubiaga et al., 2017] Arkaitz Zubiaga, Ahmet Aker, Kalina Bontcheva, Maria Liakata, and Rob Procter. Detection and Resolution of Rumours in Social Media: A Survey. ACM Computing Surveys, 51(2), 2018.","title":"Detection and Resolution of Rumours in Social Media: A Survey","authors":"Arkaitz Zubiaga, Ahmet Aker, Kalina Bontcheva, Maria Liakata, Rob Procter","year":"2018","venue":"ACM Computing Surveys","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}