Graph: An Efficient Data Structure to Represent and Interpret Semantic Information

Abstract

A popular Data structure Graph is a quite a useful structure to model variety of real-life problems. In language understanding domain, Semantic analysis makes an attempt to map syntactic structures of a language such as sentences and paragraphs as a whole, to their language-independent meanings. Main focus of Semantic analysis mainly focuses the context window frame surrounding individual words. To represent the context between words in the form of relationships between two words, Graph data structure is quite suitable. A Knowledge Base (KB) is a special type of graph which stores data in the form of entities as nodes and relation between entities as edges. Knowledge Bases majorly follow Resource Description Framework (RDF) standard to store relational data. Semantic Knowledge Graphs automatically identify relationships between entities to form a compact graphical representation from a data corpus to represent a knowledge in the given domain.