Hacker News new | ask | show | jobs
by twosdai 1155 days ago
Yeah basically what I think you're saying is that in a weighted graph, if there are edge weights which are orders of magnitude larger then the average it throws off certain models. Like nearest neighbor.

Basically just prune the top and bottom %1 of weighted edges to get an appropriate average. Would be my guess for a fix.