A Collection of Features for Semantic Graphs

Eliassi-Rad, T ; Fodor, I K ; Gallagher, B

Lawrence Livermore National Laboratory

关键词: Mathematics;    Graph Theory;    Marketers;    97 Mathematical Methods And Computing;    Data;   

DOI  :  10.2172/1046793
RP-ID  :  UCRL-TR-230750
RP-ID  :  W-7405-ENG-48
RP-ID  :  1046793

美国|英语

来源: UNT Digital Library

【 摘 要 】

Semantic graphs are commonly used to represent data from one or more data sources. Such graphs extend traditional graphs by imposing types on both nodes and links. This type information defines permissible links among specified nodes and can be represented as a graph commonly referred to as an ontology or schema graph. Figure 1 depicts an ontology graph for data from National Association of Securities Dealers. Each node type and link type may also have a list of attributes. To capture the increased complexity of semantic graphs, concepts derived for standard graphs have to be extended. This document explains briefly features commonly used to characterize graphs, and their extensions to semantic graphs. This document is divided into two sections. Section 2 contains the feature descriptions for static graphs. Section 3 extends the features for semantic graphs that vary over time.