Expand description
Edge importance scoring via random walks.
Estimates effective resistance using short random walks (a practical
approximation to the Johnson-Lindenstrauss projection approach). The
importance score w(e) * R_eff(e) determines sampling probability.
Structsยง
- Effective
Resistance Estimator - Estimates effective resistance between two vertices via random walks.
- Local
Importance Scorer - Scores edge importance using localized random walks.