Hacker News Reader

How random is this sampling? The second highest country on the list is India (kind of understandable). The third highest is Sri Lanka. I'm not sure how it got that high. Also, UK rates below Paraguay and Nepal.

View on HN

It's random in the sense that we let our crawlers just start at an arbitrary profile and stopped until we have about a million. Pretty random, thoughts?

Random graph walking can be random, but it is not always. The following paper on random walks on graphs as a tool for derandomizing probability algorithms gives insight on this, as well as the probability of a random walk on a RANDOM graph being a random sampling: http://www.cs.huji.ac.il/~nati/PAPERS/expander_survey.pdf

Wikipedia's page on random walks is also pretty insightful: http://en.wikipedia.org/wiki/Random_walk

Reply on news.ycombinator.com