unobtanium-graph-algorithms 0.1.0

Graph ranking algorithms for the unobtanium search engine
Documentation
  • Coverage
  • 100%
    10 out of 10 items documented1 out of 1 items with examples
  • Size
  • Source code size: 61.74 kB This is the summed size of all the files inside the crates.io package for this release.
  • Documentation size: 4.96 MB This is the summed size of all files generated by rustdoc for all configured targets
  • Links
  • Repository
  • crates.io
  • Dependencies
  • Versions
  • Owners
  • slatian

Unobtanium Graph Algorithms

Documentation | Codeberg

This rust crate implements graph ranking algorithms for the unobtanium search engine.

Currently implemented Algorithms are:

Overview

At the core of this crate is the Graph data structure, which can be populated with arbitrary data (Must implement Hash, Eq and Clone) that represents nodes.

On top of this Graph functions like populate_for_textrank() and run_pagerank() can prepare the graph and run different algorithms on it.

Custom graph configurations can be realized by populating the graph inside a callback to its modify method. The callback is to make sure that node ids inside the graph stay opaque and can't be confused with the ids of another graph structure. (This is called Data Branding)

License

The Unobtanium Graph Algorithms crate is licensed as LGPL-3.0-only.

The project aims to be compliant with version 3.3 of the reuse specification.