Introduction

What is a Knowledge graph?

  • To better under Knowledge graphs, let’s start by understanding its basic unit i.e. “fact”.

  • A fact is the most basic piece of information that can be stored in a KG. Facts can be represented in form of triplets with either of the following ways,

    • HRT: <head, relation, tail>

    • SPO: <subject, predicate, object>

  • Let’s follow the HRT representation for this article.

  • Facts contain 3 elements which can be further represented as a graph,

    • Head or tail

      • entities which are real-world objects or abstract concepts

      • represented as nodes

    • Relation

      • the connection between entities

      • represented as edges

  • A simple KG example is provided below. One example of fact could be <BoB, is_interested_in, The_Mona_Lisa>. You can see the KG is nothing but a collection of multiple such facts.

../_images/kg_1.png

Fig. 15 A sample knowledge graph. [w3]

  • Note, there are no limitations on the data type of the fact stored in KG. As shown in the above example, we have persons (Bob, Alice, ..), paintings (Mona Lisa), dates, etc, represented as nodes in the KG.


Why knowledge graphs?

This is the very first and a valid question anyone will ask when introduced to KG. We will try to go through some points wherein we compare KG with normal graphs and even other ways of storing information. The aim is to highlight the major advantages of using KG.

Compared to Normal Graph

  • Heterogenous data: supports different types of entities (person, date, painting, etc) and relations (likes, born on, etc).

  • Model real-world information: closer to our brain’s mental model of the world (represents information as a normal human does)

  • Perform logical reasoning: traverse the graphs in a path to make logical connections (A’s father is B and B’s father is C, hence C is the grandfather of A)

Compared to other storage types

  • Structured representation: far cry from unstructured representations like text data

  • Removes redundancy: compared to tabular data, there is no need to add mostly empty columns or rows to add new data

  • Query complex information: better than SQL for data where relationship matters more than individual data points (for example, in case you have to do lots of JOIN statements in a SQL query, which is inherently slow)


How to use Knowledge Graph?

Knowledge graphs can be used for a large number of tasks -  be it for logical reasoning, explainable recommendations, complex analysis or just being a better way to store information. There are two very interesting examples which we will discuss briefly.

Google Knowledge Panel

  • Google search about a famous person, location or concepts return a knowledge panel on the right (as shown in the image below)

  • The panel contains a wide variety of information (description, education, born, died, quotes, etc) and interestingly in different formats–(text, image, dates, numbers, etc).

  • All this information can be stored in a KG and one such example is shown below. This showcase how easy it is to store information and also note how intuitive it is to just read and understand the fact from a KG.

../_images/kg_ex_1.png

Fig. 16 Example of knowledge graph-based knowledge panel used by Google. [Right] the actual panel shown by google when you search for Einstein. [left] recreation of how we might store similar information in a KG. Source: by Author + Google.

Movie recommendation

  • Classical algorithms considered user-item interactions to generate recommendations. Over time, newer algorithms are considering additional information about the user as well as items, to improve the recommendations.

  • Below, we can see one KG which not only contains user-item (here movies) connections but also user-user interactions and item attributes. The idea is that provided all this additional information, we can make much more accurate and informed suggestions.

  • Without going into the exact algorithm (which we will later in the article), let’s rationalize what recommendations could be generated.

  • “Avatar” could be recommended to,

    • Bob: as it belongs to the Sci-fi genre same as Interstellar and Inception (which is already watched by Bob)

    • Alice: as it is directed by James Cameron (Titanic)

  • “Blood Diamond” recommended to,

    • Bob: as DiCaprio acted in Inception as well

  • This simple thought exercise should showcase how a lot of real-world interactions can be easily represented in form of facts using KG. And then we can leverage KG-based algorithms for a downstream use case like generating recommendations.

../_images/kg_ex_2.png

Fig. 17 A sample knowledge graph for movie recommendation task. [Guo et al., 2020]


Open-Source Knowledge graphs

While there are several small-sized and domain-specific KGs, on the other hand, we also have many huge-sized and domain-agnostic KG that contains facts of all types and forms. Some of the famous open-source knowledge graphs are,

  • DBpedia: is a crowd-sourced community effort to extract structured content from the information created in various Wikimedia projects.

  • Freebase: a massive, collaboratively edited database of cross-linked data. Touted as “an open shared database of the world’s knowledge”. It was bought by Google and used to power its own KG. In 2015, it was finally discontinued.

  • OpenCyc: is a gateway to the full power of Cyc, one of the world’s most complete general knowledge base and commonsense reasoning engine.

  • Wikidata: is a free, collaborative, multilingual, secondary database, collecting structured data to provide support for Wikipedia

  • YAGO: huge semantic knowledge base, derived from Wikipedia, WordNet and GeoNames.

../_images/prackg_opensourcekg.png

Fig. 18 Stats for some of the famous open source knowledge graphs [Färber and Rettinger, 2018]


Create custom Knowledge graph

In spite of having several open-source KGs, we may have a requirement to create domain-specific KG for our use case. There, our base data (from which we want to create the KG), could be of multiple types - tabular, graphical, or text blob. We will cover some steps on how to create KG from unstructured data like text, as it’s relatively easier to convert structured data into KG using minimal domain knowledge and scripting. The complete process can be divided into two steps,

  • Facts creation: this is the first step where we parse the text (sentence by sentence) and extract facts in triplet format like <H, R, T>. As we are processing text, we can leverage pre-processing steps like tokenization, stemming, or lemmatization, etc to clean the text. Next, we want to extract the entities and relations (facts) from the text. For entities, we can use Named entity recognition (NER) algorithms. For relation, we can use sentence dependency parsing techniques to find the relationship between any pair of entities. Example article with code.

  • Facts selection: Once we have extracted several facts, the next obvious steps could be to remove duplicates and identify relevant facts that could be added to a KG. To identify duplicates, we can use entity and relation disambiguation techniques. The idea is to consolidate the same facts or elements of a fact, in case of repetitions. For example, “Albert Einstein” can also be written as “Albert E.” or “A. Einstein” in the text, but in reality, they all refer to the same entity. Finally, we can have a comprehensive rule-based system that decides which triplet should be added to the KG or which one could be skipped based on factors like redundant information (A sibling of B is present, hence B sibling of A is redundant) or irrelevant information.

../_images/prackg_createkg.png

Fig. 19 Steps involved in creating a custom knowledge graph. Source: Author + [Ji et al., 2021]


Ontology of Knowledge graph

  • An ontology is a model of the world (practically only a subset), listing the types of entities, the relationships that connect them, and constraints on the ways that entities and relationships can be combined. In a way, an ontology defines the rules on how the entities are connected within the world.

  • Resource Description Framework (RDF) and Web Ontology Language (OWL) are some of the vocabulary frameworks used to model ontology. They provide a common framework for expressing this information so it can be exchanged between applications without loss of meaning.

../_images/prackg_schema.png

Fig. 20 RDF schema triplets (informal). Source: Author + [w3]

  • RDF provides languages for creating ontology, which we will use to create a sample KG. Below you can see the KG creating script [on left] in Turtle language for the KG [on right]. Notice, at the top of the script, we are creating references to a lot of predefined ontologies, as there is no need to reinvent the wheel. Next, to create the facts (or triplets) of our KG we can follow the lines below the PREFIX commands.

  • Notice, each entity and relation has a unique identifier (their unique key or UID). Throughout the code, the same entity or relation should be referenced by the same UID. Next, using the predefined schemas, we can add facts for an entity (in graphical term, add a connecting edge and tail node to the head node). These facts could include another entity (refer by their UID), some text, date (in DateTime format), links, etc.

../_images/prackg_turtle.png

Fig. 21 Script in Turtle language to create the sample knowledge graph. Source: Author + [w3]

  • Finally, once we have prepared the script (with ttl extension - for scripts in Turtle language), that script contains the complete schema and definition of our KG. In itself, this may not be interesting, hence the file can be imported into any KG database for beautiful visualization and efficient querying.


Hosting Knowledge graphs

There are two types of databases that can be used to store graphical information. The first is “property graphs” like Neo4j and OrientDB that does not support RDF file (out of the box) and have their own custom query language. On the other hand, we have “RDF triplet stores”, that support RDF files and support query language like SPARQL that is universally used to query KG. Some of the most famous ones are (with open source version),

  • GraphDB: a solution by Ontotext, that provides frontend (visualization) and backend (server) services to see and query hosted knowledge graphs.

  • Virtuoso: a solution by OpenLinkSoftware, that provides backend services to query hosted KG. It also supports querying KG using a combination of SQL and SPARQL. On top of it, a lot of open-source KG like DBpedia are hosted on Virtuoso.


Query a Knowledge graph

SPARQL

  • Once facts are created as RDF and hosted on an RDF triplet store like Virtuoso, we can query them to extract relevant information. SPARQL is an RDF query language that is able to retrieve and manipulate data stored in RDF format. An interesting read for more detail is Walkthrough Dbpedia And Triplestore.

  • Most of the RDF triple stores provide a visual SPARQL query page to fetch the relevant info. For our case, let us use one such visual query helper exposed by Wikidata (shown below). A sample query is shown, where we want to extract all entities that are instances of a house cat (we just want some cats 🐱). As discussed before, each entity has a UID, hence relation <instance of> is represented as P31, and the entity <house cat> is represented as Q146. The query is quite simple to understand, as from lines 2 to 5, we are just trying to convey that we want any entity that is an instance of a house cat. As Wikidata contains data in multiple languages, line 6 is needed to filter results specific to the English language. The results (entities with their UID and some basic details) are shown below the query.

../_images/prackg_querykg_sparql.png

Fig. 22 Query Knowledge graph using SPARQL language [wikidata]

API

  • Open-source KG also exposes several ready-made APIs for frequently used queries. One such API is shown below (for Wikidata), which returns relevant information for a given entity. Below we can see the result of querying wbgetentities API for entity Q9141 which is the UID for the Taj Mahal.

../_images/prackg_querykg_api.png

Fig. 23 Query Knowledge graph using available APIs [wikidata]

References

FR18

Michael Färber and Achim Rettinger. Which knowledge graph is best for me? 2018. arXiv:1809.11099.

GZQ+20

Qingyu Guo, Fuzhen Zhuang, Chuan Qin, Hengshu Zhu, Xing Xie, Hui Xiong, and Qing He. A survey on knowledge graph-based recommender systems. 2020. arXiv:2003.00911.

JPC+21

Shaoxiong Ji, Shirui Pan, Erik Cambria, Pekka Marttinen, and Philip S. Yu. A survey on knowledge graphs: representation, acquisition, and applications. IEEE Transactions on Neural Networks and Learning Systems, pages 1–21, 2021. URL: http://dx.doi.org/10.1109/TNNLS.2021.3070843, doi:10.1109/tnnls.2021.3070843.

w3(1,2,3)

w3. Rdf 1.1 primer. https://www.w3.org/TR/rdf11-primer/. Accessed: 2021-05-06.

wika

wikidata. Wikidata api services. https://www.wikidata.org/w/api.php?action=help. Accessed: 2021-05-06.

wikb

wikidata. Wikidata sparql query helper. https://www.wikidata.org/wiki/Wikidata:SPARQL_query_service/Query_Helper. Accessed: 2021-05-06.