RDF Graph Modeling Language (RGML)

RGML 1.0 Draft Specification

This version:
    http://www.cs.rpi.edu/~puninj/RGML/draft-rgml-20010525.html
    (provision of the RDF schema for RGML)

Newest version:
    http://www.cs.rpi.edu/~puninj/RGML/draft-rgml.html

Previous version:
    http://www.cs.rpi.edu/~puninj/RGML/draft-rgml-20010410.html

Editors:
    John Punin <puninj@cs.rpi.edu>
    Mukkai Krishnamoorthy <moorthy@cs.rpi.edu>

Abstract

RDF Graph Modeling Language (RGML 1.0) defines an RDF vocabulary to describe graphs structures. RGML is an XML application that conforms the RDF Model and Syntax Specification.

Table of Contents

1. Introduction
2. Motivation
3. RGML Data Types
    3.1 Integer Class
    3.2 Boolean Class
    3.3 String Class
4. RGML Classes
    4.1 Graph Class
    4.2 Node Class
    4.3 Edge Class
5. RGML Properties
    5.1 label property
    5.2 directed property
    5.3 nodes property
    5.4 edges property
    5.5 graphs property
    5.6 weight property
    5.7 source property
    5.8 target property
6. RGML Examples
    6.1 Simple Graph Example
    6.2 Webgraph Example
    6.3 RDF Graph Example
    6.4 Subgraph Example
    6.5 Hypergraph Example
    6.6 Mixed Graph Example

Appendices

A. RDF/XML Serialization of the RGML RDF Schema
B. References

1. Introduction

We present the RDF Graph Modeling Language (RGML), a W3C RDF vocabulary [RDF]to describe graph structures. General graphs can be seen as Web resources. RGML defines graph, node, and edge as RDF classes and attributes of graphs, such as label and weight, as RDF properties. Some of these RDF properties establish relationships between graph, node, and edge instances. Hence, a graph instance "knows" which node and edge instances belong to this graph. There is no restriction on the number of graph, node, and edge instances that can be defined in a RGML file. Neither is there a restriction about nodes and edges shared between several graphs. Graphs can be included in other graphs; such graphs are called subgraphs. RGML can be easily combined with other RDF vocabularies to add new properties, for example, you can add a Dublin Core [DC] dc:title property to a node instance to assign a string title to a node.

Several examples in this specification show how easy it is to describe different kind of graphs using the RGML vocabulary. Our main interest is to describe webgraphs[WWWPAL]. A webgraph describes the structure of a web site where the nodes are web pages and the edges are hyperlinks. We use the Dublin Core [DC] vocabulary to add information to nodes (web pages) such as dc:title (title of the web page), dc:format (mime of the web page), and dc:date (date of creation of the web page). Using RGML we can also define web collections (a collection of web pages that represent one document) as subgraphs of a webgraph. Site-maps can also be seen as graph instances; hence RGML is a good candidate for describing site-maps.

2. Motivation

Several new XML vocabularies have been defined to describe graph structures. The advantage of RGML over them is that it is based on the W3C RDF/XML Model. RGML files are written with the XML syntax [XML] and the semantics use the RDF model. By using RGML, one can describe the graph structures and also add statements to describe something about the elements of the graph. Two graphs can have the same structure but one is about network topology and the other about an organization chart. The metadata related to these graphs are different. The RDF model permits the combination of different metadata using XML Namespaces [XMLNS], so it is possible to differentiate between several types of graphs. RGML and SVG [SVG] (Scalable Vector Graphics) can also be combined using namespaces so graphs can have structural and graphical representation.

3. RGML Data Types

RDF Statements about graph elements involve subjects, predicates and objects. Subjects and predicates are RDF Resources, while objects are either RDF Resources or RDF Literals. It is not possible to distinguish the data types of Literal values so RGML defines its own data types. The core RGML data types are Integer, Boolean and String RDF Classes. These data types are the range (properties map from a domain to range.) of some graph, edge and node properties.

3.1 Integer Class

  <rdfs:Class rdf:ID="Integer" 
    rdfs:label="Integer"
    rdfs:comment="Literals that are Integers">
   <rdfs:subClassOf rdf:resource="http://www.w3.org/2000/01/rdf-schema#Literal"/>
   <rdfs:isDefinedBy rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#"/>
  </rdfs:Class>
The Integer class is a subclass of the RDF Literal Class. It represents all literals that are integer number such as: 20, -3, 0 .

3.2 Boolean Class

  <rdfs:Class rdf:ID="Boolean" 
    rdfs:label="Boolean"
    rdfs:comment="Boolean Values: true and false">
   <rdfs:isDefinedBy rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#"/>
  </rdfs:Class>

  <rgml:Boolean rdf:ID="true"/>
  <rgml:Boolean rdf:ID="false"/>
The Boolean class defines two values: true and false. Two instances of the Boolean class are defined in the RGML RDF Schema, one with ID of true and other with ID of false.

3.3 String Class

  <rdfs:Class rdf:ID="String" 
    rdfs:label="String"
    rdfs:comment="Literals that are Strings">
   <rdfs:subClassOf rdf:resource="http://www.w3.org/2000/01/rdf-schema#Literal"/>
   <rdfs:isDefinedBy rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#"/>
  </rdfs:Class>
The String Class is a subclass of the RDF Literal Class. It represents all literals that are strings.

4. RGML Classes

The RGML classes of a general graph: Graph, Node and Edge. Properties of these classes allow to establish relationship of these three classes. This will enable a graph instance which relates with several node and edge instances. Two node instances relate with an edge instance.

4.1 Graph Class

  <rdfs:Class rdf:ID="Graph" 
    rdfs:label="Graph"
    rdfs:comment="A Graph Description">
    <rdfs:isDefinedBy rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#"/>
  </rdfs:Class>
The Graph class is an RDF class that defines a general graph. This is the Graph class that is the domain of the RDF properties: label and directed. The nodes and edges RDF properties help to relate instances of the Graph class with instances of Node and Edge classes.  Other kind of graphs such as Webgraphs, RDF graphs, Network graphs can be subclasses of this Graph Class.

4.2 Node Class

  <rdfs:Class rdf:ID="Node" 
    rdfs:label="Node"
    rdfs:comment="A Node Description">
    <rdfs:isDefinedBy rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#"/>
  </rdfs:Class>
The Node class is an RDF class that defines a general node. The label and weight RDF properties have  Node class as domain. All nodes of a graph are instances of these class. Webnodes (web pages) of a Webgraph can be subclasses of the Node class.

4.3 Edge Class

  <rdfs:Class rdf:ID="Edge" 
    rdfs:label="Edge"
    rdfs:comment="An Edge Description">
    <rdfs:isDefinedBy rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#"/>
  </rdfs:Class>
The Edge class is an RDF Class that defines a general edge. The label and weight RDF properties are related to the Edge class. The source and target RDF properties of the edge class allow it to relate two node instances or, in case of a hypergraph, many node instances.  (The instances of edges that have a list of nodes are called hyperedges. A hyperedge is defined as a subset of a set of nodes. Graphs that contain hyperedges are called hypergraphs. ) Webedges (hyperlinks) of a Webgraph can be subclasses of the Edge class.

5. RGML Properties

The domain of the RGML properties are the Graph, Node and Edge RDF classes. These properties allow to relate instances of the RGML classes to build the structure of a general graph.

5.1 label Property

 <rdf:Property ID="label"
    rdfs:label="label"
    rdfs:comment="Unique String identifier of the graph elements">
   <rdfs:isDefinedBy rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#"/> 
   <rdfs:domain rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Graph"/>
   <rdfs:domain rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Node"/>
   <rdfs:domain rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Edge"/>
   <rdfs:range rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#String"/>
 </rdf:Property>
The label property is a global property for all instances of the RGML classes. It gives an unique string identifier to the instances of the graphs, nodes and edges.

5.2 directed Property

 <rdf:Property ID="directed"
    rdfs:label="directed"
    rdfs:comment="Boolean value to indicate whether the Graph is directed or not">
   <rdfs:isDefinedBy rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#"/> 
   <rdfs:domain rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Graph"/>
   <rdfs:domain rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Edge"/>
   <rdfs:range rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Boolean"/>
 </rdf:Property>
The directed property has a Boolean range and a Graph domain. The values that can be assigned to this property are either true or false. This indicates whether the graph is directed or not. Mixed graphs allow directed and undirected edges in the same graph. The directed property also belong to a specific edge instance to indicate whether that edge is directed or not. This edge property will allow one to describe mixed graphs.

5.3 nodes Property

<rdf:Property ID="nodes"
   rdfs:label="Nodes"
   rdfs:comment="List of the nodes belong to the graph">
   <rdfs:domain rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Graph"/>
   <rdfs:domain rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Edge"/>
   <rdfs:range rdf:resource="http://www.w3.org/2000/01/rdf-schema#Resource"/>
</rdf:Property>
The nodes property is an RDF Bag list of the node instances that belongs to the graph. This gives an idea of inclusion so we can determine what nodes are members of the graph. The nodes property can belong to the Edge class. The instances of edges that have a list of nodes are called hyperedges. A hyperedge is defined as a subset of a set of nodes. Graphs that contain hyperedges are called hypergraphs. If the hypergraph is directed, the nodes property of the hyperedges is an RDF Seq. The RDF Seq gives an order to the list of nodes in the hyperedge.

5.4 edges Property

 <rdf:Property ID="edges"
   rdfs:label="Edges"
   rdfs:comment="List of the edges belong to the graph">
   <rdfs:domain rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Graph"/>
   <rdfs:range rdf:resource="http://www.w3.org/1999/02/22-rdf-syntax-ns#Bag"/>
 </rdf:Property>
The edges property is an RDF Bag list of the edge instances that belongs to the graph. This gives an idea of inclusion so we can determine what edges are members of the graph.

5.5 graphs Property

 <rdf:Property ID="graphs"
   rdfs:label="Graphs"
   rdfs:comment="List of subgraphs belong to the graph">
   <rdfs:domain rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Graph"/>
   <rdfs:range rdf:resource="http://www.w3.org/1999/02/22-rdf-syntax-ns#Bag"/>
 </rdf:Property>
The graphs property is an RDF Bag list of the subgraph instances of the graph parent. By using this property, we can relate subgraphs with the graph that they are originated from.

5.6 weight Property

 <rdf:Property ID="weight"
    rdfs:label="weight"
    rdfs:comment="Value (usually numerical) to show the node or edge weight">
   <rdfs:isDefinedBy rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#"/> 
   <rdfs:domain rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Node"/>
   <rdfs:domain rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Edge"/>
   <rdfs:range rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#String"/>
 </rdf:Property>
The weight property belongs to Node and Edge instances. The weight is usually a numerical value assigned to a node or edge in a weighted graph.

5.7 source Property

 <rdf:Property ID="source"
    rdfs:label="source"
    rdfs:comment="The rdf:ID the source node of the edge">
   <rdfs:isDefinedBy rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#"/> 
   <rdfs:domain rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Edge"/>
   <rdfs:range rdf:resource="http://www.w3.org/2000/01/rdf-schema#Resource"/>
 </rdf:Property>
The source property is used to indicate the source node instance of a edge instance.

5.8 target Property

 <rdf:Property ID="target"
    rdfs:label="node"
    rdfs:comment="The rdf:ID of the target node of the edge">
   <rdfs:isDefinedBy rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#"/> 
   <rdfs:domain rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Edge"/>
   <rdfs:range rdf:resource="http://www.w3.org/2000/01/rdf-schema#Resource"/>
 </rdf:Property>
The target property is used to indicate the target node instance of a edge instance.

6. RGML Examples

6.1 Simple Graph Example

This is a simple graph with three nodes and two edges. See Figure 1 for a graphical representation of this simple graph.
 
Figure 1: Simple Graph
 
<?xml version="1.0" encoding="utf-8"?> 

<rdf:RDF 
  xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" 
  xmlns="http://purl.org/puninj/2001/05/rgml-schema#"
  xmlns:rgml="http://purl.org/puninj/2001/05/rgml-schema#"
> 

<Graph rdf:ID="g1" rgml:directed="http://purl.org/puninj/2001/05/rgml-schema#true">
   <nodes>
      <rdf:Bag>
         <rdf:li resource="#n1"/>
         <rdf:li resource="#n2"/>
         <rdf:li resource="#n3"/>
      </rdf:Bag>
   </nodes>

   <edges>
      <rdf:Bag>
         <rdf:li resource="#e1"/>
         <rdf:li resource="#e2"/>
      </rdf:Bag>
   </edges>
</Graph>

<Node rdf:ID="n1"/>
<Node rdf:ID="n2"/>
<Node rdf:ID="n3"/>

<Edge rdf:ID="e1">
    <source rdf:resource="#n1"/>
    <target rdf:resource="#n2"/>
</Edge>
<Edge rdf:ID="e2">
    <source rdf:resource="#n1"/>
    <target rdf:resource="#n3"/>
</Edge>

</rdf:RDF>

6.2 Webgraph Example

This graph is a webgraph where the two nodes represent two web pages and the edges represent the hyperlinks between those web pages. We used the Dublin Core vocabulary to add properties to the nodes such as dc:title, dc:format and dc:date. The dc:title indicates the title of the web page, the dc:format indicates the mime type of the web page, and the dc:date indicates the date of creation of the web page. The rgml:weight property indicates the size in bytes of the web page. The rgml:label of the node is used to hold the URL of the web page and the rgml:label of the edge is used to hold the anchor text of the hyperlink. See Figure 2 for a graphical representation of this webgraph.
 
Figure 2: Webgraph Example
 
<?xml version="1.0" encoding="utf-8"?> 

<rdf:RDF 
  xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" 
  xmlns="http://purl.org/puninj/2001/05/rgml-schema#"
  xmlns:rgml="http://purl.org/puninj/2001/05/rgml-schema#"
  xmlns:dc="http://purl.org/dc/elements/1.1/"> 

<Graph rdf:ID="g1" rgml:directed="http://purl.org/puninj/2001/05/rgml-schema#true">
   <nodes>
      <rdf:Bag>
         <rdf:li resource="#n1"/>
         <rdf:li resource="#n2"/>
         <rdf:li resource="#n3"/>
      </rdf:Bag>
   </nodes>

   <edges>
      <rdf:Bag>
         <rdf:li resource="#e1"/>
         <rdf:li resource="#e2"/>
      </rdf:Bag>
   </edges>
</Graph>

<Node rdf:ID="n1" rgml:label="http://www.cs.rpi.edu/" 
      rgml:weight="3678">
  <dc:title>Rensselaer Computer Science Department</dc:title>
  <dc:date>2001-03-01</dc:date>
  <dc:format>text/html</dc:format>
</Node>
<Node rdf:ID="n2" rgml:label="http://www.cs.rpi.edu/people/" 
      rgml:weight="10611">
  <dc:title>People at Rensselaer Computer Science Department</dc:title>
  <dc:date>2001-02-26</dc:date>
  <dc:format>text/html</dc:format>
</Node>
<Node rdf:ID="n3" rgml:label="http://www.cs.rpi.edu/courses/"
      rgml:weight="6968">
  <dc:title>Courses at Rensselaer Computer Science Department</dc:title>
  <dc:date>2001-01-25</dc:date>
  <dc:format>text/html</dc:format>
</Node>

<Edge rdf:ID="e1" rgml:label="Courses">
    <source rdf:resource="#n1"/>
    <target rdf:resource="#n2"/>
</Edge>
<Edge rdf:ID="e2" rgml:label="People">
    <source rdf:resource="#n1"/>
    <target rdf:resource="#n3"/>
</Edge>

</rdf:RDF>

6.3 RDF Graph Example

This is the RGML description of the famous RDF Graph [RDF] that represents the statement: "Ora Lassila is the creator of the resource http://www.w3.org/Home/Lassila". See Figure 3 for a graphical representation of this RDF graph.
 
Figure 3: RDF graph Example
 
<?xml version="1.0" encoding="utf-8"?> 

<rdf:RDF 
  xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" 
  xmlns="http://purl.org/puninj/2001/05/rgml-schema#"
  xmlns:rgml="http://purl.org/puninj/2001/05/rgml-schema#">

<Graph rdf:ID="g1" rgml:directed="http://purl.org/puninj/2001/05/rgml-schema#true">
   <nodes>
      <rdf:Bag>
         <rdf:li resource="#n1"/>
         <rdf:li resource="#n2"/>
      </rdf:Bag>
   </nodes>

   <edges>
      <rdf:Bag>
         <rdf:li resource="#e1"/>
      </rdf:Bag>
   </edges>
</Graph>

<Node rdf:ID="n1" rgml:label="http://www.w3.org/Home/Lassila"/>
<Node rdf:ID="n2" rgml:label="Ora Lassila"/>

<Edge rdf:ID="e1" rgml:label="Creator">
    <source rdf:resource="#n1"/>
    <target rdf:resource="#n2"/>
</Edge>

</rdf:RDF>

6.4 Subgraph Example

This example shows how RGML represents one graph with  two subgraphs. See Figure 4 for a graphical representation of this subgraph example.
 
 
 
Figure 4: Subgraph Example
 
<?xml version="1.0" encoding="utf-8"?> 

<rdf:RDF 
  xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" 
  xmlns="http://purl.org/puninj/2001/05/rgml-schema#"
  xmlns:rgml="http://purl.org/puninj/2001/05/rgml-schema#">

<Graph rdf:ID="g1" rgml:directed="http://purl.org/puninj/2001/05/rgml-schema#true">
   <graphs>
      <rdf:Bag>
         <rdf:li resource="#g2"/>
         <rdf:li resource="#g3"/>
      </rdf:Bag>
   </graphs>
</Graph>

<Graph rdf:ID="g2" rgml:directed="http://purl.org/puninj/2001/05/rgml-schema#true">
   <nodes>
      <rdf:Bag>
         <rdf:li resource="#n1"/>
         <rdf:li resource="#n2"/>
      </rdf:Bag>
   </nodes>

   <edges>
      <rdf:Bag>
         <rdf:li resource="#e1"/>
      </rdf:Bag>
   </edges>
</Graph>

<Graph rdf:ID="g3" rgml:directed="http://purl.org/puninj/2001/05/rgml-schema#true">
   <nodes>
      <rdf:Bag>
         <rdf:li resource="#n3"/>
         <rdf:li resource="#n4"/>
      </rdf:Bag>
   </nodes>

   <edges>
      <rdf:Bag>
         <rdf:li resource="#e2"/>
      </rdf:Bag>
   </edges>
</Graph>

<Node rdf:ID="n1"/>
<Node rdf:ID="n2"/> 
<Node rdf:ID="n3"/>
<Node rdf:ID="n4"/>

<Edge rdf:ID="e1">
    <source rdf:resource="#n1"/>
    <target rdf:resource="#n2"/>
</Edge>
<Edge rdf:ID="e2">
    <source rdf:resource="#n3"/>
    <target rdf:resource="#n4"/>
</Edge>

</rdf:RDF>

6.6 Mixed Graph Example

A mixed graph is a graph that contains directed and undirected edges. The directed property is a property of the Graph and Edge class. When this property has a value of "true" and it is a Graph property,  the graph is directed. We can force an edge to be undirected by setting the directed property for this edge a false value. The following RGML example describes a simple mixed graph. See Figure 5 for a graphical representation of this mixed graph example.
 
 
Figure 5: Mixed graph Example
 
<?xml version="1.0" encoding="utf-8"?> 

<rdf:RDF 
  xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" 
  xmlns="http://purl.org/puninj/2001/05/rgml-schema#"
  xmlns:rgml="http://purl.org/puninj/2001/05/rgml-schema#"
> 

<Graph rdf:ID="g1" rgml:directed="http://purl.org/puninj/2001/05/rgml-schema#true">
   <nodes>
      <rdf:Bag>
         <rdf:li resource="#n1"/>
         <rdf:li resource="#n2"/>
         <rdf:li resource="#n3"/>
      </rdf:Bag>
   </nodes>

   <edges>
      <rdf:Bag>
         <rdf:li resource="#e1"/>
         <rdf:li resource="#e2"/>
      </rdf:Bag>
   </edges>
</Graph>

<Node rdf:ID="n1"/>
<Node rdf:ID="n2"/>
<Node rdf:ID="n3"/>


<Edge rdf:ID="e1">
    <source rdf:resource="#n1"/>
    <target rdf:resource="#n2"/>
</Edge>

<Edge rdf:ID="e2" rgml:directed="http://purl.org/puninj/2001/05/rgml-schema#false">
    <source rdf:resource="#n2"/>
    <target rdf:resource="#n3"/>
</Edge>

</rdf:RDF>

Appendices

A. RDF/XML Serialization of the RGML RDF Schema

<?xml version="1.0" ?> 
<!-- 
     RDF Schema declaration for RDF Graph Modeling Language (RGML) 1.0 
     &lt;http://purl.org/puninj/2001/05/rgml-schema#&gt;
     
     John Punin (puninj@cs.rpi.edu)
     05-26-2001
-->
<rdf:RDF 
     xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" 
     xmlns:rdfs="http://www.w3.org/2000/01/rdf-schema#"
     xmlns:rgml="http://purl.org/puninj/2001/05/rgml-schema#">

<!-- Class Declarations -->

<!-- Datatypes Class declaration -->

  <rdfs:Class rdf:ID="String" 
    rdfs:label="String"
    rdfs:comment="Literals that are Strings">
   <rdfs:subClassOf rdf:resource="http://www.w3.org/2000/01/rdf-schema#Literal"/>
   <rdfs:isDefinedBy rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#"/>
  </rdfs:Class>

  <rdfs:Class rdf:ID="Integer" 
    rdfs:label="Integer"
    rdfs:comment="Literals that are Integers">
   <rdfs:subClassOf rdf:resource="http://www.w3.org/2000/01/rdf-schema#Literal"/>
   <rdfs:isDefinedBy rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#"/>
  </rdfs:Class>

  <rdfs:Class rdf:ID="Boolean" 
    rdfs:label="Boolean"
    rdfs:comment="Boolean Values: true and false">
   <rdfs:isDefinedBy rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#"/>
  </rdfs:Class>

  <rgml:Boolean rdf:ID="true"/>
  <rgml:Boolean rdf:ID="false"/>

<!-- Graph Class declaration -->

  <rdfs:Class rdf:ID="Graph" 
    rdfs:label="Graph"
    rdfs:comment="A Graph Description">
    <rdfs:isDefinedBy rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#"/>
  </rdfs:Class>

<!-- Node Class declaration -->

  <rdfs:Class rdf:ID="Node" 
    rdfs:label="Node"
    rdfs:comment="A Node Description">
    <rdfs:isDefinedBy rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#"/>
  </rdfs:Class>

<!-- Edge Class declaration -->

  <rdfs:Class rdf:ID="Edge" 
    rdfs:label="Edge"
    rdfs:comment="An Edge Description">
    <rdfs:isDefinedBy rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#"/>
  </rdfs:Class>

<!-- Property declarations -->

<!-- Global Properties -->

 <rdf:Property ID="label"
    rdfs:label="label"
    rdfs:comment="Text representation of the graph elements">
   <rdfs:isDefinedBy rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#"/> 
   <rdfs:domain rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Graph"/>
   <rdfs:domain rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Node"/>
   <rdfs:domain rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Edge"/>
   <rdfs:range rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#String"/>
 </rdf:Property>

<!-- Graph Properties -->

 <rdf:Property ID="directed"
    rdfs:label="directed"
    rdfs:comment="Boolean value to indicate whether the Graph is directed or not">
   <rdfs:isDefinedBy rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#"/> 
   <rdfs:domain rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Graph"/>
   <rdfs:domain rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Edge"/>
   <rdfs:range rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Boolean"/>
 </rdf:Property>

 <rdf:Property ID="nodes"
   rdfs:label="Nodes"
   rdfs:comment="List of the nodes belong to the graph">
   <rdfs:domain rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Graph"/>
   <rdfs:domain rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Edge"/>
   <rdfs:range rdf:resource="http://www.w3.org/1999/02/22-rdf-syntax-ns#Resource"/>
 </rdf:Property>

 <rdf:Property ID="edges"
   rdfs:label="Edges"
   rdfs:comment="List of the edges belong to the graph">
   <rdfs:domain rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Graph"/>
   <rdfs:range rdf:resource="http://www.w3.org/1999/02/22-rdf-syntax-ns#Bag"/>
 </rdf:Property>

 <rdf:Property ID="graphs"
   rdfs:label="Subgraphs"
   rdfs:comment="List of subgraphs belong to the graph">
   <rdfs:domain rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Graph"/>
   <rdfs:range rdf:resource="http://www.w3.org/1999/02/22-rdf-syntax-ns#Bag"/>
 </rdf:Property>

<!-- Node Properties -->

 <rdf:Property ID="weight"
    rdfs:label="weight"
    rdfs:comment="Value (usually numerical) to show the node or edge weight">
   <rdfs:isDefinedBy rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#"/> 
   <rdfs:domain rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Node"/>
   <rdfs:domain rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Edge"/>
   <rdfs:range rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#String"/>
 </rdf:Property>

<!-- Edge Properties -->

 <rdf:Property ID="source"
    rdfs:label="source"
    rdfs:comment="The rdf:ID the source node of the edge">
   <rdfs:isDefinedBy rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#"/> 
   <rdfs:domain rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Edge"/>
   <rdfs:range rdf:resource="http://www.w3.org/2000/01/rdf-schema#Resource"/>
 </rdf:Property>

 <rdf:Property ID="target"
    rdfs:label="node"
    rdfs:comment="The rdf:ID of the target node of the edge">
   <rdfs:isDefinedBy rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#"/> 
   <rdfs:domain rdf:resource="http://purl.org/puninj/2001/05/rgml-schema#Edge"/>
   <rdfs:range rdf:resource="http://www.w3.org/2000/01/rdf-schema#Resource"/>
 </rdf:Property>

</rdf:RDF>

B. References

[DC] S. Weibel, J.Kunze, C. Lagoze, and M. Wolf. Dublin Core Metadata for Resource Discovery, Internet RFC 2413. http://purl.oclc.org/dc/, 1998

[RDF] O. Lassila and R. Swick. W3C, Resource Description Framework (RDF) Model and Syntax Specification http://www.w3.org/TR/REC-rdf-syntax, 1999

[RDFS] D. Brickley and R.V. Guha. W3C, Resource Description Framework (RDF) Schema Specification 1.0. http://www.w3.org/TR/rdf-schema/, 2000

[SVG] J. Ferraiolo. W3C, Scalable Vector Graphics (SVG) 1.0 Specification, http://www.w3.org/TR/SVG/, 2000

[WWWPAL] J. Punin, M. Krishnamoorthy. WWWPal System - A System for Analysis and Synthesis of Web Pages. In Proceedings of the WebNet 98 Conference, Orlando, November, 1998.

[XML] T. Bray, J. Paoli and C. M. Sperberg-McQueen, Extensible Markup Language (XML 1.0) - http://www.w3.org/TR/REC-xml, 2000

[XMLNS] T. Bray, D. Hollander and A. Layman. Namespaces in XML, http://www.w3.org/TR/REC-xml-names, 1999