Dataset Information

Dot2dot: accurate whole-genome tandem repeats discovery.

ABSTRACT:

Motivation

Large-scale sequencing projects have confirmed the hypothesis that eukaryotic DNA is rich in repetitions whose functional role needs to be elucidated. In particular, tandem repeats (TRs) (i.e. short, almost identical sequences that lie adjacent to each other) have been associated to many cellular processes and, indeed, are also involved in several genetic disorders. The need of comprehensive lists of TRs for association studies and the absence of a computational model able to capture their variability have revived research on discovery algorithms.

Results

Building upon the idea that sequence similarities can be easily displayed using graphical methods, we formalized the structure that TRs induce in dot-plot matrices where a sequence is compared with itself. Leveraging on the observation that a compact representation of these matrices can be built and searched in linear time, we developed Dot2dot: an accurate algorithm fast enough to be suitable for whole-genome discovery of TRs. Experiments on five manually curated collections of TRs have shown that Dot2dot is more accurate than other established methods, and completes the analysis of the biggest known reference genome in about one day on a standard PC.

Availability and implementation

Source code and datasets are freely available upon paper acceptance at the URL: https://github.com/Gege7177/Dot2dot.

Supplementary information

Supplementary data are available at Bioinformatics online.

SUBMITTER: Genovese LM

PROVIDER: S-EPMC6419916 | biostudies-literature |

REPOSITORIES: biostudies-literature

ACCESS DATA

Similar Datasets

Project description:Mixed infections of Mycobacterium tuberculosis, defined as the coexistence of multiple genetically distinct strains within a single host, have been associated with unfavorable treatment outcomes. Different methods have been used to detect mixed infections, but their performances have not been carefully evaluated. To compare the sensitivity of whole-genome sequencing (WGS) and variable-number tandem repeats (VNTR) typing to detect mixed infections, we prepared 10 artificial samples composed of DNA mixtures from two strains in different proportions and retrospectively collected 1,084 clinical isolates. The limit of detection (LOD) for the presence of a minor strain was 5% for both WGS and VNTR typing. The overall clinical detection rate of mixed infections was 3.7% (40/1,084) for the two methods combined, WGS identified 37/1,084 (3.4%), and VNTR typing identified 14/1,084 (1.3%), including 11 also identified by WGS. Multivariate analysis demonstrated that retreatment patients had a 2.7 times (95% confidence interval [CI], 1.2 to 6.0) higher risk of mixed infections than new cases. Collectively, WGS is a more reliable tool to identify mixed infections than VNTR typing, and mixed infections are more common in retreated patients. IMPORTANCE Mixed infections of M. tuberculosis have the potential to render treatment regimens ineffective and affect the transmission dynamics of the disease. VNTR typing, currently the most widely used method for the detection of mixed infections, detects mixed infections only by interrogating a small fraction of the M. tuberculosis genome, which necessarily limits sensitivity. With the introduction of WGS, it became possible to study the entire genome, but no quantitative comparison has yet been undertaken. Our systematic comparison of the ability of WGS and VNTR typing to detect mixed infections, using both artificial samples and clinical isolates, revealed the superior performance of WGS at a high sequencing depth (~100×) and found that mixed infections are more common in patients being retreated for tuberculosis (TB) in the populations studied. This provides valuable information for the application of WGS in the detection of mixed infections and the implications of mixed infections for tuberculosis control.