RDF Graph Minimisation Experiment

• Source Code: http://github.com/wwaites/graphmin
• PyPI: http://pypi.python.org/pypi/graphmin
• Home Page: http://river.styx.org/ww/2010/10/graphmin

Installation

For the inferencing, a special branch of rdflib is needed::

## don't install this stuff system-wide, use virtualenv
virtualenv foo
. ./foo/bin/activate

## install the prerequisites
pip install pyparsing
pip install -e svn+http://python-dlp.googlecode.com/svn/trunk/layercake-python#egg=rdflib
pip install hg+https://fuxi.googlecode.com/hg/#egg=fuxi

## install this package from git
git clone git://github.com/wwaites/graphmin.git
cd graphmin
python setup.py develop

Example

Running this example::

graphmin -i examples/ex1.n3 -f n3 -r examples/rdfs-rules.n3 

Should give this result::

@prefix eg: <http://example.org/>.
@prefix rdf: <http://www.w3.org/1999/02/22-rdf-syntax-ns#>.

eg:a a eg:A.

Because the statement eg:a a rdfs:Resource in ex1.n3 is entailed by the RDFS inference rules.

References

* `Minimising RDF Graphs Under Rules and Constraints Revisited`_
* http://code.google.com/p/fuxi/wiki/TopDownSW

.. _Minimising RDF Graphs Under Rules and Constraints Revisited: http://axel.deri.ie/AMW10/rdfmin-full.pdf