Coalescent inference using serially sampled, high-throughput sequencing data from intrahost HIV infection

Genetics

Volumn 202, Issue 4, 2016, Pages 1449-1472

  Dialdestoro, Kevin ^a   Sibbesen, Jonas Andreas ^b   Maretty, Lasse ^b   Raghwani, Jayna ^a   Gall, Astrid ^c   Kellam, Paul ^c,d   Pybus, Oliver G ^a   Hein, Jotun ^a   Jenkins, Paul A ^e,f  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b UNIVERSITY OF COPENHAGEN   (Denmark)

^c WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

^d UNIVERSITY COLLEGE LONDON   (United Kingdom)

^e UNIVERSITY OF WARWICK   (United Kingdom)

^f UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

Coalescent; Conditional sampling distribution; HIV evolution; Importance sampling; Recombination

Indexed keywords

ARTICLE; COMPARATIVE STUDY; GENE LOCUS; GENE MUTATION; GENETIC RECOMBINATION; HIGH THROUGHPUT SEQUENCING; HUMAN; HUMAN IMMUNODEFICIENCY VIRUS 1; HUMAN IMMUNODEFICIENCY VIRUS INFECTION; MATHEMATICAL ANALYSIS; MULTILOCUS SEQUENCE TYPING; POPULATION DYNAMICS; POPULATION SIZE; PRIORITY JOURNAL; SEQUENCE ANALYSIS; ALGORITHM; BIOLOGICAL MODEL; BIOLOGY; COMPUTER SIMULATION; GENETIC SELECTION; GENETIC VARIATION; HAPLOTYPE; MOLECULAR EVOLUTION; MUTATION; PHYSIOLOGY; PROCEDURES; STATISTICAL MODEL; VIROLOGY; VIRUS GENOME;

VIRUS RNA;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; GENETIC VARIATION; GENOME, VIRAL; HAPLOTYPES; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HIV INFECTIONS; HIV-1; HUMANS; MODELS, GENETIC; MODELS, STATISTICAL; MUTATION; RECOMBINATION, GENETIC; RNA, VIRAL; SELECTION, GENETIC;

EID: 84979917982     PISSN: 00166731     EISSN: 19432631     Source Type: Journal    
DOI: 10.1534/genetics.115.177931     Document Type: Article

References (71)

1. Abramowitz, M., and I. Stegun (Editors), 1972 Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables (National Bureau of Standards Applied Mathematics Series, Ed. 10, Vol. 55). Dover Publications, New York, USA.
2. Alizon, S., and C. Fraser, 2013 Within-host and between-host evolutionary rates across the HIV-1 genome. Retrovirology 10(1): 49.
3. Anderson, E. C., 2005 An efficient Monte Carlo method for estimating Ne from temporally spaced samples using a coalescent-based likelihood. Genetics 170: 955–967.
4. Archer, J., J. W. Pinney, J. Fan, E. Simon-Loriere, E. J. Arts et al., 2008 Identifying the important HIV-1 recombination breakpoints. PLoS Comput. Biol. 4: e10000178.
5. Arenas, M., and D. Posada, 2010 Coalescent simulation of intra-codon recombination. Genetics 184: 429–437.
6. Bahlo, M., and R. Griffiths, 2000 Inference from gene trees in a subdivided population. Theor. Popul. Biol. 57: 79–95.
7. Batorsky, R., M. F. Kearney, S. E. Palmer, F. Maldarelli, I. M. Rouzine et al., 2011 Estimate of effective recombination rate and average selection coefficient for HIV in chronic infection. Proc. Natl. Acad. Sci. USA 108: 5661–5666.
8. Beaumont, M. A., 1999 Detecting population expansion and decline using microsatellites. Genetics 153: 2013–2029.
9. Beaumont, M. A., 2003 Estimation of population growth or decline in genetically monitored populations. Genetics 164: 1139– 1160.
10. Brown, A. J. L., 1997 Analysis of HIV-1 env gene sequences reveals evidence for a low effective number in the viral population. Proc. Natl. Acad. Sci. USA 94: 1862–1865.
11. Chan, A. H., P. A. Jenkins, and Y. S. Song, 2012 Genome-wide fine-scale recombination rate variation in Drosophila melanogaster. PLoS Genet. 8: e1003090.
12. De Iorio, M., and R. C. Griffiths, 2004a Importance sampling on coalescent histories I. Adv. Appl. Probab. 36: 417–433.
13. De Iorio, M., and R. C. Griffiths, 2004b Importance sampling on coalescent histories II. Adv. Appl. Probab. 36: 434–454.
14. Drummond, A. J., and A. Rambaut, 2007 BEAST: Bayesian evolutionary analysis by sampling trees. BMC Evol. Biol. 7: 214.
15. Drummond, A. J., G. K. Nicholls, A. G. Rodrigo, and W. Solomon, 2002 Estimating mutation parameters, population history and genealogy simultaneously from temporally spaced sequence data. Genetics 161: 1307–1320.
16. Drummond, A. J., O. G. Pybus, A. Rambaut, R. Forsberg, and A. G. Rodrigo, 2003 Measurably evolving populations. Trends Ecol. Evol. 18: 481–488.
17. Drummond, A. J., A. Rambaut, B. Shapiro, and O. G. Pybus, 2005 Bayesian coalescent inference of past population dynamics from molecular sequences. Mol. Biol. Evol. 22: 1185–1192.
18. Drummond, A. J., M. A. Suchard, D. Xie, and A. Rambaut, 2012 Bayesian phylogenetics with BEAUti and the BEAST 1.7. Mol. Biol. Evol. 29: 1969–1973.
19. Edwards, C. T. T., E. C. Holmes, O. G. Pybus, D. J. Wilson, R. P. Viscidi et al., 2006 Evolution of the human immunodeficiency virus envelope gene is dominated by purifying selection. Genetics 174: 1441–1453.
20. Ethier, S. N., and R. C. Griffiths, 1990 On the two-locus sampling distribution. J. Math. Biol. 29: 131–159.
21. Ewing, G., G. Nicholls, and A. Rodrigo, 2004 Using temporally spaced sequences to simultaneously estimate migration rates, mutation rate and population sizes in measurably evolving populations. Genetics 168: 2407–2420.
22. Fan, J., M. Negroni, and D. L. Robertson, 2007 The distribution of HIV-1 recombination breakpoints. Infect. Genet. Evol. 7: 717– 723.
23. Fearnhead, P., 2008 Computational methods for complex stochastic systems: a review of some alternatives to MCMC. Stat. Comput. 18: 151–171.
24. Fearnhead, P., and P. Donnelly, 2001 Estimating recombination rates from population genetic data. Genetics 159: 1299–1318.
25. Gall, A., B. Ferns, C. Morris, S. Watson, M. Cotten et al., 2012 Universal amplification, next-generation sequencing, and assembly of HIV-1 genomes. J. Clin. Microbiol. 50: 3838– 3844.
26. Gall, A., S. Kaye, S. Hué, D. Bonsall, R. Rance et al., SPARTAC Trial Investigators, 2013 Restriction of V3 region sequence divergence in the HIV-1 envelope gene during antiretroviral treatment in a cohort of recent seroconverters. Retrovirology 10: 8.
27. Grenfell, B. T., O. G. Pybus, J. R. Gog, J. L. N. Wood, J. M. Daly et al., 2004 Unifying the epidemiological and evolutionary dynamics of pathogens. Science 303: 327–332.
28. Griffiths, R. C., and P. Marjoram, 1996 Ancestral inference from samples of DNA sequences with recombination. J. Comput. Biol. 3: 479–502.
29. Griffiths, R. C., and S. Tavaré, 1994a Sampling theory for neutral alleles in a varying environment. Philos. Trans. R. Soc. Lond. B Biol. Sci. 344: 403–410.
30. Griffiths, R. C., and S. Tavaré, 1994b Simulating probability distributions in the coalescent. Theor. Popul. Biol. 46: 131–159.
31. Griffiths, R. C., P. A. Jenkins, and Y. S. Song, 2008 Importance sampling and the two-locus model with subdivided population structure. Adv. Appl. Probab. 40: 473–500.
32. Hein, J., M. H. Schierup, and C. Wiuf, 2005 Gene Genealogies, Variation and Evolution. Oxford University Press, London/New York/Oxford.
33. Henn, M. R., C. L. Boutwell, P. Charlebois, N. J. Lennon, K. A. Power et al., 2012 Whole genome deep sequencing of HIV-1 reveals the impact of early minor variants upon immune recognition during acute infection. PLoS Pathog. 8: e1002529.
34. Jasra, A., M. De Iorio, and M. Chadeau-Hyam, 2011 The time machine: a simulation approach for stochastic trees. Proc. R. Soc. Math. Phys. Eng. Sci. 467: 2350–2368.
35. Jenkins, P. A., and R. C. Griffiths, 2011 Inference from samples of DNA sequences using a two-locus model. J. Comput. Biol. 18: 109–127.
36. Jenkins, P. A., and Y. S. Song, 2009 Closed-form two-locus sampling distributions: accuracy and universality. Genetics 183: 1087–1103.
37. Jukes, T. H., and C. R. Cantor, 1969 Evolution of protein molecules, pp. 21–132 in Mammalian Protein Metabolism, Vol. III H. N. Munro (editor). Academic Press, New York.
38. Katoh, K., K. K. Misawa, K. Kuma, and T. Miyata, 2002 MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res. 30: 3059–3066.
39. Kellam, P., and B. A. Larder, 1995 Retroviral recombination can lead to linkage of reverse transcriptase mutations that confer increased zidovudine resistance. J. Virol. 69: 669–674.
40. Kuhner, M. K., J. Yamato, and J. Felsenstein, 2000 Maximum likelihood estimation of recombination rates from population data. Genetics 156: 1393–1401.
41. Larribe, F., and P. Fearnhead, 2011 On composite likelihoods in statistical genetics. Stat. Sin. 21: 43–69.
42. Leblois, R., P. Pudlo, J. Néron, F. Bertaux, C. R. Beeravolu et al., 2014 Maximum likelihood inference of population size contractions from microsatellite data. Mol. Biol. Evol. 31: 2805– 2823.
43. Lee, A., C. Yau, M. B. Giles, A. Doucet, and C. C. Holmes, 2010 On the utility of graphics cards to perform massively parallel simulation of advanced Monte Carlo methods. J. Comput. Graph. Stat. 19: 769–789.
44. Lemey, P., A. Rambaut, and O. G. Pybus, 2006 HIV evolutionary dynamics within and among hosts. AIDS Rev. 8: 125–140.
45. Lemey, P., S. L. K. Pond, A. J. Drummond, O. G. Pybus, B. Shapiro et al., 2007 Synonymous substitution rates predict HIV disease progression as a result of underlying replication dynamics. PLoS Comput. Biol. 3: e29.
46. Li, H., and R. Durbin, 2010 Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics 26: 589–595.
47. McVean, G., P. Awadalla, and P. Fearnhead, 2002 A coalescent-based method for detecting and estimating recombination from gene sequences. Genetics 160: 1231–1241.
48. McVean, G. A. T., S. R. Myers, S. Hunt, P. Deloukas, D. R. Bentley et al., 2004 The fine-scale structure of recombination rate variation in the human genome. Science 304: 581–584.
49. Minin, V. N., E. W. Bloomquist, and M. A. Suchard, 2008 Smooth skyride through a rough skyline: Bayesian coalescent-based inference of population dynamics. Mol. Biol. Evol. 25: 1459– 1471.
50. Neher, R. A., and T. Leitner, 2010 Recombination rate and selection strength in HIV intra-patient evolution. PLoS Comput. Biol. 6: e10000660.
51. Nielsen, R., 1997 A likelihood approach to populations samples of microsatellite alleles. Genetics 146: 711–716.
52. Nowak, M., and R. M. May, 2000 Virus Dynamics: Mathematical Principles of Immunology and Virology. Oxford University Press, London/New York/Oxford.
53. Paul, J. S., and Y. S. Song, 2010 A principled approach to deriving approximate conditional sampling distributions in population genetics models with recombination. Genetics 186: 321–338.
54. Paul, J. S., M. Steinrücken, and Y. S. Song, 2011 An accurate sequentially Markov conditional sampling distribution for the coalescent with recombination. Genetics 187: 1115–1128.
55. Pennings, P. S., S. Kryazhimskiy, and J. Wakeley, 2014 Loss and recovery of genetic diversity in adapting populations of HIV. PLoS Genet. 10: e1004000.
56. Poon, A. F. Y., L. C. Swenson, E. M. Bunnik, D. Edo-Matas, H. Schuitemaker et al., 2012 Reconstructing the dynamics of HIV evolution within hosts from serial deep sequence data. PLoS Comput. Biol. 8: e1002753.
57. Pybus, O. G., and A. Rambaut, 2009 Evolutionary analysis of the dynamics of viral infectious disease. Nat. Rev. Genet. 10: 540– 550.
58. Pybus, O. G., A. Rambaut, and P. H. Harvey, 2000 An integrated framework for the inference of viral population history from reconstructed genealogies. Genetics 155: 1429–1437.
59. Rasmussen, M. D., M. J. Hubisz, I. Gronau, and A. Siepel, 2014 Genome-wide inference of ancestral recombination graphs. PLoS Genet. 10: e1004342.
60. Rodrigo, A. G., and J. Felsenstein, 1999 Coalescent approaches to HIV population genetics, pp. 233–272 in The Evolution of HIV, edited by K. A. Crandall. Johns Hopkins University Press, Baltimore.
61. Ross, H. A., and A. G. Rodrigo, 2002 Immune-mediated positive selection drives human immunodeficiency virus type 1 molecular variation and predicts disease duration. J. Virol. 76: 11715– 11720.
62. Rouzine, I., and J. Coffin, 1999 Linkage disequilibrium test implies a large effective population number for HIV in vivo. Proc. Natl. Acad. Sci. USA 96: 10758–10763.
63. Rouzine, I. M., J. M. Coffin, and L. S. Weinberger, 2014 Fifteen years later: hard and soft selection sweeps confirm a large population number for HIV in vivo. PLoS Genet. 10: e1004179.
64. Shankarappa, R., J. B. Margolick, S. J. Gange, A. G. Rodrigo, D. Upchurch et al., 1999 Consistent viral evolutionary changes associated with the progression of human immunodeficiency virus type 1 infection. J. Virol. 73: 10489–10502.
65. Shapiro, B., A. Rambaut, and A. J. Drummond, 2006 Choosing appropriate substitution models for the phylogenetic analysis of protein-coding sequences. Mol. Biol. Evol. 23: 7–9.
66. Sheehan, S., K. Harris, and Y. S. Song, 2013 Estimating variable effective population sizes from multiple genomes: a sequentially Markov conditional sampling distribution approach. Genetics 194: 647–662.
67. Shriner, D., A. G. Rodrigo, D. C. Nickle, and J. I. Mullins, 2004 Pervasive genomic recombination of HIV-1 in vivo. Genetics 167: 1573–1583.
68. Stephens, M., and P. Donnelly, 2000 Inference in molecular population genetics. J. R. Stat. Soc. B 62: 605–655.
69. Wang, Y., and B. Rannala, 2008 Bayesian inference of fine-scale recombination rates using population genomic data. Philos. Trans. R. Soc. Lond. B Biol. Sci. 363: 3921–3930.
70. Williamson, S., 2003 Adaptation in the env gene of HIV-1 and evolutionary theories of disease progression. Mol. Biol. Evol. 20: 1318–1325.
71. Wilson, I. J., M. E. Weale, and D. J. Balding, 2003 Inferences from DNA data: population histories, evolutionary processes and forensic match probabilities. J. R. Stat. Soc. Ser. A 166: 155–201.