Top

previous chapter Efficient Handling of SPARQL OPTIONAL for OBDA

next chapter Detecting Erroneous Identity Links on the Web U...

Hint

Swipe to navigate through the chapters of this book

2018 | OriginalPaper | Chapter

Representativeness of Knowledge Bases with the Generalized Benford’s Law

Read first chapter

Authors: Arnaud Soulet, Arnaud Giacometti, Béatrice Markhoff, Fabian M. Suchanek

Publisher: Springer International Publishing

Published in: The Semantic Web – ISWC 2018

» Get access to the full-text

Abstract

Knowledge bases (KBs) such as DBpedia, Wikidata, and YAGO contain a huge number of entities and facts. Several recent works induce rules or calculate statistics on these KBs. Most of these methods are based on the assumption that the data is a representative sample of the studied universe. Unfortunately, KBs are biased because they are built from crowdsourcing and opportunistic agglomeration of available databases. This paper aims at approximating the representativeness of a relation within a knowledge base. For this, we use the generalized Benford’s law, which indicates the distribution expected by the facts of a relation. We then compute the minimum number of facts that have to be added in order to make the KB representative of the real world. Experiments show that our unsupervised method applies to a large number of relations. For numerical relations where ground truths exist, the estimated representativeness proves to be a reliable indicator.

Please log in to get access to this content

To get access to this content you need the following product:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 69.000 Bücher
über 500 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Umwelt
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 50.000 Bücher
über 380 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Umwelt
Maschinenbau + Werkstoffe

Testen Sie jetzt 30 Tage kostenlos.

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 58.000 Bücher
über 300 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

inform now

Different from \(\alpha \), the representativeness varies only between 0 and 1.

Alam, M., Buzmakov, A., Codocedo, V., Napoli, A.: Mining definitions from RDF annotations using formal concept analysis. In: IJCAI (2015)

Auer, S., Bizer, C., Kobilarov, G., Lehmann, J., Cyganiak, R., Ives, Z.: DBpedia: a nucleus for a web of open data. In: Aberer, K., et al. (eds.) ASWC/ISWC -2007. LNCS, vol. 4825, pp. 722–735. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-76298-0_52 CrossRef

Beiglou, P.H.B., Gibbs, C., Rivers, L., Adhikari, U., Mitchell, J.: Applicability of Benford’s law to compliance assessment of self-reported wastewater treatment plant discharge data. J. Environ. Assess. Policy Manag. (2017). https://doi.org/10.1142/S146433321750017X CrossRef

Benford, F.: The law of anomalous numbers. In: Proceedings of the American Philosophical Society, pp. 551–572 (1938)

Broder, A., et al.: Graph structure in the web. Comput. Netw. 33(1–6), 309–320 (2000) CrossRef

Callahan, E.S., Herring, S.C.: Cultural bias in Wikipedia content on famous persons. J. Assoc. Inf. Sci. Technol. 62(10), 1899–1915 (2011) CrossRef

de la Croix, D., Licandro, O.: The longevity of famous people from Hammurabi to Einstein. J. Econ. Growth 20(3), 263–303 (2015) CrossRef

Darari, F., Razniewski, S., Prasojo, R.E., Nutt, W.: Enabling fine-grained RDF data completeness assessment. In: Bozzon, A., Cudre-Maroux, P., Pautasso, C. (eds.) ICWE 2016. LNCS, vol. 9671, pp. 170–187. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-38791-8_10 CrossRef

Efron, B.: The Jackknife, the Bootstrap, and Other Resampling Plans, vol. 38. SIAM, Philadelphia (1982) CrossRef

10.

Galárraga, L., Hose, K., Razniewski, S.: Enabling completeness-aware querying in SPARQL. In: Proceedings of the 20th International Workshop on the Web and Databases, pp. 19–22. ACM (2017)

11.

Galárraga, L., Razniewski, S., Amarilli, A., Suchanek, F.M.: Predicting completeness in knowledge bases. In: WSDM, pp. 375–383. ACM (2017)

12.

Galárraga, L., Teflioudi, C., Hose, K., Suchanek, F.M.: Fast rule mining in ontological knowledge bases with AMIE++. VLDB J. 24(6), 707–730 (2015) CrossRef

13.

Giles, J.: Internet encyclopaedias go head to head. Nature 438, 900–901 (2005). https://doi.org/10.1038/438900a CrossRef

14.

Hellmann, S., Lehmann, J., Auer, S.: Learning of OWL class descriptions on very large knowledge bases. Int. J. Semant. Web Inf. Syst. 5, 25–48 (2009) CrossRef

15.

Hürlimann, W.: A first digit theorem for powers of perfect powers. Commun. Math. Appl. 5(3), 91–99 (2014)

16.

Hürlimann, W.: Benford’s law in scientific research. Int. J. Sci. Eng. Res. 6(7), 143–148 (2015)

17.

Lajus, J., Suchanek, F.M.: Are all people married? Determining obligatory attributes in knowledge bases. In: WWW (2018)

18.

Levy, A.Y.: Obtaining complete answers from incomplete databases. In: VLDB (1996)

19.

Mebane Jr., W.R.: Election forensics: Vote counts and Benford’s law. In: Summer Meeting of the Political Methodology Society, UC-Davis, July, pp. 20–22 (2006)

20.

Morzy, M., Kajdanowicz, T., Szymański, B.K.: Benford’s distribution in complex networks. Sci. Rep. 6, Article no. 34917 (2016)

21.

Motro, A.: Integrity = validity + completeness. TODS 14, 480–502 (1989) CrossRef

22.

Nigrini, M.: Benford’s Law: Applications for Forensic Accounting, Auditing, and Fraud Detection, vol. 586. Wiley, Hoboken (2012) CrossRef

23.

Nigrini, M.J.: A taxpayer compliance application of Benford’s law. J. Am. Tax. Assoc. 18(1), 72 (1996)

24.

Razniewski, S., Korn, F., Nutt, W., Srivastava, D.: Identifying the extent of completeness of query answers over partially complete databases. In: SIGMOD (2015)

25.

Razniewski, S., Suchanek, F., Nutt, W.: But what do we actually know? In: Proceedings of the 5th Workshop on Automated Knowledge Base Construction, pp. 40–44 (2016)

26.

Rebele, T., Nekoei, A., Suchanek, F.M.: Using YAGO for the humanities. In: WHISE workshop (2017)

27.

Schich, M., et al.: A network framework of cultural history. Science 345(6196), 558–562 (2014) CrossRef

28.

Suchanek, F.M., Kasneci, G., Weikum, G.: YAGO: a core of semantic knowledge. In: WWW, pp. 697–706. ACM (2007)

29.

Suchanek, F.M., Preda, N.: Semantic culturomics. Proc. VLDB Endow. 7(12), 1215–1218 (2014) CrossRef

30.

Pellissier Tanon, T., Stepanova, D., Razniewski, S., Mirza, P., Weikum, G.: Completeness-aware rule learning from knowledge graphs. In: d’Amato, C., et al. (eds.) ISWC 2017. LNCS, vol. 10587, pp. 507–525. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-68288-4_30 CrossRef

31.

Völker, J., Niepert, M.: Statistical schema induction. In: Antoniou, G., et al. (eds.) ESWC 2011. LNCS, vol. 6643, pp. 124–138. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21034-1_9 CrossRef

32.

Vrandečić, D., Krötzsch, M.: Wikidata: a free collaborative knowledgebase. Commun. ACM 57(10), 78–85 (2014) CrossRef

33.

Wagner, C., Garcia, D., Jadidi, M., Strohmaier, M.: It’s a man’s Wikipedia? Assessing gender inequality in an online encyclopedia. In: ICWSM, pp. 454–463 (2015)

34.

Zaveri, A., Rula, A., Maurino, A., Pietrobon, R., Lehmann, J., Auer, S.: Quality assessment for linked data: a survey. Semant. Web 7(1), 63–93 (2016) CrossRef

Title

Representativeness of Knowledge Bases with the Generalized Benford’s Law

Book

The Semantic Web – ISWC 2018

Print ISBN: 978-3-030-00670-9

Electronic ISBN: 978-3-030-00671-6

https://doi.org/10.1007/978-3-030-00671-6

DOI

https://doi.org/10.1007/978-3-030-00671-6_22

Authors:

Arnaud Soulet
Arnaud Giacometti
Béatrice Markhoff
Fabian M. Suchanek

Publisher

Springer International Publishing

Sequence number

Premium Partner

Image Credits