Jump to content United States-English
HP.com Home Products and Services Support and Drivers Solutions How to Buy
» Contact HP

hp.com home


Zipf, Power-law, Pareto - a ranking tutorial


printable version
» 

HP Labs

» Research
» News and events
» Technical reports
» About HP Labs
» Careers @ HP Labs
» People
» Worldwide sites
» Downloads
Content starts here


Lada A. Adamic

Abstract

Many man made and naturally occurring phenomena, including city sizes, incomes, word frequencies, and earthquake magnitudes, are distributed according to a power-law distribution. A power-law implies that small occurrences are extremely common, whereas large instances are extremely rare. This regularity or 'law' is sometimes also referred to as Zipf and sometimes Pareto. To add to the confusion, the laws alternately refer to ranked and unranked distributions. Here we show that all three terms, Zipf, power-law, and Pareto, can refer to the same thing, and how to easily move from the ranked to the unranked distributions and relate their exponents.

Last modified 10/4/2000
Full Text (HTML)

Some of the discussion is included in L.A. Adamic and B.A. Huberman, 'Zipf's law and the Internet', Glottometrics 3, 2002, 143-150

» Information Dynamics Lab

» Research areas
» Results
» People
'The United States at Night' Credit and Copyright: NOAA (http://www.noaa.gov/), NGDC (http://web.ngdc.noaa.gov/ngdc.html), DMSP (http://www.ngdc.noaa.gov/dmsp/dmsp.html) Digital Archive
Privacy statement Using this site means you accept its terms Feedback to HP Labs
© 2009 Hewlett-Packard Development Company, L.P.