nopaldb 0.4.35

High-performance graph database with ACID transactions, MVCC time-travel, and Arrow analytics
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
36
37
38
39
40
41
42
43

// src/algorithms/mod.rs
//
// Graph algorithms for NopalDB

pub mod pagerank;
pub mod betweenness;
pub mod clustering;
pub mod degree;
pub mod shortest_path;
pub mod community;

pub use pagerank::PageRank;
pub use betweenness::BetweennessCentrality;
pub use clustering::ClusteringCoefficient;
pub use degree::DegreeCentrality;
pub use shortest_path::ShortestPath;
pub use community::{LouvainCommunity, LeidenCommunity, LeidenConfig};



use crate::types::NodeId;
use std::collections::HashMap;

/// Algorithm configuration
#[derive(Debug, Clone)]
pub struct AlgorithmConfig {
    pub max_iterations: usize,
    pub tolerance: f64,
    pub parallel: bool,
}

impl Default for AlgorithmConfig {
    fn default() -> Self {
        AlgorithmConfig {
            max_iterations: 100,
            tolerance: 1e-6,
            parallel: true,
        }
    }
}

/// Common result type for algorithms
pub type AlgorithmResult = HashMap<NodeId, f64>;