Semantic Property Graph for Scalable Knowledge Graph Analytics

09/16/2020
by   Sumit Purohit, et al.
0

Graphs are a natural and fundamental representation of describing the activities, relationships, and evolution of various complex systems. Many domains such as communication, citation, procurement, biology, social media, and transportation can be modeled as a set of entities and their relationships. Resource Description Framework (RDF) and Labeled Property Graph (LPG) are two of the most used data models to encode information in a graph. Both models are similar in terms of using basic graph elements such as nodes and edges but differ in terms of modeling approach, expressibility, serialization, and target applications. RDF is a flexible data exchange model for expressing information about entities but it tends to a have high memory footprint and inefficient storage, which does not make it a natural choice to perform scalable graph analytics. In contrast, LPG has gained traction as a reliable model in performing scalable graph analytic tasks such as sub-graph matching, network alignment, and real-time knowledge graph query. It provides efficient storage, fast traversal, and flexibility to model various real-world domains. At the same time, the LPGs lack the support of a formal knowledge representation such as an ontology to provide automated knowledge inference. We propose Semantic Property Graph (SPG) as a logical projection of reified RDF into LPG model. SPG continues to use RDF ontology to define type hierarchy of the projected graph and validate it against a given ontology. We present a framework to convert reified RDF graphs into SPG using two different computing environments. We also present cloud-based graph migration capabilities using Amazon Web Services.

READ FULL TEXT
research
09/21/2021

WorldKG: A World-Scale Geographic Knowledge Graph

OpenStreetMap is a rich source of openly available geographic informatio...
research
09/02/2016

The Semantic Knowledge Graph: A compact, auto-generated model for real-time traversal and ranking of any relationship within a domain

This paper describes a new kind of knowledge representation and mining s...
research
02/19/2020

ITeM: Independent Temporal Motifs to Summarize and Compare Temporal Networks

Networks are a fundamental and flexible way of representing various comp...
research
10/20/2021

Why Settle for Just One? Extending EL++ Ontology Embeddings with Many-to-Many Relationships

Knowledge Graph (KG) embeddings provide a low-dimensional representation...
research
05/28/2021

Social Engineering in Cybersecurity: A Domain Ontology and Knowledge Graph Application Examples

Social engineering has posed a serious threat to cyberspace security. To...
research
05/10/2018

OK Google, What Is Your Ontology? Or: Exploring Freebase Classification to Understand Google's Knowledge Graph

This paper reconstructs the Freebase data dumps to understand the underl...
research
06/02/2020

Relational Learning Analysis of Social Politics using Knowledge Graph Embedding

Knowledge Graphs (KGs) have gained considerable attention recently from ...

Please sign up or login with your details

Forgot password? Click here to reset