Tandem repeats detection in DNA sequences using Kaiser window based adaptive S-transform
-
Sunil Datt Sharma
,
Rajiv Saxena
Abstract
In computational biology the development of algorithms for the identification of tandem repeats in DNA sequences is a challenging problem. Tandem repeats identification is helpful in gene annotation, forensics, and the study of human evolution. In this work a signal processing algorithm based on adaptive S-transform, with Kaiser window, has been proposed for the exact and approximate tandem repeats detection. Usage of Kaiser window helped in identifying short as well as long tandem repeats. Thus, the limitation of earlier S-transform based algorithm that identified only microsatellites has been alleviated by this more versatile algorithm. The superiority of this algorithm has been established by comparative simulation studies with other reported methods.
Author contributions: All the authors have accepted responsibility for the entire content of this submitted manuscript and approved submission.
Research funding: None declared.
Employment or leadership: None declared.
Honorarium: None declared.
Competing interests: The funding organization(s) played no role in the study design; in the collection, analysis, and interpretation of data; in the writing of the report; or in the decision to submit the report for publication.
References
1. Zhou H, Du L, Yan H. Detection of tandem repeats in DNA sequences based on parametric spectral estimation. IEEE Trans Inf Technol Biomed 2009;13:747–55.10.1109/TITB.2008.920626Search in Google Scholar PubMed
2. Mitas M. Trinucleotide repeats associated with human disease. Nucleic Acids Res 1997;25:2245–54.10.1093/nar/25.12.2245Search in Google Scholar PubMed PubMed Central
3. Sharma SD, Saxena R, Sharma SN. Identification of microsatellites in DNA using adaptive S-transform. IEEE J Biomed Health Inform 2015;19:1097–105.10.1109/JBHI.2014.2330901Search in Google Scholar PubMed
4. Grover A, Aishwarya V, Sharma PC. Searching microsatellites in DNA sequences: approaches used and tools developed. Physiol Mol Biol Plants 2012;18:11–9.10.1007/s12298-011-0098-ySearch in Google Scholar PubMed PubMed Central
5. Benson G. Tandem repeats finder: a program to analyze DNA sequences. Nucleic Acids Res 1999;27:573–80.10.1093/nar/27.2.573Search in Google Scholar PubMed PubMed Central
6. Sharma SD, Shakya K, Sharma SN. Evaluation of DNA mapping schemes for exon detection. In: Computer, Communication and Electrical Technology (ICCCET), International Conference. IEEE, Tamilnadu, India, Mar 18, 2011:71–4.10.1109/ICCCET.2011.5762441Search in Google Scholar
7. Sharma D, Issac B, Raghava GP, Ramaswamy R. Spectral repeat finder (SRF): identification of repetitive sequences using Fourier transformation. Bioinformatics 2004;20:1405–12.10.1093/bioinformatics/bth103Search in Google Scholar PubMed
8. Buchner M, Janjarasjitt S. Detection and visualization of tandem repeats in DNA sequences. IEEE Trans Signal Process 2003;51:2280–7.10.1109/TSP.2003.815396Search in Google Scholar
9. Ravi G, Divya S, Ankush M, Kuldip S. A novel signal processing measure to identify exact and inexact tandem repeat patterns in DNA sequences. EURASIP J Bioinform Syst Biol 2007;2007:43596.10.1155/2007/43596Search in Google Scholar
10. Brodzik AK. Quaternionic periodicity transform: an algebraic solution to the tandem repeat detection problem. Bioinformatics 2007;23:694–700.10.1093/bioinformatics/btl674Search in Google Scholar PubMed
11. Jiang R, Yan H. Detection and 2-dimensional display of short tandem repeats based on signal decomposition. Int J Data Min Bioinform 2011;5:661–90.10.1504/IJDMB.2011.045416Search in Google Scholar PubMed
12. de Ridder C, Kourie DG, Watson BW, Fourie TR, Reyneke PV. Fine-tuning the search for microsatellites. J Discrete Algorithms 2013;20:21–37.10.1016/j.jda.2012.12.007Search in Google Scholar
13. Stockwell RG, Mansinha L, Lowe RP. Localization of the complex spectrum: the S transform. IEEE Trans Signal Process 1996;44:998–1001.10.1109/78.492555Search in Google Scholar
14. Pei SC, Wang PW. Energy concentration enhancement using window width optimization in S transform. In: Acoustics Speech and Signal Processing (ICASSP), 2010 IEEE International Conference. IEEE, Dallas, TX, USA, Mar 14, 2010:4106–9.10.1109/ICASSP.2010.5495742Search in Google Scholar
15. Sejdic E, Djurovic I, Jiang J. S-transform with frequency dependent Kaiser window. In: Acoustics, Speech and Signal Processing. ICASSP 2007. IEEE International Conference. IEEE, Honolulu, HI, USA, Apr 15, 2007;3:III–1165–68.10.1109/ICASSP.2007.367049Search in Google Scholar
16. Chilukuri MV, Dash PK. Multiresolution S-transform-based fuzzy recognition system for power quality events. IEEE Trans Power Del 2004;19:323–30.10.1109/TPWRD.2003.820180Search in Google Scholar
17. Stanković L. A measure of some time-frequency distributions concentration. Sign Proc 2001;81:621–31.10.1016/S0165-1684(00)00236-XSearch in Google Scholar
18. National Center for Biotechnology Information: Available at: www.ncbi.nlm.nih.gov. Accessed: Mar 2015.Search in Google Scholar
©2017 Walter de Gruyter GmbH, Berlin/Boston
Articles in the same Issue
- Frontmatter
- Research Articles
- Role of the gut-brain axis in the eating behavior of children with autism spectrum disorders
- Human-likeness assessment for the Uncanny Valley Hypothesis
- Review
- Biomaterials for hip implants – important considerations relating to the choice of materials
- Research Articles
- The model of halfring to dental braces intended to treat for the palatal suture expansion
- Phylogenetic and variability study on all known hemagglutinin subtypes of influenza A virus
- Role of the hydrophobic core in cytoskeleton protein: cardiac myosin binding protein C
- Short Communication
- Tandem repeats detection in DNA sequences using Kaiser window based adaptive S-transform
Articles in the same Issue
- Frontmatter
- Research Articles
- Role of the gut-brain axis in the eating behavior of children with autism spectrum disorders
- Human-likeness assessment for the Uncanny Valley Hypothesis
- Review
- Biomaterials for hip implants – important considerations relating to the choice of materials
- Research Articles
- The model of halfring to dental braces intended to treat for the palatal suture expansion
- Phylogenetic and variability study on all known hemagglutinin subtypes of influenza A virus
- Role of the hydrophobic core in cytoskeleton protein: cardiac myosin binding protein C
- Short Communication
- Tandem repeats detection in DNA sequences using Kaiser window based adaptive S-transform
