Skip to main content
Vansh Verma
← Lab

danglepr

confirmedupstream bugPython · scikit-networkSystems & data structuresJuly 25, 2026

the question

Does scikit-network's default PageRank solver return the Google stationary distribution when the graph has a dangling node?

what came out

sknetwork/linalg/ppr_solver.py RandomSurferOperator gives a dangling node its full seed via a boolean out-degree mask and never redistributes sink mass through the restart vector. The default piteration solver lands residual 0.186 off the Google stationary and ranks the sink first, while sibling diteration/RH solvers are exact.

method & receipts

  • Result: confirmed
  • Reproducible — one script re-runs the whole thing from scratch.
  • Tested — a correctness/benchmark suite ships alongside the code.

→ read the code and re-run it

github.com/v-code01/danglepr