Skip to main content

Crate mentedb_graph

Crate mentedb_graph 

Source
Expand description

MenteDB Graph: knowledge graph engine with CSR/CSC storage.

This crate provides:

  • Compressed Sparse Row (CSR) and Compressed Sparse Column (CSC) graph storage
  • Typed, weighted edge traversal
  • Belief propagation and cascade updates
  • Subgraph extraction for context assembly

Re-exports§

pub use belief::PropagationConfig;
pub use belief::propagate_update;
pub use belief::propagate_update_with_config;
pub use contradiction::detect_cycles;
pub use contradiction::find_contradictions;
pub use contradiction::find_superseded;
pub use csr::CsrGraph;
pub use csr::StoredEdge;
pub use manager::GraphManager;
pub use traversal::bfs;
pub use traversal::bfs_filtered;
pub use traversal::dfs;
pub use traversal::extract_subgraph;
pub use traversal::shortest_path;

Modules§

belief
Belief propagation across the knowledge graph. Belief propagation through causal and supporting edges.
contradiction
Contradiction and supersession detection. Contradiction and cycle detection in the knowledge graph.
csr
Compressed Sparse Row/Column graph storage. Compressed Sparse Row/Column graph storage with delta log for incremental updates.
manager
High level graph manager with persistence. High-level knowledge graph manager.
traversal
BFS, DFS, shortest path, and subgraph extraction. Graph traversal algorithms: BFS, DFS, shortest path, subgraph extraction.