[p2p-hackers] zipf's law
Michael Rogers
m.rogers at cs.ucl.ac.uk
Mon Jun 20 21:15:02 UTC 2005
Hi John,
You might also be interested in this paper:
http://www.eecs.harvard.edu/~michaelm/NEWWORK/postscripts/history.pdf
The crux of it is that lognormal and Zipf distributions can be generated
using very similar multiplicative growth models.
Cheers,
Michael
John Casey wrote:
>Dear All,
>
>I was wondering if any one might help explain what is the best way to
>generate random variables that are distributed according to a zipf
>distribution with a slope of -1 and an output range of 1 to 30. I have
>tried using cern's cern.jet.random.Distributions nextZipfInt(... )
>(see http://hoschek.home.cern.ch/hoschek/colt/V1.0.3/doc/cern/jet/random/Distributions.html)
>but the output of this generator is severely clipped if I attempt to
>change the output range. I have also tried generating a series of data
>points that are derived using zipf's law and have been able to
>uniformly at random sample these values. This method seems to work
>quite, and the distribution of sampled values better approximates
>zipf's law than using the cern random generator. In terms of
>methodology is this method acceptable?? it seems to be a bit of a
>kludge to me. But I am having difficulty finding a better solution.
>Any ideas ?? thanks.
>_______________________________________________
>p2p-hackers mailing list
>p2p-hackers at zgp.org
>http://zgp.org/mailman/listinfo/p2p-hackers
>_______________________________________________
>Here is a web page listing P2P Conferences:
>http://www.neurogrid.net/twiki/bin/view/Main/PeerToPeerConferences
>
>
More information about the P2p-hackers
mailing list