Tandem repeats detection in DNA sequences using Kaiser window based adaptive S-transform

• Autorzy: Sharma S. D. , Saxena R. , Sharma S. N.

Identyfikatory

DOI

10.1515/bams-2017-0014

• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

DNA sequences; Kaiser window; LMS algorithm; S-transform

• Wydawca: Uniwersytet Jagielloński - Collegium Medicum ; Index Copernicus Sp. z o.o.
• Czasopismo: Bio-Algorithms and Med-Systems
• Rocznik: 2017
• Tom: Vol. 13, no. 3
• Strony: 167--173
• Opis fizyczny: BIbliogr. 18 poz., rys., wykr.

Twórcy

autor

Sharma S. D.

• Department of Electronics and Communication Engineering, J.U.I.T, Waknaghat, H.P., 173234, India

autor

Saxena R.

• Department of Electronics and Communication Engineering, Jaypee University, Anoopshahr, 203390, India

autor

Sharma S. N.

• Department of Electronics and Instrumentation Engineering, S.A.T.I., Vidisha, M.P., 464001, India

Bibliografia

• 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.
• 2. Mitas M. Trinucleotide repeats associated with human disease. Nucleic Acids Res 1997;25:2245–54.
• 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.
• 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.
• 5. Benson G. Tandem repeats finder: a program to analyze DNA sequences. Nucleic Acids Res 1999;27:573–80.
• 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.
• 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.
• 8. Buchner M, Janjarasjitt S. Detection and visualization of tandem repeats in DNA sequences. IEEE Trans Signal Process 2003;51:2280–7.
• 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. Brodzik AK. Quaternionic periodicity transform: an algebraic solution to the tandem repeat detection problem. Bioinformatics 2007;23:694–700.
• 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.
• 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.
• 13. Stockwell RG, Mansinha L, Lowe RP. Localization of the complex spectrum: the S transform. IEEE Trans Signal Process 1996;44:998–1001.
• 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.
• 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.
• 16. Chilukuri MV, Dash PK. Multiresolution S-transform-based fuzzy recognition system for power quality events. IEEE Trans Power Del 2004;19:323–30.
• 17. Stanković L. A measure of some time-frequency distributions concentration. Sign Proc 2001;81:621–31.
• 18. National Center for Biotechnology Information: Available at: www.ncbi.nlm.nih.gov. Accessed: Mar 2015.