Struct EffectiveResistanceEstimator 

pub struct EffectiveResistanceEstimator {
    pub max_walk_length: usize,
    pub num_walks: usize,
}

Estimates effective resistance between two vertices via random walks.

Uses the commute-time identity: R_eff(u,v) = commute_time(u,v) / (2m) where m is the total edge weight. The commute time is estimated by running random walks from u until they hit v and back.

Fields

max_walk_length: usize

Maximum walk length before giving up.

num_walks: usize

Number of walks to average over.

Implementations

impl EffectiveResistanceEstimator

pub fn new(max_walk_length: usize, num_walks: usize) -> Self

Create a new estimator with the given parameters.

pub fn estimate(&self, graph: &SparseGraph, u: usize, v: usize) -> f64

Estimate the effective resistance between u and v in graph.

Returns a value in [0, +inf). For disconnected pairs the estimate may be very large (capped at max_walk_length / total_weight).

Trait Implementations

impl Clone for EffectiveResistanceEstimator

fn clone(&self) -> EffectiveResistanceEstimator

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for EffectiveResistanceEstimator

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for EffectiveResistanceEstimator

fn default() -> Self

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for EffectiveResistanceEstimator

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for EffectiveResistanceEstimator

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.