PRINCE: Accurate Approximation of the Copy Number of Tandem Repeats

Mehrdad Mansouri, Julian Booth, Margaryta Vityaz, Cedric Chauve, Leonid Chindelevitch, Michael Wagner
2018 Workshop on Algorithms in Bioinformatics  
Variable-Number Tandem Repeats (VNTR) are genomic regions where a short sequence of DNA is repeated with no space in between repeats. While a fixed set of VNTRs is typically identified for a given species, the copy number at each VNTR varies between individuals within a species. Although VNTRs are found in both prokaryotic and eukaryotic genomes, the methodology called multi-locus VNTR analysis (MLVA) is widely used to distinguish different strains of bacteria, as well as cluster strains that
more » ... ght be epidemiologically related and investigate evolutionary rates. We propose PRINCE (Processing Reads to Infer the Number of Copies via Estimation), an algorithm that is able to accurately estimate the copy number of a VNTR given the sequence of a single repeat unit and a set of short reads from a whole-genome sequence (WGS) experiment. This is a challenging problem, especially in the cases when the repeat region is longer than the expected read length. Our proposed method computes a statistical approximation of the local coverage inside the repeat region. This approximation is then mapped to the copy number using a linear function whose parameters are fitted to simulated data. We test PRINCE on the genomes of three datasets of Mycobacterium tuberculosis strains and show that it is more than twice as accurate as a previous method.
doi:10.4230/lipics.wabi.2018.20 dblp:conf/wabi/MansouriBVCC18 fatcat:npdlz3khzrhfhgqyuyo523uiwe