Ask HN: Has the GMail graph been published?
The other immediate thought was the prevention of spam agents using GMail for their purposes.
Sampling users a few at a time, starting with trusted users, also enabled the creation of a profile of a "good user", to further prevent spammers from using GMail--their profile would be very different.
Is there any publicly available graph of GMail or other email systems, quantifying the connectivity of the users (I expect a power law)? And any analysis of GMail "good" and "bad" users?