Struct LocalImportanceScorer 

pub struct LocalImportanceScorer {
    pub estimator: EffectiveResistanceEstimator,
}

Scores edge importance using localized random walks.

For each edge (u, v, w), the score is w * R_eff_estimate(u, v). High-importance edges (bridges, cut edges) get high scores and are more likely to be kept in the sparsifier.

Fields

estimator: EffectiveResistanceEstimator

The underlying resistance estimator.

Implementations

impl LocalImportanceScorer

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

Create a scorer with custom walk parameters.

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

Compute the importance score for a single edge.

Trait Implementations

impl Clone for LocalImportanceScorer

fn clone(&self) -> LocalImportanceScorer

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for LocalImportanceScorer

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

Formats the value using the given formatter.

impl Default for LocalImportanceScorer

fn default() -> LocalImportanceScorer

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for LocalImportanceScorer

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

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl ImportanceScorer for LocalImportanceScorer

fn score( &self, graph: &SparseGraph, u: usize, v: usize, weight: f64, ) -> EdgeImportance

Score a single edge.

fn score_all(&self, graph: &SparseGraph) -> Vec<EdgeImportance>

Score all edges in the graph, returning a vector of importance scores.

impl Serialize for LocalImportanceScorer

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

where __S: Serializer,

Serialize this value into the given Serde serializer.