EnglishFrenchSpanish

Ad


OnWorks favicon

cant - Online in the Cloud

Run cant in OnWorks free hosting provider over Ubuntu Online, Fedora Online, Windows online emulator or MAC OS online emulator

This is the command cant that can be run in the OnWorks free hosting provider using one of our multiple free online workstations such as Ubuntu Online, Fedora Online, Windows online emulator or MAC OS online emulator

PROGRAM:

NAME


cant - CAnonicalize N-Triples

DESCRIPTION


CAnonicalize N-Triples

OPTIONS


--verbose
-v Print what you are doing as you go

--help -h Print this message and exit

--from=uri
-f uri Specify an input file (or web resource)

--diff=uri
-d uri Specify a difference file

Can have any number of --from <file> parameters, in which case files are merged. If none
are given, /dev/stdin is used.

If any diff files are given then the diff files are read merged separately and compared
with the input files. the result is a list of differences instead of the canonicalizd
graph. This is NOT a minimal diff. Exits with nonzero system status if graphs do not
match.

This is an independent n-triples cannonicalizer. It uses heuristics, and will not
terminate on all graphs. It is designed for testing: the output and the reference output
are both canonicalized and compared.

It uses the very simple NTriples format. It is designed to be independent of the SWAP code
so that it can be used to test the SWAP code. It doesn't boast any fancy algorithms - just
tries to get the job done for the small files in the test datasets.

The algorithm to generate a "signature" for each bnode. This is just found by looking in
its immediate viscinity, treating any local bnode as a blank. Bnodes which have
signatures unique within the graph can be allocated cannonical identifiers as a function
of the ordering of the signatures. These are then treated as fixed nodes. If another pass
is done of the new graph, the signatures are more distinct.

This works for well-labelled graphs, and graphs which don't have large areas of
interconnected bnodes or large duplicate areas. A particular failing is complete lack of
treatment of symmetry between bnodes.

References:
.google graph isomorphism See also eg
http://www.w3.org/2000/10/rdf-tests/rdfcore/utils/ntc/compare.cc NTriples: see
http://www.w3.org/TR/rdf-testcases/#ntriples

Not to mention,
published this month by coincidence:

Kelly, Brian, [Whitehead Institute]
"Graph cannonicalization", Dr Dobb's Journal, May 2003.

$Id: cant.py,v 1.15 2007/06/26 02:36:15 syosi Exp $

This is or was http://www.w3.org/2000/10/swap/cant.py W3C open source licence
<http://www.w3.org/Consortium/Legal/copyright-software.html>.

2004-02-31 Serious bug fixed. This is a test program, shoul dbe itself tested.

Quis custodiet ipsos custodes?

Use cant online using onworks.net services


Free Servers & Workstations

Download Windows & Linux apps

  • 1
    SAGA GIS
    SAGA GIS
    SAGA - System for Automated
    Geoscientific Analyses - is a Geographic
    Information System (GIS) software with
    immense capabilities for geodata
    processing and ana...
    Download SAGA GIS
  • 2
    Toolbox for Java/JTOpen
    Toolbox for Java/JTOpen
    The IBM Toolbox for Java / JTOpen is a
    library of Java classes supporting the
    client/server and internet programming
    models to a system running OS/400,
    i5/OS, o...
    Download Toolbox for Java/JTOpen
  • 3
    D3.js
    D3.js
    D3.js (or D3 for Data-Driven Documents)
    is a JavaScript library that allows you
    to produce dynamic, interactive data
    visualizations in web browsers. With D3
    you...
    Download D3.js
  • 4
    Shadowsocks
    Shadowsocks
    A fast tunnel proxy that helps you
    bypass firewalls This is an application
    that can also be fetched from
    https://sourceforge.net/projects/shadowsocksgui/.
    It ha...
    Download Shadowsocks
  • 5
    GLPI Themes
    GLPI Themes
    Download release at
    https://github.com/stdonato/glpi-modifications/
    Color themes for GLPI 0.84 and 0.85 New
    Modifications for GLPI This is an
    application that c...
    Download GLPI Themes
  • 6
    SMPlayer
    SMPlayer
    SMPlayer is a free media player for
    Windows and Linux with built-in codecs
    that can also play YouTube videos. One
    of the most interesting features of
    SMPlayer:...
    Download SMPlayer
  • More »

Linux commands

Ad