# Realistic Example of Power-Law Distribution?

I'm missing a bit of inbetween-math, and having some trouble understanding this, but:

I want to generate a set of data that follows a power law. Let's say I have 10,000,000 people who like a power-law-distribution of 1,000,000 items, sorted into groups by popularity. Could someone give me an example of/explain to me:

• How many people like the 25 most-popular items? How many like the next 50 most-popular items? How many like the next 100? Etc. In simplest-terms/math possible, how do I calculate the number of liked-items for person-N?

• Could you break this down for me a bit? Is there a more specific description of what kind of power law this graph follows?

I apologize for my lack of background-knowledge here--I'm coming from a non-mathematical background. Thanks!

-

If the popularity of your items follow a strict or pure power-law distribution, then they have a mathematical form like this

$p(x)=\frac{\alpha-1}{x_{\rm min}}\left(\frac{x}{x_{\rm min}}\right)^{-\alpha}$

where $\alpha$ is the scaling parameter or exponent of the distribution, and $x_{\rm min}$ is the smallest value for which the power-law form holds. To make things simply, let's assume that $x_{\rm min}=1$. This simplifies the distributional form to simply

$p(x)=(\alpha-1)x^{-\alpha}$

where $x$ is the number of people who like a randomly selected item from your set. Note that if $2 < \alpha < 3$, which is the usual range of $\alpha$ observed in empirical data sets, then you can get a few items that are enormously popular.

To ask how many people $n_k$, within a population of $N$ people total, like the $k$ most popular items (which generalizes your question about $k=25$), we simply integrate the distribution like this

$n_k=N \int_k^\infty p(x) {\rm d}x = N \, (\alpha-1)\int_k^\infty x^{-\alpha} {\rm d}x = N \, k^{-\alpha+1}$

That is, we integrate the distribution from $k$ to $\infty$, which gives us the fraction of the total distribution that lies above the value $k$; we then multiply this fraction by the total population $N$ to get the number of people $n_k$ that like the top $k$ items.

The link you gave didn't work, so I can't comment on it specifically, but the standard techniques for deciding whether some data do or do not follow a power-law distribution are described in Clauset, Shalizi and Newman, "Power-law distributions in empirical data." SIAM Review 51(4), 661-703 (2009), which you can find on the arxiv. They also provide implementations of their methods on their website here.

Also, I should point out that just because some data look like a straight line on log-log axes is not sufficient evidence to say they follow a power law! Data drawn from many heavy-tailed distributions, like the log-normal and the Weibull, can look straight on a log-log plot, but they most definitely are not power laws.

-