A Collection of Features for Semantic Graphs
- Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
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.
- Research Organization:
- Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- W-7405-ENG-48
- OSTI ID:
- 1046793
- Report Number(s):
- UCRL--TR-230750
- Country of Publication:
- United States
- Language:
- English
Similar Records
Knowledge Representation Issues in Semantic Graphs for Relationship Detection
Combinatorial Information Theoretical Measurement of the Semantic Significance of Semantic Graph Motifs
Have Green – A Visual Analytics Framework for Large Semantic Graphs
Conference
·
Tue Feb 01 23:00:00 EST 2005
·
OSTI ID:15015947
Combinatorial Information Theoretical Measurement of the Semantic Significance of Semantic Graph Motifs
Conference
·
Tue Jun 14 00:00:00 EDT 2011
·
OSTI ID:1092695
Have Green – A Visual Analytics Framework for Large Semantic Graphs
Conference
·
Sun Oct 29 00:00:00 EDT 2006
·
OSTI ID:897385