structural-similarity

What problem does it solve?

This Skill addresses the challenge of comparing RDF entities for structural similarity without the need for embeddings, models, or training, providing a direct method for entity comparison within a Sparq RDF graph.

Core Features & Use Cases

• Entity Signature: Build an entity's structural signature using permutation indexes from the Sparq RDF graph.
• Similarity Scoring: Score the structural similarity of two entities using predicate-IDF-weighted Jaccard similarity.
• Top-K Retrieval: Retrieve the top-k most similar entities using index-driven candidate generation.
• Use Case: Use this Skill for tasks like entity linking, co-citation analysis, and shared-context similarity detection in a Sparq graph.

Quick Start

To find the top-10 most similar entities to the entity with URI 'http://example.org/bolt', run the following command:

cargo run --release -p sparq-cli -- query data.ttl turtle \
  'SELECT ?s ?o WHERE { ?s <http://schema.org/name> ?o } LIMIT 10'