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.