sqlite-knowledge-graph 0.11.1

A Rust library for building and querying knowledge graphs using SQLite as the backend, with graph algorithms, vector search, and RAG support
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

use crate::error::Result;
/// Graph algorithms for sqlite-knowledge-graph
///
/// Provides PageRank, Louvain community detection, and connected components.
use rusqlite::Connection;

mod connected;
mod louvain;
mod pagerank;

pub use connected::{connected_components, strongly_connected_components};
pub use louvain::{louvain_communities, CommunityResult};
pub use pagerank::{pagerank, PageRankConfig};

/// Run all graph algorithms and return summary
pub fn analyze_graph(conn: &Connection) -> Result<GraphAnalysis> {
    let pr = pagerank(conn, PageRankConfig::default())?;
    let communities = louvain_communities(conn)?;
    let components = connected_components(conn)?;

    Ok(GraphAnalysis {
        pagerank: pr,
        communities,
        num_components: components.len(),
        largest_component_size: components.iter().map(|c| c.len()).max().unwrap_or(0),
    })
}

#[derive(Debug, Clone)]
pub struct GraphAnalysis {
    pub pagerank: Vec<(i64, f64)>,
    pub communities: CommunityResult,
    pub num_components: usize,
    pub largest_component_size: usize,
}