Module dspar 

Degree-based Presparse (DSpar) Implementation

Fast approximation for sparsification using effective resistance: R_eff(u,v) ≈ 1 / (deg(u) × deg(v))

This provides a 5.9x speedup over exact effective resistance computation while maintaining spectral properties for minimum cut preservation.

Reference: “Degree-based Sparsification” (OpenReview)

Structs

DegreePresparse

Degree-based presparse implementation

PresparseConfig

Configuration for degree-based presparse

PresparseResult

Result of presparse operation

PresparseStats

Statistics from presparse operation

SpectralConcordance

Spectral concordance loss for validating sparsification quality