Inferred Spoligoforest Topology Unravels Spatially Bimodal Distribution of Mutations in the DR Region
- 10 September 2012
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Nanobioscience
- Vol. 11 (3) , 191-202
Abstract
Biomarkers of Mycobacterium tuberculosis complex (MTBC) mutate over time. Among the biomarkers of MTBC, spacer oligonucleotide type (spoligotype) and mycobacterium interspersed repetitive unit (MIRU) patterns are commonly used to genotype clinical MTBC strains. In this study, we present an evolution model of spoligotype rearrangements using MIRU patterns to disambiguate the ancestors of spoligotypes. We use a large patient dataset from the United States Centers for Disease Control and Prevention (CDC) to generate this model. Based on the contiguous deletion assumption and rare observation of convergent evolution, we first generate the most parsimonious forest of spoligotypes, called a spoligoforest, using three genetic distance measures. An analysis of topological attributes of the spoligoforest and number of variations at the direct repeat (DR) locus of each strain reveals interesting properties of deletions in the DR region. First, we compare our mutation model to existing mutation models of spoligotypes and find that our mutation model produces as many within-lineage mutation events as other models, with slightly higher segregation accuracy. Second, based on our mutation model, the number of descendant spoligotypes follows a power law distribution. Third, contrary to prior studies, the power law distribution does not plausibly fit to the mutation length frequency. Moreover, we find that the total number of mutation events at consecutive spacers follows a spatially bimodal distribution. The two modes are spacers 13 and 40, which are hotspots for chromosomal rearrangements, and the change point is spacer 34, which is absent in most MTBC strains. Based on this observation, we built two alternative models for mutation length frequency: the Starting Point Model (SPM) and the Longest Block Model (LBM). Both models are plausibly good fits to the mutation length frequency distribution, as verified by the goodness-of-fit test. We also apply SPM and LBM to a dataset from Institut Pasteur de Guadeloupe and verify that these models hold for different strain datasets.Keywords
This publication has 31 references indexed in Scilit:
- SITVITWEB – A publicly available international multimarker database for studying Mycobacterium tuberculosis genetic diversity and molecular epidemiologyInfection, Genetics and Evolution, 2012
- Epidemiologic Consequences of Microvariation in Mycobacterium tuberculosisThe Journal of Infectious Diseases, 2012
- Using affinity propagation for identifying subspecies among clonal organisms: lessons from M. tuberculosisBMC Bioinformatics, 2011
- Mutation rates of spoligotypes and variable numbers of tandem repeat loci in Mycobacterium tuberculosisInfection, Genetics and Evolution, 2010
- Mycobacterium tuberculosis complex CRISPR genotyping: improving efficiency, throughput and discriminative power of ‘spoligotyping’ with new spacers and a microbead-based hybridization assayJournal of Medical Microbiology, 2010
- Improvement of Differentiation and Interpretability of Spoligotyping for Mycobacterium tuberculosis Complex Isolates by Introduction of New Spacer OligonucleotidesJournal of Clinical Microbiology, 2002
- Microevolution of the Direct Repeat Region of Mycobacterium tuberculosis : Implications for Interpretation of Spoligotyping DataJournal of Clinical Microbiology, 2002
- An open graph visualization system and its applications to software engineeringSoftware: Practice and Experience, 2000
- Genetic Variation and Evolutionary Origin of the Direct Repeat Locus of Mycobacterium tuberculosis Complex BacteriaJournal of Bacteriology, 2000
- Identification of novel intergenic repetitive units in a mycobacterial two‐component system operonMolecular Microbiology, 1997