  In recent years, the Graph Model has become increasingly popular, especially
in the application domain of social networks. The model has been semantically
augmented with properties and labels attached to the graph elements. It is
difficult to ensure data quality for the properties and the data structure
because the model does not need a schema. In this paper, we propose a schema
bound Typed Graph Model with properties and labels. These enhancements improve
not only data quality but also the quality of graph analysis. The power of this
model is provided by using hyper-nodes and hyper-edges, which allows to present
a data structure on different abstraction levels. We demonstrate by example the
superiority of this model over the property graph data model of Hidders and
other prevalent data models, namely the relational, object-oriented, and XML
model.
