Google+ Statistics On Overdrive

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

Thanks for that clarification.

Not necessarily. There are a number of legitimate ways that someone's online gender can be ambiguous.

For instance one person in my circles is male, has a long-established female online identity, and has stated a gender of "other".

For a different example, how about someone who is trans, has had hormones, but has not yet had the operation?