Jump to content

Knowledge graph

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by AdaHephais (talk | contribs) at 18:50, 12 November 2022 (Internal link). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

For other uses, see Knowledge graph (disambiguation).
Example conceptual diagram

In knowledge representation and reasoning, knowledge graph is a knowledge base that uses a graph-structured data model or topology to integrate data. Knowledge graphs are often used to store interlinked descriptions of entities – objects, events, situations or abstract concepts – while also encoding the semantics underlying the used terminology.[1]

Since the development of the Semantic Web, knowledge graphs are often associated with linked open data projects, focusing on the connections between concepts and entities.[2][3] They are also prominently associated with and used by search engines such as Google, Bing, Yext and Yahoo; knowledge-engines and question-answering services such as WolframAlpha, Apple's Siri, and Amazon Alexa; and social networks such as LinkedIn and Facebook.

History

The term was coined as early as 1972, in a discussion of how to build modular instructional systems for courses.[4] In the late 1980s, University of Groningen and University of Twente jointly began a project called Knowledge Graphs, focusing on the design of semantic networks with edges restricted to a limited set of relations, to facilitate algebras on the graph. In subsequent decades, the distinction between semantic networks and knowledge graphs was blurred.

Some early knowledge graphs were topic-specific. In 1985, Wordnet was founded, capturing semantic relationships between words and meanings – an application of this idea to language itself. In 2005, Marc Wirk founded Geonames to capture relationships between different geographic names and locales and associated entities. In 1998 Andrew Edmonds of Science in Finance Ltd in the UK created a system called ThinkBase that offered fuzzy-logic based reasoning in a graphical context.[5]

In 2007, both DBpedia and Freebase were founded as graph-based knowledge repositories for general-purpose knowledge. DBpedia focused exclusively on data extracted from Wikipedia, while Freebase also included a range of public datasets. Neither described themselves as a 'knowledge graph' but developed and described related concepts.

In 2012, Google introduced their Knowledge Graph,[6] building on DBpedia and Freebase among other sources. They later incorporated RDFa, Microdata, JSON-LD content extracted from indexed web pages, including the CIA World Factbook, Wikidata, and Wikipedia.[6][7] Entity and relationship types associated with this knowledge graph have been further organized using terms from the schema.org[8] vocabulary. The Google Knowledge Graph became a successful complement to string-based search within Google, and its popularity online brought the term into more common use.[8]

Since then, several large multinationals have advertised their knowledge graphs use, further popularising the term. These include Facebook, LinkedIn, Airbnb, Microsoft, Amazon, Uber and eBay.[9]

In 2019, IEEE combined its annual international conferences on "Big Knowledge" and "Data Mining and Intelligent Computing" into the International Conference on Knowledge Graph.[10]

Definitions

There is no single commonly accepted definition of a knowledge graph. Most definitions view the topic through a Semantic Web lens and include these features:[11]

  • Flexible relations among knowledge in topical domains: A knowledge graph (i) defines abstract classes and relations of entities in a schema, (ii) mainly describes real world entities and their interrelations, organized in a graph, (iii) allows for potentially interrelating arbitrary entities with each other, and (iv) covers various topical domains.[12]
  • General structure: A network of entities, their semantic types, properties, and relationships.[13][14]
  • Supporting reasoning over inferred ontologies: A knowledge graph acquires and integrates information into an ontology and applies a reasoner to derive new knowledge.[2]

There are, however, many knowledge graph representations for which some of these features are not relevant. For those knowledge graphs this simpler definition may be more useful:

  • A digital structure that represents knowledge as concepts and the relationships between them (facts). A knowledge graph can include an ontology that allows both humans and machines to understand and reason about its contents.[15]

Implementations

In addition to the above examples, the term has been used to describe open knowledge projects such as YAGO and Wikidata; federations like the Linked Open Data cloud;[16] a range of commercial search tools, including Yahoo's semantic search assistant Spark, Google's Knowledge Graph, and Microsoft's Satori; and the LinkedIn and Facebook entity graphs.[2]

The term is also used in the context of note-taking software applications that allow a user to build a personal knowledge graph.[17]

Using a knowledge graph for reasoning over data

Main article: Ontology (information science)

A knowledge graph formally represents semantics by describing entities and their relationships.[18] Knowledge graphs may make use of ontologies as a schema layer. By doing this, they allow logical inference for retrieving implicit knowledge rather than only allowing queries requesting explicit knowledge.[19]

In order to allow the use of knowledge graphs in various machine learning tasks, several methods for deriving latent feature representations of entities and relations have been devised. These knowledge graph embeddings allow them to be connected to machine learning methods that require feature vectors like word embeddings. This can complement other estimates of conceptual similarity.[20] [21] [22]

See also

References

  1. ^ "What is a Knowledge Graph?". 2018.
  2. ^ a b c Ehrlinger, Lisa; Wöß, Wolfram (2016). Towards a Definition of Knowledge Graphs (PDF). SEMANTiCS2016. Leipzig: Joint Proceedings of the Posters and Demos Track of 12th International Conference on Semantic Systems - SEMANTiCS2016 and 1st International Workshop on Semantic Change & Evolving Semantics (SuCCESS16). pp. 13–16.
  3. ^ Soylu, Ahmet (2020). "Enhancing Public Procurement in the European Union through Constructing and Exploiting an Integrated Knowledge Graph". Proceedings of the International Semantic Web Conference (ISWC 2020). Lecture Notes in Computer Science. 12507: 430–446. doi:10.1007/978-3-030-62466-8_27. ISBN 978-3-030-62465-1. S2CID 226229398.
  4. ^ Edward W. Schneider. 1973. Course Modularization Applied: The Interface System and Its Implications For Sequence Control and Data Analysis. In Association for the Development of Instructional Systems (ADIS), Chicago, Illinois, April 1972
  5. ^ "US Trademark no 75589756".
  6. ^ a b Singhal, Amit (May 16, 2012). "Introducing the Knowledge Graph: things, not strings". Official Google Blog. Retrieved 21 March 2017.
  7. ^ Schwartz, Barry (December 17, 2014). "Google's Freebase To Close After Migrating To Wikidata: Knowledge Graph Impact?". Search Engine Roundtable. Retrieved December 10, 2017.
  8. ^ a b McCusker, James P.; McGuiness, Deborah L. "What is a Knowledge Graph?". www.authorea.com. Retrieved 21 March 2017.
  9. ^ "Knowledge Graph Enterprises". 2020.
  10. ^ "2021 IEEE International Conference on Knowledge Graph (ICKG)*". KMedu Hub. 2017-07-09. Retrieved 2021-03-22.
  11. ^ Hogan, Aidan; Blomqvist, Eva; Cochez, Michael; d'Amato, Claudia; de Melo, Gerard; Gutierrez, Claudio; Labra Gayo, José Emilio; Kirrane, Sabrina; Neumaier, Sebastian; Polleres, Axel; Navigli, Roberto; Ngonga Ngomo, Axel-Cyrille; Rashid, Sabbir M.; Rula, Anisa; Schmelzeisen, Lukas; Sequeda, Juan; Staab, Steffen; Zimmermann, Antoine (2021-01-24). "Knowledge Graphs". ACM Computing Surveys. 54 (4): 1–37. arXiv:2003.02320. doi:10.1145/3447772. ISSN 0360-0300. S2CID 235716181.
  12. ^ Paulheim, Heiko (2017). "Knowledge Graph Refinement: A Survey of Approaches and Evaluation Methods" (PDF). Semantic Web: 489–508. Retrieved 21 March 2017.
  13. ^ Krötsch, Markus; Weikum, Gerhard (March 2016). "Editorial of the Special Issue on Knowledge Graphs". Journal of Web Semantics. 37–38: 53–54. doi:10.1016/j.websem.2016.04.002. Retrieved 10 February 2021.
  14. ^ "What is a Knowledge Graph?|Ontotext". Ontotext. Retrieved 2020-07-01.
  15. ^ "The Knowledge Graph about Knowledge Graphs". 2020.
  16. ^ "The Linked Open Data Cloud". lod-cloud.net. Retrieved 2020-06-30.
  17. ^ Pyne, Yvette; Stewart, Stuart (March 2022). "Meta-work: how we research is as important as what we research". British Journal of General Practice. 72 (716): 130–131. doi:10.3399/bjgp22X718757. PMC 8884432. PMID 35210247.
  18. ^ "How do knowledge graphs work?". Stardog. 2022-04-05. Retrieved 2022-04-05.
  19. ^ "What are the benefits of the Google Knowledge Panel?". GKP Maker. 2020-10-06. Retrieved 2020-10-28.
  20. ^ Hongwei Wang (October 2018). "RippleNet: Propagating User Preferences on the Knowledge Graph for Recommender Systems". ACM International Conference on Information and Knowledge Management: 417–426. arXiv:1803.03467. doi:10.1145/3269206.3271739. S2CID 3766110.
  21. ^ "Embedding models for knowledge graph completion". 19 July 2020.
  22. ^ Ristoski, Petar; Paulheim, Heiko (2016), Rdf2vec: Rdf graph embeddings for data mining, pp. 498--514, doi:10.1007/978-3-319-46523-4_30
Scholia has a topic profile for Knowledge graph.

Template:Computable knowledge

Retrieved from "https://en.wikipedia.org/w/index.php?title=Knowledge_graph&oldid=1121519779"