title: ClassTR: Classifying Within-Host Heterogeneity Based on Tandem Repeats with Application to Mycobacterium tuberculosis Infections.
abstract: Genomic tools have revealed genetically diverse pathogens within some hosts. Within-host pathogen diversity, which we refer to as "complex infection", is increasingly recognized as a determinant of treatment outcome for infections like tuberculosis. Complex infection arises through two mechanisms: within-host mutation (which results in clonal heterogeneity) and reinfection (which results in mixed infections). Estimates of the frequency of within-host mutation and reinfection in populations are critical for understanding the natural history of disease. These estimates influence projections of disease trends and effects of interventions. The genotyping technique MLVA (multiple loci variable-number tandem repeats analysis) can identify complex infections, but the current method to distinguish clonal heterogeneity from mixed infections is based on a rather simple rule. Here we describe ClassTR, a method which leverages MLVA information from isolates collected in a population to distinguish mixed infections from clonal heterogeneity. We formulate the resolution of complex infections into their constituent strains as an optimization problem, and show its NP-completeness. We solve it efficiently by using mixed integer linear programming and graph decomposition. Once the complex infections are resolved into their constituent strains, ClassTR probabilistically classifies isolates as clonally heterogeneous or mixed by using a model of tandem repeat evolution. We first compare ClassTR with the standard rule-based classification on 100 simulated datasets. ClassTR outperforms the standard method, improving classification accuracy from 48% to 80%. We then apply ClassTR to a sample of 436 strains collected from tuberculosis patients in a South African community, of which 92 had complex infections. We find that ClassTR assigns an alternate classification to 18 of the 92 complex infections, suggesting important differences in practice. By explicitly modeling tandem repeat evolution, ClassTR helps to improve our understanding of the mechanisms driving within-host diversity of pathogens like Mycobacterium tuberculosis.
authors.affiliation: Department of Epidemiology of Microbial Diseases, Yale School of Public Health, New Haven, Connecticut, United States of America.
authors.forename: Leonid
authors.initials: L
authors.lastname: Chindelevitch
authors.affiliation: Department of Mathematics, Imperial College, London, United Kingdom.
authors.forename: Caroline
authors.initials: C
authors.lastname: Colijn
authors.affiliation: School of Laboratory Medicine and Medical Sciences, Nelson R Mandela School of Medicine, University of KwaZulu-Natal, Durban, South Africa.
authors.forename: Prashini
authors.initials: P
authors.lastname: Moodley
authors.affiliation: Department of Medicine, Edendale Hospital, Pietermaritzberg, South Africa.|Nelson R Mandela School of Medicine, University of KwaZulu-Natal, Durban, South Africa.
authors.forename: Douglas
authors.initials: D
authors.lastname: Wilson
authors.affiliation: Department of Epidemiology of Microbial Diseases, Yale School of Public Health, New Haven, Connecticut, United States of America.
authors.forename: Ted
authors.initials: T
authors.lastname: Cohen
mesh_terms: D000465:Algorithms; D019295:Computational Biology; D030541:Databases, Genetic; D006801:Humans; D018598:Minisatellite Repeats / Q000235:genetics*; D009169:Mycobacterium tuberculosis / Q000235:genetics*; D015203:Reproducibility of Results; D014376:Tuberculosis / Q000382:microbiology*
references.citation: J Clin Microbiol. 2002 Dec;40(12):4561-6
references.pmid: 12454152
references.citation: Lancet Infect Dis. 2011 Nov;11(11):868-78
references.pmid: 22035615
references.citation: J Clin Microbiol. 1988 Nov;26(11):2465-6
references.pmid: 3069867
references.citation: Microbiol Mol Biol Rev. 1998 Jun;62(2):275-93
references.pmid: 9618442
references.citation: Am J Respir Crit Care Med. 2005 Sep 1;172(5):636-42
references.pmid: 15947286
references.citation: Respir Res. 2006;7:99
references.pmid: 16846493
references.citation: Clin Microbiol Rev. 2006 Oct;19(4):658-85
references.pmid: 17041139
references.citation: J Clin Microbiol. 2006 Dec;44(12):4498-510
references.pmid: 17005759
references.citation: Bull Math Biol. 2009 Jan;71(1):247-63
references.pmid: 19082663
references.citation: J Theor Biol. 2011 Jul 7;280(1):88-100
references.pmid: 21514304
references.citation: Proc Natl Acad Sci U S A. 2011 Jun 28;108 Suppl 2:10871-7
references.pmid: 21690376
references.citation: Proc Biol Sci. 2004 Mar 22;271(1539):617-23
references.pmid: 15156920
references.citation: Infect Genet Evol. 2012 Jun;12(4):798-806
references.pmid: 21920466
references.citation: PLoS Comput Biol. 2012;8(6):e1002573
references.pmid: 22761563
references.citation: Clin Microbiol Rev. 2012 Oct;25(4):708-19
references.pmid: 23034327
references.citation: PLoS Med. 2013;10(2):e1001387
references.pmid: 23424287
references.citation: Emerg Infect Dis. 2013 Jul;19(7):1138-41
references.pmid: 23764343
references.citation: Euro Surveill. 2013;18(35):20565
references.pmid: 24008231
references.citation: J Clin Microbiol. 2014 Jan;52(1):164-72
references.pmid: 24172154
references.citation: J Infect Dis. 2014 Jun 1;209(11):1754-63
references.pmid: 24443546
references.citation: Proc Natl Acad Sci U S A. 2014 Jun 10;111(23):8331-8
references.pmid: 24843148
references.citation: Bioinformatics. 2014 Dec 15;30(24):3532-40
references.pmid: 25297070
references.citation: Am J Epidemiol. 2015 Apr 15;181(8):619-32
references.pmid: 25792607