Title: A novel algorithm for genomic STR mining: application to phylogeny reconstruction and taxa identification
Authors: Uddalak Mitra; Soumya Majumder; Sayantan Bhowmick
Addresses: Siliguri Institute of Technology, Hill Cart Road, Salbari, District Darjeeling, Sukna, Siliguri, West Bengal, 734009, India ' Siliguri Institute of Technology, Hill Cart Road, Salbari, District Darjeeling, Sukna, Siliguri, West Bengal, 734009, India ' Siliguri Institute of Technology, Hill Cart Road, Salbari, District Darjeeling, Sukna, Siliguri, West Bengal, 734009, India
Abstract: With vast collection of whole genome data, analysts require faster and more scalable bioinformatics tools to compare those abundant sequences for knowledge discovery. Despite of their availability, utilising the larger whole genomes for phylogeny reconstruction and taxa identification is still a challenging task. In complex organisms, a substantial portion of genome is made up of repetitive DNA. The short tandem repeat (STR) is one of the most crucial repeats. We develop an efficient and scalable algorithm called STR seed selection (3S), which mines STRs in whole genomes using k-mer comparison. The analysis of short tandem repeats has revealed species-specific variations that serve as crucial indicators of their genetic relatedness. When it comes to reconstructing the phylogeny and identifying taxa within eukaryotic species, the utilisation of short tandem repeat variants consistently matches with the established taxonomy by NCBI. With its remarkable attributes of minimal memory usage, rapid processing capabilities, and exceptional scalability, 3S emerges as a cutting-edge approach for biosequence analysis based on short tandem repeats.
Keywords: short tandem repeat; STR; short tandem repeat mining; short tandem repeat-based phylogeny; eukaryotic taxa identification using STR.
DOI: 10.1504/IJBRA.2024.137376
International Journal of Bioinformatics Research and Applications, 2024 Vol.20 No.1, pp.21 - 41
Received: 07 Feb 2023
Accepted: 23 Jun 2023
Published online: 14 Mar 2024 *