Stochastic SIR epidemics in a population with households and schools

We study the spread of stochastic SIR (Susceptible \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\rightarrow $$\end{document}→ Infectious \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\rightarrow $$\end{document}→ Recovered) epidemics in two types of structured populations, both consisting of schools and households. In each of the types, every individual is part of one school and one household. In the independent partition model, the partitions of the population into schools and households are independent of each other. This model corresponds to the well-studied household-workplace model. In the hierarchical model which we introduce here, members of the same household are also members of the same school. We introduce computable branching process approximations for both types of populations and use these to compare the probabilities of a large outbreak. The branching process approximation in the hierarchical model is novel and of independent interest. We prove by a coupling argument that if all households and schools have the same size, an epidemic spreads easier (in the sense that the number of individuals infected is stochastically larger) in the independent partition model. We also show by example that this result does not necessarily hold if households and/or schools do not all have the same size.


Introduction and context
Mathematical modeling of the spread of infectious diseases has a long history (Diekmann et al. 2012). A commonly used model for epidemics, the SIR epidemic in a closed population, is easy to describe, but this model already has interesting features. In stochastic models for epidemics in large, unstructured homogeneously mixing populations (that is, every pair of individuals makes contacts at the same rate) branching process approximations can be used to compute the probability that an epidemic will occur if a disease is introduced in a population. In case of an epidemic, we can also use branching process approximations to compute the expected fraction of the population that is infected throughout the course of the epidemic.
In real life, individuals do not mix homogeneously within populations. Indeed, children often have relatively intensive contacts with certain specific other children, for instance with children in the same class or school. Because of that, the school terms influence the spread of e.g. influenza. Furthermore, people in the same household contact each other every day, something which cannot be modeled using the homogeneous mixing assumption. One way to gain realism is to assume multiple levels of mixing in the population. Ball et al. (1997) accounted for some of this extra structure in the so-called household model. In this model the population is partitioned into households of relatively small size. Within households, contacts are more frequent than in the general population. Inspired by the modeling of the spread of childhood diseases, this model has been further extended by also introducing an independent partition of the population into schools (or workplaces) (Ball and Neal 2002;Pellis et al. 2009Pellis et al. , 2012. For these diseases, the spread in schools plays an important role and the household-school model is rather natural. Observe that in populations in which frequent contacts within small groups occur, contacts between individuals which are both not susceptible anymore are likely to happen already in the early stages of an epidemic. This is not the case in randomly mixing populations, were in the early stages of the spread of an epidemic all contacts of infectives are with high probability with susceptible individuals.
The assumption that the partition in households and schools are independent has as a consequence that in large populations it is unlikely that members from the same family attend the same school. However, it is more realistic to assume that siblings go to the same school. This observation leads to the hierarchical model which we define below.
Mathematically speaking, the independent partition model is the easier one to understand. It would be of great theoretical and practical interest if we could show that epidemics spread more easily (the precise meaning of this is explained in the following sections) in the independent partition model than in the more realistic hierarchical model. Indeed, since the independent partition model is relatively easy to analyse, we can identify control strategies which are known to be effective in this independent model. However, if (as we assume) the infection spreads less in the more realistic model, those control strategies will also be effective in the hierarchical model.
We show in Theorem 2.3 that in case the sizes of schools are all the same and the sizes of households are all the same, then indeed an epidemic spreads easier in the independent partition model. We use branching process approximations for this conclusion. However, if the sizes of schools and households are variable, then, perhaps surprisingly, this is not true in general, see Theorem 2.4. The branching process approximation in the hierarchical model is new and interesting in its own right.

Social structure
We consider two models for a population structure. In either model, individuals are part of exactly one household and exactly one school. In the independent partition model, the partitions of the population into households and into schools are independent. This model has been studied as the household-workplace model before in e.g. Ball and Neal (2002), Pellis et al. (2009Pellis et al. ( , 2012. In the hierarchical model, members of the same household attend the same school. We can formally construct populations of either type with a given number of n schools as follows. In the hierarchical model every school contains individuals from an independent and identically distributed (i.i.d.) number of households, where this number of households is distributed as N c . Households have i.i.d. sizes, distributed as N h . Hence the number of individuals in a school is distributed as h , k = 1, 2, . . . are independent copies of N h , which are also independent of N c . For mathematical convenience we assume that both N h and N c have bounded support on the positive integers. We denote by N = N (n) the total number of individuals in the population, that is, s denotes the number of individuals in the k-th school.
In the independent partition model we use the school and household sizes from the hierarchical model and use the independent partitions of the N individuals in the population, uniformly chosen among all partitions with respectively the required household sizes and required school sizes.

SIR epidemics
We consider a stochastic SIR epidemic in a closed population. In this model, individuals are in one of the three states, S, I and R. If a susceptible individual contacts (note Remark 2.1 below) an infectious individual, the susceptible one becomes infectious immediately (she is infected) and stays so for exactly one time unit (but note Remark 2.2 below). After this infectious period the individual recovers and stays immune forever. There are three types of contacts: pairs of individuals which are in the same household make household-contacts according to Poisson processes with intensity λ h . Similarly, pairs of individuals within the same school make school-contacts according to Poisson processes with intensity λ s . Finally, all pairs of individuals in the population make global-contacts according to Poisson processes with intensity λ g /(N − 1). All Poisson processes are independent of each other. Individuals which are in the same household and in the same school have a total contact intensity of λ h + λ s + λ g /(N − 1). We assume that initially there is a randomly chosen individual with a remaining infectious period of 1 time unit and all other individuals are susceptible. We assume that the spread of the epidemic-if it spreads-is so fast, that "demographic" processes such as births, individuals reaching the school-going age or moving to another school during the epidemic can be ignored.
A household epidemic is defined as an outbreak which occurs if all global and school contacts are ignored; a household epidemic is always restricted to one household. Similarly a school epidemic is an outbreak which occurs if all global and household contacts are ignored.
In this paper we are mainly interested in the final size of an epidemic, that is, the fraction ρ of individuals which are infected throughout the epidemic. We use (and state the arguments for this) that in the large population limit, if the fraction of infected individuals is positive (i.e. a major outbreak occurs) than with probability tending to 1 (as the population size grows) this fraction is equal to the probability of a major outbreak.
Remark 2.1 Contacts as defined above, are not necessarily identical to physical contacts. Only encounters which lead to the transmission of the disease if one of the individuals is infectious and the other susceptible are considered to be contacts. So, if only half of the contacts of an infectious individual with a susceptible leads to transmission, then we can model the "infectious contacts" by thinning all original Poisson processes representing physical encounters. The remaining points are still distributed according to a Poisson process, now with half the density of the original process.
Remark 2.2 The assumptions that (1) the infectious period is non-random, (2) the infectious period starts immediately at infection, and (3) that the contacts are described by homogeneous Poisson processes, are too strong. They might be replaced by the assumption that for every (ordered) pair of individuals the event that the first individual, if infectious, contacts the second individual is independent of contacts between other pairs of individuals. In particular, the methods and results of this manuscript apply to models in which the infectious periods of individuals are not random. This includes SEIR epidemic models with non-random infectious period, in which there is a random exposed (latent) period between the moment an individual is infected and the moment that it starts to be infectious. See Kuulasmaa (1982) and Meester and Trapman (2011) for a discussion.

Results
Our results are twofold. First, we introduce certain branching processes (sometimes multi-type) which enable us to describe the initial phase of an epidemic. As far as we are aware, our methods for computing the quantities of interest in the hierarchical model, in particular the approximating branching process, are new. The various branching processes used for the two models are somewhat hard to compare directly since the units of the various branching processes differ. In order to use the branching processes for actual computations, we need to know how to make exact computations for epidemics restricted to households or schools, which are relatively small com-pared to the total population. This part is carried out in Sect. 3, while the branching process approximations are described in Sect. 4. Our strategy for the independent partition model is similar to the computations suggested by Ball and Neal (2002) and our results are in agreement with theirs. We note that Ball and Neal (2002) allow for random infectious period and their model is in that sense more general than ours.
We are also interested in direct comparison of the independent and the hierarchical model. We prove the following theorem. Theorem 2.3 Consider a hierarchical and independent partition model in which households and schools have non-random sizes. Let n be the number of schools and let Z H (n) and Z I (n) denote the number of ultimately recovered individuals in the hierarchical model and independent partition model, respectively. Then, for any fixed k, we have (1) Hence for fixed household and school sizes, the epidemic spreads easier in the independent model. Note that the theorem implies that the probability of a large outbreak in the hierarchical model is bounded above by the probability of a large outbreak in the independent partition model.
The assumption that all households and all schools have non-random sizes cannot be deleted in general. This is shown in the following theorem.
Theorem 2.4 If we allow for variation in the sizes of the household and school in the population, then (1) may not hold. In particular, we have the following two counterexamples.
We prove these theorems in Sect. 5.

Remark 2.5
The examples in Theorem 2.4 are obviously extreme and chosen such that we can exploit dependencies which do not appear if all households and schools have the same size. In the first example there are huge differences between the sizes of the households. Individuals which are part of a large household are automatically part of a large school in the hierarchical model, while the sizes of the school and the household of an individual are independent in the independent partition model. The dependence can be used to increase the offspring mean of the branching process approximating the epidemic in the hierarchical model, defined in Sect. 4. In particular, the branching process can become supercritical in the hierarchical model, while without the dependencies it would be sub-critical.
In the second example, all households have the same size and are relatively small, but the variance in school sizes is large. Here we use that household members of individuals in a large school are also part of a large school in the hierarchical model, while this is not automatically the case in the independent partition model. In particular, the parameters of the model are chosen in such a way that if we ignore all global contacts, expected epidemic sizes will be larger in the hierarchical model than in the independent partition model.
Less extreme examples exist, but computations would be messy despite relying on the same principles.

Random graphs and local epidemics
It is useful to describe the collection of ultimately recovered individuals by means of a random graph in which vertices represent individuals. This is a classical approach, see e.g. (Cox and Durrett 1988). The graph is built up as follows. For every vertex we draw, with probability p h = 1 − e −λ h , directed "household edges" to each of the other vertices corresponding to individuals in its household. Similarly we draw, with probability p s = 1 − e −λ s directed "school edges" to each of the other vertices representing individuals in its school. Finally we draw, with probability p g = 1 − e −λ g /(N −1) , directed "global edges" to each of the other vertices in the population. All edges are drawn independently of each other.
The endpoints of respectively household, school or global edges starting at a given vertex correspond to the individuals that will be contacted by the individual represented by this given vertex via respectively household, school or global contacts during its infectious period, were it to be infected in the course of the epidemic. The set of individuals infected in the course of the epidemic started at a randomly chosen individual is distributed as the set of vertices that can be reached by a directed path starting at the vertex representing such a randomly chosen individual.
It is well known (Cox and Durrett 1988) that the set of vertices which can be reached from the vertex representing the initially infected individual has the same distribution as the cluster of this vertex in an undirected graph in which undirected (household) edges are drawn independently between (pairs of) vertices representing members of the same household with probability p h , undirected (school) edges are drawn independently between vertices representing members of the same school with probability p s and finally, all pairs of vertices share a (global) edges with probability p g . In this undirected graph, the epidemic generating graph, there is no time evolution. The school cluster of a vertex is the cluster of the vertex in the epidemic generating graph if all global and household edges are ignored. This cluster corresponds to the individuals infected through a school epidemic if the individual corresponding to the index vertex gets infected. The household cluster of a vertex is the cluster of the vertex in the epidemic generating graph if all global and school edges are ignored. The household cluster has a similar interpretation as the school cluster.
We state without proof that for both the hierarchical and the independent model, the epidemic generating graph has, in the large population limit with probability tending to 1, at most one cluster of the same order of size as the population. The fraction of the number of vertices in this cluster converges in probability to a constant as the number of schools goes to infinity. The proof of this fact runs along the lines of the proofs of similar statements for Erdős-Rényi graphs (Durrett 2006) (cf. Ball et al. 2009). It implies that if the initially infected individual is chosen uniformly at random from the population, then the probability of a large outbreak is the same as the fraction of individuals which are ultimately removed. Indeed, if we first construct the epidemic generating graph and then choose the vertex representing the initial infectious individual uniformly at random, then it is straightforward to see that the probability of a large outbreak and the fraction of the individuals which are infected during such an outbreak are both equal to the fraction of the vertices in the large cluster.
Next we present exact computations in small populations. Since we apply this to either household or school epidemics, we consider the situation in which there is only one type of contact, that is, the epidemic generating graph is built up in such a way that undirected edges between any pair of vertices exist with probability p, independently of all other pairs. The result is a special case of (Diekmann et al. 2012, p. 281).
Theorem 3.1 (Diekmann et al. 2012) Consider a standard SIR epidemic in a homogeneously mixing population in which initially 1 individual is infectious and L individuals are susceptible. Let, for 0 ≤ k ≤ L, P L k = P L k ( p) denote the probability that k members out of the initial population of L susceptibles are ultimately recovered. Then we have for all 0 ≤ ≤ L, Applying this result for = 0, 1, . . . , L consecutively enables us to efficiently compute P L 0 , P L 1 , . . . , P L L . This theorem has a multi-type variant (Ball 1986), which we will use in the analysis of the hierarchical model. Let k be a positive integer. For := ( 1 , . . . , k ) and Let p i j be the probability that a given type-i individual contacts a given typej individual during its infectious period in case the type-i individual is infected. We assume that initially there is one infective individual, which without loss of generality can be chosen to have type 1.
Theorem 3.2 (Ball 1986) Consider a population subdivided into k different types of sizes L = (L 1 + 1, L 2 , . . . , L k ), where 1 individual of type 1 is initially infectious and all other individuals are initially susceptible. Let P u be the probability that the vector of numbers of ultimately recovered individuals (not including the initial infective) in the epidemic is equal to u = (u 1 , . . . , u k ). Then for each 0 ≤ ≤ L we have (3)

Branching process approximations
For SIR epidemics in large homogeneously mixing populations, branching process approximations are reasonable since it is unlikely that during the early stages of the epidemic contacts of infectious individuals are made with non-susceptibles (see e.g. Diekmann et al. 2012 or use birthday problem arguments). However, within schools or households, the epidemics take place in small groups, and a standard branching process approximation is no longer viable. In this section, we explain that despite the existence of local epidemics inside schools or households, a branching process approximation can still be carried out. We carry out the approximations separately for the two types of models. We reserve the word "child" to refer to the offspring of a particle in the branching processes, not to a child in the actual population.

The independent partition model
In this subsection we show that we can carry out a branching process approximating in the independent partition model, where the units are individuals of the population and which will have three types. The three types of particles in the branching process correspond to individuals infected through either global, school or household contacts respectively. The number of global children in the branching process of each particle is Poisson distributed with mean μ G . Particles corresponding to individuals not infected through a school contact have a number of "school-children" distributed as the size of a school epidemic of a randomly chosen individual in the population. Similarly, particles corresponding to individuals not infected through a household contact have a number of "household-children" distributed as the size of a household epidemic of a randomly chosen individual in the population. Below follows a more detailed approach. Imagine that we know the number and sizes of the schools and the households in the partition, but that we have not assigned individuals to the partitions yet. Let n be the number of schools and n be the number of households, and number the schools from 1 to n and the households from 1 to n .
If we choose an individual uniformly at random from the population, then the probability that we choose an individual from a household of size k is given by the size biased distribution kP(N h = k)/E(N h ). Indeed, it is k times more likely to be in a given household of size k than it is to be in a given household of size 1. A size biased variant of a random variable is decorated with a tilde, so P Similarly the school size of a uniformly at random chosen individual is distributed as N s and the number of households within the school of a uniformly at random chosen individual is distributed asÑ c .
We now create an i.i.d. sequence of randomly chosen schools by picking schools with replacement according to a size biased distribution. (There is a technical detail here which we ignore: in order to draw with replacement and to perform couplings below, we actually need to use the empirical distributions for household and school sizes, i.e. the distribution determined by the actual (finite) sequence of household and school sizes. A rigorous treatment of this detail requires extra notation and intermediate lemmas, which can be found in Ball et al. 2009, Section 6.) Say that this sequence is x(1), x(2), . . .. Let T s be the first repeated index in this sequence, that is, T s = min{ j : Similarly create an infinite i.i.d. sequence of households drawn (with replacement) according to a size biased distribution. We denote this sequence by x (1), x (2), . . . and let T h be the first repeated index in the sequence of households. Since the school and household sizes have bounded support, a birthday type argument (Grimmett and Stirzaker 2001, p. 24) gives that for c ∈ (0, 1/2), we have P(T s < n c ) → 0 and P(T h < n c ) → 0 as n → ∞.
We now describe the coupled construction of the branching process and the epidemic generating graph. In the cluster of the initial infective in the epidemic generating graph and the approximating branching process we distinguish between three types of vertices: "global", "school" and "household", where the type of a vertex is the type of the edge through which the vertex enters the process. The ancestor of the branching process (and the uniformly at random chosen vertex used to start the exploration of the epidemic generating graph) receives the type "global".
We associate to the ancestor in the branching process school x(1) and household x (1). Assume that school x(1) has size l, then the number of children of the ancestor with type "school" is equal to k with probability P l−1 k ( p s ). (Here, the −1 in l − 1, comes from the fact that in this school epidemic there are l − 1 initial susceptibles). If the household x (1) has size l then the number of children of the ancestor with type "household" is equal to k with probability P l −1 k ( p h ), and this number is independent of the number of "school" children. Finally, the ancestor also has a Poisson number of "global" children with expectation λ g . This number is independent of the number of "household" and "school" children.
It is important to note that, in order to be able to use branching process approximations, we treat all vertices in a school/household cluster of the ancestor in the epidemic generating graph as its children, while in reality the ancestor and child might not share an edge, but only have a path of school/household edges between them. We need this technique of assigning vertices to a generation to keep branching process approximations meaningful in the sense that we retain enough independence (cf. Pellis et al. 2012).
To the "global" children we assign both households and schools: if the number of "global" children is k then we assign schools x(2) up to and including x(k + 1) and households x (2) up to and including x (k + 1) to those children. Furthermore, we assign households to the "school" children (the following households in the sequence) and schools to the "household" children (the following schools in the sequence). As long as the total number of assigned schools is less than T s and the total number of assigned households is less than T h , we can proceed with the construction in the obvious way. In this construction we create part of the epidemic generating graph through a branching process.
If the coupling proceeds then we assign vertices to school x(1) and household x (1) in such a way that the household and school overlap at only one vertex, say vertex v, which is the vertex corresponding to the ancestor in the branching process. If in the branching process the ancestor has k "school" children, then the size of the cluster of v created by school edges is k + 1 (the +1 is because v is also part of the cluster). In the same way we choose the cluster of v created by household contacts in x (1). If the number of "household" children of the ancestor is k , then this cluster has size k + 1. Finally, global edges are drawn to vertices which are part of households and schools which (1) only overlap with each other at the chosen vertices itself, and (2) do not overlap with the households and schools of vertices in households and schools already explored. The next step is to assign individuals (and the schools and households they belong to) to the generation 1 vertices. This happens in exactly the same way as individuals were assigned to the ancestor, apart from the fact that "school" individuals do not have "school" children, since their school is already explored, and "household" individuals do not have "household" children. As long as the number of schools assigned to individuals does not exceed T s and the number of households assigned to individuals does not exceed T h , the construction proceeds.
Since the probability that T s or T h is less than n c for c ∈ (0, 1/2) goes to 0 as n → ∞, the branching process approximation works with large probability for all small clusters (i.e. clusters of smaller order than n 1/2 ) in the epidemic generating graph. If the vertex representing the initial infective individual is in such a cluster then the approximating branching process goes extinct. If the initial infective individual is part of a large cluster, i.e. a cluster which asymptotically contains a positive fraction of the graph, then standard arguments used in random graph theory (e.g Durrett 2006, Ch. 3) show that the approximating branching process survives. The next step is to compute the probability that the constructed branching process dies out. Every individual has a Poisson number of "global" children with mean λ g . Every "global" and "school" individual has a random number of "household" children, and we denote the probability that this number is equal to k by where P l k ( p h ) is defined via (2). Similarly every "global" and "household" individual has a random number of "school" children. We denote the probability that this number is equal to k by z s (k) := ∞ l=k P Ñ s = l + 1 P l k ( p s ).
"School" individuals do not have "school" children and "household" individuals do not have "household" children, but apart from that the number of children of the different types are independent. It is well known (Jagers 1975, Ch. 4) how to compute extinction probabilities for multi-type branching processes. Define the probability generating functions of the offspring distribution as follows. For 0 ≤ t g , t s , t h ≤ 1, and similarly, Recall that we assume that the initial infective individual is a global individual. The probability of extinction of the branching process is equal to t g , where (t g , t s , t h ) is the smallest positive real solution of the following set of equations: It is equally well known (Jagers 1975, Ch. 4) how to quickly decide whether or not the probability that the approximating branching process survives is positive. Let m s = ∞ k=0 kz s (k) be the expected number of individuals infected in a school epidemic (excluding the initially infected individual in the school) and m h = ∞ k=0 kz h (k) be the expected number of individuals infected in a household epidemic (exuding the initially infected individual in the household). Define the so called next generation matrix of the branching process by The probability of extinction of the branching process is strictly less than 1 if and only if the largest eigenvalue of M (which is positive and real) is strictly larger than 1. A small computation shows that this is the case exactly when These results corresponds to the results in (Ball and Neal 2002). This largest eigenvalue of M is often referred to as the basic reproduction number, R 0 (Diekmann et al. 2012;Pellis et al. 2012). In Sect. 5 we will give some examples where (5) is used.

The hierarchical model
In the hierarchical model the spread within its household and within its school caused by an individual are no longer independent, since households are entirely contained in schools. We get around this problem by changing the unit of the branching process. In particular, the particles in the branching process no longer correspond to individuals, but to clusters of individuals in the same household. Moreover, the type of a particle is given by the number of individuals in its corresponding cluster. Below we derive the offspring distribution for this branching process. However, note that there are no easy closed expressions available for describing this distribution. Consider a household of size k. The epidemic generating graph restricted to this household and restricted to household edges, partitions the household into clusters. The joint distribution of the sizes of the clusters in the partition can be obtained via (2). Indeed, the size of the first cluster (in order of exploration) is l 1 with probability P k−1 l 1 −1 . Conditional on the size of the first cluster being l 1 , then the size of the second cluster is l 2 with probability P k−l 1 −1 l 2 −1 , and so on. In this way, every household is partitioned into clusters with the property that if one of the individuals in the cluster gets infected, then all the vertices in that cluster get infected. Further infections within that household have to go through either school and global contacts, or through individuals outside the household.
Instead of considering a school as partitioned into households, we view a school as partitioned into clusters generated by household edges. The sizes of those clusters are not independent. The joint distribution of these cluster sizes is difficult to describe explicitly, but, as described in the previous paragraph, computationally relatively easy to deal with.
To compute the final size of an epidemic restricted to school and household contacts for a school with a given configuration of households in it, we first assign types to the clusters generated by household contacts, where the type is the number of vertices within the cluster. Those clusters are the "super-individuals" and we apply (3) to compute the final size within the school, with p i j = 1 − (1 − p s ) i j . Note that 1 − p i j is the probability that there is no school contact between any of the individuals in the type i cluster and any of the individuals in the type j cluster. In order to compute the number of individuals infected in an epidemic restricted to a school, let u i denote the number of clusters of size i which are ultimately infected through school contacts (now including the initially infected cluster within the school), which can be computed by using (3). The final size of the epidemic restricted to household and school contacts is then ∞ i=0 iu i − 1. (The −1 originates from the fact that the initial infective individual within a school is not included in its final size.) Even for moderately large household and school sizes this sum has already many terms and we refrain from making the sum explicit.
In the previous paragraph we assumed that the sizes of the households in a school are known. In order to perform further computations, we need to describe what the distribution is of such configurations for schools which are affected by the epidemic during the early stages of the epidemic. To do this we observe that if we choose a vertex uniformly at random then its household size is size biased and distributed as N h . The number of households in the school this vertex is part of is then distributed as N c . All other households in this school have sizes distributed as N h . We can use this to find the distribution of the size of the cluster created by school and household edges which contains a uniformly at random chosen vertex from the population. Let Y have the same distribution as this random variable. Note that the uniformly chosen vertex is incorporated in Y . The distribution of Y is difficult to describe in closed form, but it is computationally tractable.
Finally we can describe the branching process. Since school sizes have bounded support, a giant component in the epidemic generating graph means that many schools are infected. This suggests that we can consider a branching process of initial cases in schools (and therefore a branching process of infected schools cf. Ball and Neal 2002). The (direct) offspring of a particle of the branching process consists of all vertices that can be reached by a path of school and household edges, apart from the final edge which is global and leads to a new infected school. So, the direct offspring of a particle correspond to all vertices which can be reached by a global edge from one of the vertices corresponding to an epidemic restricted to household and school contacts from the individual corresponding to the particle. If this approximating branching process survives then the vertex corresponding to the initial infectious individual is in the giant component (with large probability as n → ∞), while if this branching process goes extinct than the cluster of the vertex corresponding with the initial infectious individual is also small (compared to n). The number of children of an individual in the branching process is distributed as Z ∼ Y k=1 X k , where the X k 's are i.i.d. Poisson random variables with mean λ g , which are independent of Y . This branching process is a single type branching process for which the extinction probability, q, is the smallest root of t = ∞ k=0 P(Z = k)t k (Jagers 1975). This smallest root is strictly less than 1 if and only if the offspring mean R * = E(Y )λ g > 1. We give some examples of how to use these computations in the proof of Theorem 2.4 below.

Proof of Theorems 2.3 and 2.4
Proof of Theorem 2.3 We use a coupling of the epidemic processes on the hierarchical and the independent partition models similar to the one used for the branching process approximations in the previous section. This coupling is then used to show that Z I (n) and Z H (n) are asymptotically stochastically ordered as stated in Theorem 2.3.
Again we consider an i.i.d. sequence x(1), x(2), . . . of schools, by uniformly picking schools with replacement. Let T s = T s (n) be the index of the first repeated school in this sequence. Similarly create an infinite i.i.d. sequence x (1), x (2), . . . of households drawn uniformly with replacement, and let T h = T h (n) be the index of the first repeated household in this sequence.
By birthday-problem type arguments (Grimmett and Stirzaker 2001, p. 24) we have that for all δ > 0, P(A c k ) < δ for sufficiently large n. Since P({Z H (n) ≤ k} ∩ A k ) ≤ P(Z H (n) ≤ k), it suffices to prove that or equivalently, We simultaneously construct the epidemic generating graph of the hierarchical and of the independent partition model on a suitable probability space and show that for all k, and conditioned on A k , the inclusion {Z I ≤ k} ⊆ {Z H ≤ k} holds.
Let x(1) be the school of the initially infected individual both for the hierarchical and the independent partition model. Let a school epidemic run in this school and use this epidemic for both the hierarchical and the independent partition model. Note that this gives the right distribution of the first school epidemic in both models. Now assume that the size of the school cluster in the corresponding epidemic generating graph is j, where j ≤ k. In the independent partition model the households of the j individuals already infected are x (1), . . . , x ( j). Those households do not overlap since we condition on A k . The size of the household epidemics (including the initial infected within the household) are then i.i.d. and all distributed as the random variable X , where P(X = i) = P n h −1 i−1 , where P n h −1 i−1 is defined as in Theorem 3.1. In the hierarchical model, the households of the j individuals affected by the school epidemic do not need to be all different. The household epidemics are now run one by one, the initial infectives for those household epidemics are the j individuals affected by the school epidemic, we do however ignore the individuals already infected before (by the school epidemic, or by household epidemics explored earlier). The probability that i individuals are ultimately infected through such a household epidemics is given by Pñ h i−1 , whereñ h is the number of individuals in the household not affected before by the epidemic. Observing thatñ h ≤ n h − 1 gives that the number of vertices affected by such a local epidemic is always smaller than the same quantity in the independent partition model. The next step is to investigate the school epidemics of the individuals infected through household contacts. Note that in the independent partition model, the number of susceptible schoolmates of the individual infected through a household contact is n s − 1 (by the conditioning on A k ), while in the hierarchical model this number is at most n s − 2. We proceed in this way analysing the epidemic through school and household contacts and we notice that the size of the cluster generated by school and household edges in the epidemic generating graph in the hierarchical model is bounded above by the same quantity as in the independent partition model. Let C H 1 (respectively C I 1 ) denote this cluster in the hierarchical model (respectively independent partition model). If the number of vertices in such a cluster in the hierarchical or independent partition model is at most l, then the number of households and schools investigated is at most l since each vertex is part of exactly 1 school and 1 household. The next step is to investigate the global edges from the vertices in C H 1 and C I 1 , assume that C H 1 has size l and C I 1 has size l. Note that l ≤ l. We keep the two epidemic generating graphs coupled, by using a sequence of l i.i.d. Poisson numbers with mean λ g and use these for the number of global contacts of the first l vertices in C I 1 and for the l vertices in C H 1 . In addition we independently assign i.i.d. Poisson numbers (with mean λ g ) to the other l − l vertices in C I 1 . Note that if l plus the total number of global edges from C I 1 does not exceed k, then, because of the conditioning on A k , the globally contacted vertices are all in different households and schools and also not in households and schools encountered before. In the hierarchical model we assign the same schools to the globally contacted vertices as in the independent partition model or a subset of those. Then we proceed with investigating the epidemic generating graph by investigating the new schools in the same way as we investigated the school of the initially infected vertex.
By this coupling we obtain that if the exploration of the cluster stops before k +1 vertices are included in the independent partition model, then in the hierarchical model the cluster size is also less than k +1. Note that if we have explored the cluster in the independent partition model until we have included k vertices and there are still school, household or global edges not yet explored in the construction then conditioning on A k guarantees that this k+1-st edge is to a not yet encountered vertex and so the cluster of the initially chosen vertex is at least k+1. This guarantees that conditioned on A k , we have {Z I ≤ k} ⊆ {Z H ≤ k} and completes the proof.
Proof of Theorem 2.4 We start the computations with Example 1. In this example households have size j with probability (2 j) −1 , and size 1 with probability 1−(2 j) −1 . Furthermore, in the hierarchical model schools contain exactly one household. We set p s = p h = 2(3 j) −1 and λ g = 1/10. We then choose j large enough to support our claim. Observe that the fraction of individuals within a household of size 1 is given by Consider the independent model. Since j is large, we may approximate the epidemic within a household or school of size j by a sub-critical branching process with offspring mean 2/3. The total number of ultimately removed individuals in a school/household is then roughly ∞ k=0 (2/3) k = 3. In a school or household of size 1, there are no secondary individuals. It is easy to check with (5) that M has largest eigenvalue less than 1, and therefore that the epidemic in the independent partition model is subcritical.
In the hierarchical model, the probability of having an edge between two vertices in the same household is 1 − (1 − p s )(1 − p h )(1 − p g ) and since p s , p h are small and p g is even much smaller than that ( p g ≈ λ/N , where N is the total population size), we have that 1 − (1 − p s )(1 − p h )(1 − p g ) ≈ p s + p h = 4(3 j) −1 . If j is large this leads to a supercritical Erdős-Rényi graph, if the epidemic generating graph is restricted to a combined household and school. In particular the largest cluster in a large school is of order j; say that it is with probability 1/2 at least α j, where α > 0. We claim that each large component is in expectation, via global edges, connected to λ g × α j × 1/3 × 1/2 × α other components of size at least α j. Indeed, approximately one third of those edges connects to other vertices in large schools/households, half of them contains a combined household/school cluster of at least size α j and α is the probability that this edge actually ends in the large household/school cluster. If j is large enough, the combined quantity is larger than 1 and there is a cluster of household/school clusters of size at least α j all connected through global edges which itself has size of order N . This shows that the epidemic generating graph has a cluster of the same order of magnitude as the population, which implies that (1) does not hold.
Next we consider Example 2. Recall that in this example all households have size 2. In the hierarchical model schools contain j households with probability (4 j) −1 and only 1 household with probability 1 − (4 j) −1 . Furthermore, λ g = 1/20, p h = 1 and p s = (3 j) −1 . Similarly to Case 1, we deduce that m s ≈ 7/5 and m h = 2. This implies, using (5) again, that the epidemic in the independent partition model is subcritical.
In the hierarchical model, we see the households as "super-individuals" (since if one of the two household members gets infected the other will automatically get infected as well). So we can consider a social structure which only contains schools. Two (super) individuals (i.e. households) contact each other with probability 1 − (1 − (3 j) −1 ) 4 ≈ 4(3 j) −1 . Again, the epidemic generating graph for the school epidemic is an Erdős-Rényi graph, in which vertices on average share edges with 4/3 other vertices. Therefore, the Erdős-Rényi graph contains, with large probability, a cluster of order j and we can copy the argument from the previous example.

Discussion
We have discussed an ordering of epidemic severity of infectious diseases in two extreme population models. We stress that the comparisons are about the final size and the probability of a large outbreak, and not about the reproduction number R 0 (the offspring mean of the approximating branching process). Indeed, since the units of the branching processes are so different, we have different interpretations of R 0 in the various models and it makes no immediate sense to compare this value for the two models directly. This is illustrated further in Fig. 1 where we plot R 0 and the survival probability ρ against the infection rates. In this figure we keep the proportions λ g :λ s :λ h fixed at 1:2:4, while household sizes are 2 and schools have size 4. We note that while the survival probability of the independent partition model is at least as large as the survival probability for the hierarchical model, R 0 is not ordered in this way. However (a) (b) Fig. 1 The basic reproduction number R 0 (a) and the survival probability ρ (b) as a function of the global infection rate λ g for a model in which the proportions of the rates are λ g :λ s :λ h = 1:2:4 and all households have size 2 and all schools have size 4. The hierarchical model is represented by the solid lines, while the independent partition model is represented by the dashed lines the infection rates for which R 0 crosses the threshold 1, are lower for the independent partition model, as it should be, since the survival probability (for which there is an ordering) is strictly positive if and only if R 0 > 1. Unfortunately, we can only prove that the ordering of the final sizes for the different models holds if all households and all schools have the same size. We have provided two examples in which the ordering does not hold. In those examples there is either (much) variation in the sizes of households or in the sizes of schools. We expect that the result of the ordering of final sizes still holds if the variation in both household sizes and school sizes is small, although proving this is probably difficult.
For many childhood diseases, such as measles and pertussis, relatively effective vaccines are available and for the spread of those diseases only the unvaccinated children are important. Even if the variation in school sizes in a country or area might be small, the number of unvaccinated children in the different schools might differ a lot. Indeed, parents of unvaccinated children may prefer certain types of schools, which leads to clusters of those children. If this large variance in the number of unvaccinated children per school is indeed observed, then control strategies based on the independent partition model are not necessarily sufficient for populations which are well modeled by the hierarchical model and this (harder to analyze) hierarchical model should be considered in the analysis.
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.