pub struct PageRank {
pub alpha: f64,
pub epsilon: f64,
pub max_iterations: usize,
}Expand description
PageRank algorithm for identifying critical nodes
Nodes with high PageRank are “important” because many other nodes link to them. In attack path analysis, high PageRank nodes are critical chokepoints.
Fields§
§alpha: f64Damping factor (probability of following a link vs teleporting)
epsilon: f64Convergence threshold
max_iterations: usizeMaximum iterations
Implementations§
Source§impl PageRank
impl PageRank
Sourcepub fn max_iterations(self, max: usize) -> PageRank
pub fn max_iterations(self, max: usize) -> PageRank
Set maximum iterations (default: 100)
Sourcepub fn run(&self, graph: &GraphStore) -> PageRankResult
pub fn run(&self, graph: &GraphStore) -> PageRankResult
Run PageRank on the graph
Trait Implementations§
Auto Trait Implementations§
impl Freeze for PageRank
impl RefUnwindSafe for PageRank
impl Send for PageRank
impl Sync for PageRank
impl Unpin for PageRank
impl UnsafeUnpin for PageRank
impl UnwindSafe for PageRank
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
Source§impl<T> Instrument for T
impl<T> Instrument for T
Source§fn instrument(self, span: Span) -> Instrumented<Self>
fn instrument(self, span: Span) -> Instrumented<Self>
Source§fn in_current_span(self) -> Instrumented<Self>
fn in_current_span(self) -> Instrumented<Self>
Source§impl<T> IntoEither for T
impl<T> IntoEither for T
Source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left is true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read moreSource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left(&self) returns true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read moreSource§impl<T> IntoRequest<T> for T
impl<T> IntoRequest<T> for T
Source§fn into_request(self) -> Request<T>
fn into_request(self) -> Request<T>
Wrap the input message
T in a tonic::Request