short-paper

On Reliability Scores for Knowledge Graphs

Authors:

Thomas Grubb,

Bill Andersen,

Omar AlonsoAuthors Info & Claims

WWW '22: Companion Proceedings of the Web Conference 2022

Pages 84 - 88

https://doi.org/10.1145/3487553.3524212

Published: 16 August 2022 Publication History

Get Access

Abstract

The Instacart KG is a central data store which contains facts regarding grocery products, ranging from taxonomic classifications to product nutritional information. With a view towards providing reliable and complete information for downstream applications, we propose an automated system for providing these facts with a score based on their reliability. This system passes data through a series of contextualized unit tests; the outcome of these tests are aggregated in order to provide a fact with a discrete score: reliable, questionable, or unreliable. These unit tests are written with explainability, scalability, and correctability in mind.

References

[1]

Daniel Fleischhacker, Heiko Paulheim, Volha Bryl, Johanna Völker, and Christian Bizer. 2014. Detecting Errors in Numerical Linked Data Using Cross-Checked Outlier Detection. In ISWC ’14 Proceedings of the 13th International Semantic Web Conference - Part I. 357–372.

Digital Library

Google Scholar

[2]

Congcong Ge, Yunjun Gao, Honghui Weng, Chong Zhang, Xiaoye Miao, and Baihua Zheng. 2020. KGClean: An Embedding Powered Knowledge Graph Cleaning Framework. arXiv preprint arXiv:2004.14478(2020).

Google Scholar

[3]

Mohamed Gharibi, Arun Zachariah, and Praveen Rao. 2020. FoodKG: A Tool to Enrich Knowledge Graphs Using Machine Learning Techniques.Frontiers in Big Data 3(2020), 12–12.

Google Scholar

[4]

Aidan Hogan, Eva Blomqvist, Michael Cochez, Claudia d’Amato, Gerard de Melo, Claudio Gutierrez, José Emilio Labra Gayo, Sabrina Kirrane, Sebastian Neumaier, Axel Polleres, Roberto Navigli, Axel-Cyrille Ngonga Ngomo, Sabbir M. Rashid, Anisa Rula, Lukas Schmelzeisen, Juan Sequeda, Steffen Staab, and Antoine Zimmermann. 2020. Knowledge Graphs. arXiv: Artificial Intelligence(2020).

Google Scholar

[5]

Natasha Noy, Yuqing Gao, Anshu Jain, Anant Narayanan, Alan Patterson, and Jamie Taylor. 2019. Industry-scale knowledge graphs: lessons and challenges. Communications of The ACM 17, 2 (2019), 20.

Google Scholar

[6]

Stefano Ortona, Venkata Vamsikrishna Meduri, and Paolo Papotti. 2018. RuDiK: rule discovery in knowledge bases. In Proceedings of the VLDB Endowment, Vol. 11. 1946–1949.

Digital Library

Google Scholar

[7]

Heiko Paulheim. 2016. Knowledge graph refinement: A survey of approaches and evaluation methods. Social Work 8, 3 (2016), 489–508.

Google Scholar

[8]

Jeffrey Pennington, Richard Socher, and Christopher Manning. 2014. Glove: Global Vectors for Word Representation. In Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP). 1532–1543.

Crossref

Google Scholar

[9]

Alessandro Piscopo, Lucie-Aimée Kaffee, Chris Phethean, and Elena Simperl. 2017. Provenance information in a collaborative knowledge graph: an evaluation of Wikidata external references. In International Semantic Web Conference (1). 542–558.

Digital Library

Google Scholar

[10]

Robert Speer, Joshua Chin, and Catherine Havasi. 2017. ConceptNet 5.5: An Open Multilingual Graph of General Knowledge. In Thirty-First AAAI Conference on Artificial Intelligence. 4444–4451.

Crossref

Google Scholar

[11]

Gerhard Weikum, Xin Luna Dong, Simon Razniewski, and Fabian Suchanek. 2021. Machine Knowledge: Creation and Curation of Comprehensive Knowledge Bases. Foundations and Trends® in Databases 10, 2-4 (2021), 108–490. https://doi.org/10.1561/1900000064

Digital Library

Google Scholar

[12]

Dominik Wienand and Heiko Paulheim. 2014. Detecting Incorrect Numerical Data in DBpedia. In The Semantic Web: Trends and Challenges, Valentina Presutti, Claudia d’Amato, Fabien Gandon, Mathieu d’Aquin, Steffen Staab, and Anna Tordai (Eds.). Springer International Publishing, Cham, 504–518.

Google Scholar

Cited By

View all

Zhou YZhu CZhu W(2024)ProMvSDInformation Processing and Management: an International Journal10.1016/j.ipm.2024.10370561:4Online publication date: 18-Jul-2024
https://dl.acm.org/doi/10.1016/j.ipm.2024.103705
Heling LAcosta M(2022)Utility-aware Semantics for Alternative Service Expressions in Federated SPARQL Queries2022 IEEE International Conference on Web Services (ICWS)10.1109/ICWS55610.2022.00042(208-218)Online publication date: Jul-2022
https://doi.org/10.1109/ICWS55610.2022.00042

Index Terms

On Reliability Scores for Knowledge Graphs
1. Information systems
  1. Data management systems
    1. Database design and models
      1. Graph-based database models

Recommendations

Computing K-terminal reliability of d-trapezoid graphs

Consider a probabilistic graph in which the edges are perfectly reliable, but vertices may fail with some known probabilities. The K-terminal reliability of this graph is the probability that a given set of vertices K are connected to each other. This ...
The Reliability of Modern File Systems in the face of SSD Errors
ATC 2019 Special Section and Regular Papers

As solid state drives (SSDs) are increasingly replacing hard disk drives, the reliability of storage systems depends on the failure modes of SSDs and the ability of the file system layered on top to handle these failure modes. While the classical paper ...
System reliability analysis of retrial machine repair systems with warm standbys and a single server of working breakdown and recovery policy

Reliability analysis plays an important role in the machine repair systems. The purpose of this study is to propose reliability analysis of retrial machine repair systems with M operating units, W warm standby units, and a single repair server with ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

WWW '22: Companion Proceedings of the Web Conference 2022

April 2022

1338 pages

ISBN:9781450391306

DOI:10.1145/3487553

Editors:
Frédérique Laforest
INSA Lyon, France
,
Raphaël Troncy
EURECOM, France
,
Lionel Médini
Université Lyon 1, France
,
Ivan Herman
W3C / retired

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 August 2022

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper
Research
Refereed limited

Conference

WWW '22

Sponsor:

SIGWEB

WWW '22: The ACM Web Conference 2022

April 25 - 29, 2022

Virtual Event, Lyon, France

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
163
Total Downloads

Downloads (Last 12 months)19
Downloads (Last 6 weeks)1

Reflects downloads up to 17 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhou YZhu CZhu W(2024)ProMvSDInformation Processing and Management: an International Journal10.1016/j.ipm.2024.10370561:4Online publication date: 18-Jul-2024
https://dl.acm.org/doi/10.1016/j.ipm.2024.103705
Heling LAcosta M(2022)Utility-aware Semantics for Alternative Service Expressions in Federated SPARQL Queries2022 IEEE International Conference on Web Services (ICWS)10.1109/ICWS55610.2022.00042(208-218)Online publication date: Jul-2022
https://doi.org/10.1109/ICWS55610.2022.00042

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Abstract

References

Cited By

Index Terms

Recommendations

Computing K-terminal reliability of d-trapezoid graphs

The Reliability of Modern File Systems in the face of SSD Errors

System reliability analysis of retrial machine repair systems with warm standbys and a single server of working breakdown and recovery policy

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

HTML Format

Share

Share this Publication link

Share on social media

Affiliations