Robust Local Scaling using Conditional Quantiles of Graph Similarities