Using affinity propagation for identifying subspecies among clonal organisms: lessons from M. tuberculosis - Archive ouverte HAL Access content directly
Journal Articles BMC Bioinformatics Year : 2011

Using affinity propagation for identifying subspecies among clonal organisms: lessons from M. tuberculosis

Abstract

Background
Classification and naming is a key step in the analysis, understanding and adequate management of living organisms. However, where to set limits between groups can be puzzling especially in clonal organisms. Within the Mycobacterium tuberculosis complex (MTC), the etiological agent of tuberculosis (TB), experts have first identified several groups according to their pattern at repetitive sequences, especially at the CRISPR locus (spoligotyping), and to their epidemiological relevance. Most groups such as "Beijing" found good support when tested with other loci. However, other groups such as T family and T1 subfamily (belonging to the "Euro-American" lineage) correspond to non-monophyletic groups and still need to be refined. Here, we propose to use a method called Affinity Propagation that has been successfully used in image categorization to identify relevant patterns at the CRISPR locus in MTC.
Results
To adequately infer the relative divergence time between strains, we used a distance method inspired by the recent evolutionary model by Reyes et al. We first confirm that this method performs better than the Jaccard index commonly used to compare spoligotype patterns. Second, we document the support of each spoligotype family among the previous classification using affinity propagation on the international spoligotyping database SpolDB4. This allowed us to propose a consensus assignation for all SpolDB4 spoligotypes. Third, we propose new signatures to subclassify the T family.
Conclusion
Altogether, this study shows how the new clustering algorithm Affinity Propagation can help building or refining clonal organims classifications. It also describes well-supported families and subfamilies among M. tuberculosis complex, especially inside the modern "Euro-American" lineage.
Fichier principal
Vignette du fichier
1471-2105-12-224.pdf (419.53 Ko) Télécharger le fichier
1471-2105-12-224-S1.PDF (39.3 Ko) Télécharger le fichier
1471-2105-12-224-S2.PDF (102.46 Ko) Télécharger le fichier
1471-2105-12-224-S3.PDF (66.21 Ko) Télécharger le fichier
1471-2105-12-224.xml (180.86 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Format : Other
Format : Other
Format : Other
Format : Other

Dates and versions

pasteur-00670608 , version 1 (15-02-2012)

Identifiers

Cite

Claudio Borile, Mathieu Labarre, Silvio Franz, Christophe Sola, Guislaine Refrégier. Using affinity propagation for identifying subspecies among clonal organisms: lessons from M. tuberculosis. BMC Bioinformatics, 2011, 12 (1), pp.224. ⟨10.1186/1471-2105-12-224⟩. ⟨pasteur-00670608⟩
211 View
285 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More