Synthetic uniform edge weights systematically misrepresent parallel SSSP performance on real graphs, shifting optimal Δ and sometimes inverting algorithm rankings.
Interplay between topology and edge weights in real-world graphs: concepts, patterns, and an algorithm,
1 Pith paper cite this work, alongside 5 external citations. Polarity classification is still indexing.
1
Pith paper citing it
5
external citations · OpenAlex
fields
cs.DC 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Mind the Gap: The Disconnect Between Synthetic and Natural Edge Weights in Parallel Single-Source Shortest Path
Synthetic uniform edge weights systematically misrepresent parallel SSSP performance on real graphs, shifting optimal Δ and sometimes inverting algorithm rankings.