top of page

Probability Generating Functions

A Probability Generating Function (PGF) is a function of the form

 

p_0 x^0  + p_1 x^1 + p_2 x^2 + . . .    (I hope to sort out math text better in the future)

​

where we can think of p_n as the probability of n events happening.

​

These have many applications in infectious disease, where usually we interpret the event as being a transmission.

A few publications

Here are a few examples of where I have used PGFs in my research.

PGF Methodology

I wrote a 60+ page paper describing how to apply PGFs to infectious disease modelling. The paper is really a mini-book, complete with exercises and appendics.  It was initially intended to be a short 4-page internal note at the Institute for Disease Modeling (where I was at the time) explaining how to  use PGFs to predict epidemic probability.  But it kept expanding.

Edge-based Compartmental Models

The EBCM (edge-based compartmental model) approach that I developed based on a paper by Erik Volz uses PGFs to reduce the number of equations needed to model a heterogeneous population to just a handful.  Without PGFs,, the number of equations we would need would be proportional to the number of degrees observed in the population.

​

On the 'publications' page, references 23, 24, 26, 32, and 33 develop this.  I recommend starting with reference 26.

Understanding Super-Spreading

Early in an epidemic, there is a big difference between an epidemic where every individual causes 2 infections or where 1%  would cause 200 infections and 99% would cause none, even though in both cases the average is the same.  An epidemic is guaranteed from one infection in the first case, and unlikely in the second.

​

PGFs allow us to study the possible different outcomes.  We applied this to understanding the early spread of COVID-19

bottom of page