Struct PageRank 

pub struct PageRank<'a> {
    pub graph: &'a str,
    pub damping: f64,
    pub max_iterations: u32,
    pub tolerance: f64,
}

PageRank centrality (power iteration with damping).

Iterates new_rank[v] = (1 - d)/N + d * sum(rank[u] / out_deg(u)) over in-neighbors u, until the L1 delta drops below tolerance or max_iterations is reached. Final scores are min-max normalized to [0, 1].

Fields

graph: &'a str

damping: f64

max_iterations: u32

tolerance: f64

Implementations

impl<'a> PageRank<'a>

pub fn new(graph: &'a str) -> Self

pub fn damping(self, d: f64) -> Self

pub fn max_iterations(self, k: u32) -> Self

pub fn tolerance(self, t: f64) -> Self

pub fn execute<G: GraphStore>( &self, store: &G, ) -> GraphStoreResult<GraphPostingList>