Hostname: page-component-78c5997874-dh8gc Total loading time: 0 Render date: 2024-11-07T22:32:31.989Z Has data issue: false hasContentIssue false

Asymptotic frequency of shapes in supercritical branching trees

Published online by Cambridge University Press:  09 December 2016

Giacomo Plazzotta*
Affiliation:
Imperial College London
Caroline Colijn*
Affiliation:
Imperial College London
*
* Postal address: Department of Mathematics, Imperial College London, 180 Queen's Gate, London SW7 2AZ, UK.
* Postal address: Department of Mathematics, Imperial College London, 180 Queen's Gate, London SW7 2AZ, UK.

Abstract

The shapes of branching trees have been linked to disease transmission patterns. In this paper we use the general Crump‒Mode‒Jagers branching process to model an outbreak of an infectious disease under mild assumptions. Introducing a new class of characteristic functions, we are able to derive a formula for the limit of the frequency of the occurrences of a given shape in a general tree. The computational challenges concerning the evaluation of this formula are in part overcome using the jumping chronological contour process. We apply the formula to derive the limit of the frequency of cherries, pitchforks, and double cherries in the constant-rate birth‒death model, and the frequency of cherries under a nonconstant death rate.

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 2016 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Athreya, K. B. and Ney, P. E. (1972).Branching Processes.Springer,New York.CrossRefGoogle Scholar
[2] Brown, J. K. M. (1994).Probabilities of evolutionary trees.Systematic Biol. 43,7891.CrossRefGoogle Scholar
[3] Cavalli-Sforza, L. L. and Edwards, A. W. F. (1967).Phylogenetic analysis: models and estimation procedures.Evolution 21,550570.CrossRefGoogle ScholarPubMed
[4] Chang, H. and Fuchs, M. (2010).Limit theorems for patterns in phylogenetic trees.J. Math. Biol. 60,481512.Google Scholar
[5] Colijn, C. and Gardy, J. (2014).Phylogenetic tree shapes resolve disease transmission patterns.Evolution Medicine Public Health 2014,96108.Google Scholar
[6] Cox, D. R. (1962).Renewal Theory.Methuen,London.Google Scholar
[7] Didelot, X.,Gardy, J. and Colijn, C. (2014).Bayesian inference of infectious disease transmission from whole-genome sequence data.Molec. Biol. Evolution 31,18691879.Google Scholar
[8] Drummond, A. J. and Rambaut, A. (2007).Beast: Bayesian evolutionary analysis by sampling trees.BMC Evolutionary Biol. 7,214.Google Scholar
[9] Edwards, A. W. F. (1970).Estimation of the branch points of a branching diffusion process.J. R. Statist. Soc. B 32,155174.Google Scholar
[10] Frost, S. D. W. and Volz, E. M. (2013).Modelling tree shape and structure in viral phylodynamics.Phil. Trans. R. Soc. London B 368,20120208.Google Scholar
[11] Geiger, J. (1995).Contour processes of random trees. In Stochastic Partial Differential Equations (London Math. Soc. Lecture Note Ser. 216),Cambridge University Press,pp. 7296.Google Scholar
[12] Gernhard, T.,Hartmann, K. and Steel, M. (2008).Stochastic properties of generalised Yule models, with biodiversity applications.J. Math. Biol. 57,713735.Google Scholar
[13] Harding, E. F. (1971).The probabilities of rooted tree-shapes generated by random bifurcation.Adv. Appl. Prob. 3,4477.Google Scholar
[14] Holmes, E. C. et al. (1995).Revealing the history of infectious disease epidemics through phylogenetic trees.Phil. Trans. R. Soc. London B 349,3340.Google ScholarPubMed
[15] Jagers, P. (1969).Renewal theory and the almost sure convergence of branching processes.Ark. Mat. 7,495504.Google Scholar
[16] Jagers, P. (1975).Branching Processes with Biological Applications.John Wiley,London.Google Scholar
[17] Kato-Maeda, M. et al. (2013).Use of whole genome sequencing to determine the microevolution of mycobacterium tuberculosis during an outbreak.PLOS ONE 8,e58235.Google Scholar
[18] Lambert, A. (2008).Population dynamics and random genealogies.Stoch. Models 24,45163.Google Scholar
[19] Lambert, A. (2010).The contour of splitting trees is a Lévy process.Ann. Prob. 38,348395.Google Scholar
[20] Lambert, A.,Alexander, H. K. and Stadler, T. (2014).Phylogenetic analysis accounting for age-dependent death and sampling with applications to epidemics.J. Theoret. Biol. 352,6070.Google Scholar
[21] McKenzie, A. and Steel, M. (2000).Distributions of cherries for two models of trees.Math. Biosci. 164,8192.Google Scholar
[22] Nerman, O. (1981).On the convergence of supercritical general (C-M-J) branching processes.Z. Wahrscheinlichkeitsth. 57,365395.Google Scholar
[23] Page, R. D. M. (1991).Random dendrograms and null hypotheses in cladistic biogeography.Systematic Biol. 40,5462.Google Scholar
[24] Poon, A. F. Y. et al. (2013).Mapping the shapes of phylogenetic trees from human and zoonotic RNA viruses.PLOS ONE 8,e78122.CrossRefGoogle ScholarPubMed
[25] Rosenberg, N. A. (2006).The mean and variance of the numbers of $r$-pronged nodes and r-caterpillars in Yule-generated genealogical trees.Ann. Combinatorics 10,129146.CrossRefGoogle Scholar
[26] Stadler, T. (2009).On incomplete sampling under birth‒death models and connections to the sampling-based coalescent.J. Theoret. Biol. 261,5866.Google Scholar
[27] Wilson, D. J.,Falush, D. and McVean, G. (2005).Germs, genomes and genealogies.Trends Ecology Evolution 20,3945.Google Scholar
[28] Ypma, R. J. F.,van Ballegooijen, W. M. and Wallinga, J. (2013).Relating phylogenetic trees to transmission trees of infectious disease outbreaks.Genetics 195,10551062.Google Scholar