{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T18:47:10Z","timestamp":1775760430959,"version":"3.50.1"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"S10","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2013,8]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Classification methods of DNA most commonly use comparison of the differences in DNA symbolic records, which requires the global multiple sequence alignment. This solution is often inappropriate, causing a number of imprecisions and requires additional user intervention for exact alignment of the similar segments. The similar segments in DNA represented as a signal are characterized by a similar shape of the curve. The DNA alignment in genomic signals may adjust whole sections not only individual symbols. The dynamic time warping (DTW) is suitable for this purpose and can replace the multiple alignment of symbolic sequences in applications, such as phylogenetic analysis.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Methods<\/jats:title>\n            <jats:p>The proposed method is composed of three main parts. The first part represent conversion of symbolic representation of DNA sequences in the form of a string of A,C,G,T symbols to signal representation in the form of cumulated phase of complex components defined for each symbol. Next part represents signals size adjustment realized by standard signal preprocessing methods: median filtration, detrendization and resampling. The final part necessary for genomic signals comparison is position and length alignment of genomic signals by dynamic time warping (DTW).<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>The application of the DTW on set of genomic signals was evaluated in dendrogram construction using cluster analysis. The resulting tree was compared with a classical phylogenetic tree reconstructed using multiple alignment. The classification of genomic signals using the DTW is evolutionary closer to phylogeny of organisms. This method is more resistant to errors in the sequences and less dependent on the number of input sequences.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>Classification of genomic signals using dynamic time warping is an adequate variant to phylogenetic analysis using the symbolic DNA sequences alignment; in addition, it is robust, quick and more precise technique.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-14-s10-s1","type":"journal-article","created":{"date-parts":[[2013,8,12]],"date-time":"2013-08-12T10:14:56Z","timestamp":1376302496000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":47,"title":["Classification of genomic signals using dynamic time warping"],"prefix":"10.1186","volume":"14","author":[{"given":"Helena","family":"Skutkova","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Vitek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Petr","family":"Babula","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rene","family":"Kizek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ivo","family":"Provaznik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,8,12]]},"reference":[{"issue":"3","key":"6000_CR1","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/j.ygeno.2011.05.010","volume":"98","author":"JAT Machado","year":"2011","unstructured":"Machado JAT, Costa AC, Quelhas MD: Wavelet analysis of human DNA. Genomics. 2011, 98 (3): 155-163. 10.1016\/j.ygeno.2011.05.010.","journal-title":"Genomics"},{"issue":"12","key":"6000_CR2","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.1093\/bioinformatics\/16.12.1073","volume":"16","author":"D Anastassiou","year":"2000","unstructured":"Anastassiou D: Frequency-domain analysis of biomolecular sequences. Bioinformatics. 2000, 16 (12): 1073-1081. 10.1093\/bioinformatics\/16.12.1073.","journal-title":"Bioinformatics"},{"issue":"12","key":"6000_CR3","doi-asserted-by":"publisher","first-page":"3078","DOI":"10.1093\/nar\/gkg432","volume":"31","author":"SST Yau","year":"2003","unstructured":"Yau SST, Wang JS, Niknejad A, Lu C, Jin N, Ho YK: DNA sequence representation without degeneracy. Nucleic Acids Research. 2003, 31 (12): 3078-3080. 10.1093\/nar\/gkg432.","journal-title":"Nucleic Acids Research"},{"issue":"2","key":"6000_CR4","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1111\/j.1582-4934.2002.tb00196.x","volume":"6","author":"PD Cristea","year":"2002","unstructured":"Cristea PD: Conversion of nucleotides sequences into genomic signals. Journal of Cellular and Molecular Medicine. 2002, 6 (2): 279-303. 10.1111\/j.1582-4934.2002.tb00196.x.","journal-title":"Journal of Cellular and Molecular Medicine"},{"issue":"4","key":"6000_CR5","doi-asserted-by":"publisher","first-page":"871","DOI":"10.1016\/S0165-1684(02)00477-2","volume":"83","author":"PD Cristea","year":"2003","unstructured":"Cristea PD: Large scale features in DNA genomic signals. Signal Processing. 2003, 83 (4): 871-888. 10.1016\/S0165-1684(02)00477-2.","journal-title":"Signal Processing"},{"issue":"3","key":"6000_CR6","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/j.patrec.2007.09.017","volume":"29","author":"B Legrand","year":"2008","unstructured":"Legrand B, Chang CS, Ong SH, Neo SY, Palanisamy N: Chromosome classification using dynamic time warping. Pattern Recognition Letters. 2008, 29 (3): 215-222. 10.1016\/j.patrec.2007.09.017.","journal-title":"Pattern Recognition Letters"},{"issue":"1","key":"6000_CR7","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1093\/sysbio\/44.1.17","volume":"44","author":"JP Huelsenbeck","year":"1995","unstructured":"Huelsenbeck JP: Performance of phylogenetic methods in simulation. Systematic Biology. 1995, 44 (1): 17-48. 10.1093\/sysbio\/44.1.17.","journal-title":"Systematic Biology"},{"issue":"16","key":"6000_CR8","doi-asserted-by":"publisher","first-page":"2122","DOI":"10.1093\/bioinformatics\/btg295","volume":"19","author":"HH Otu","year":"2003","unstructured":"Otu HH, Sayood K: A new sequence distance measure for phylogenetic tree construction. Bioinformatics. 2003, 19 (16): 2122-2130. 10.1093\/bioinformatics\/btg295.","journal-title":"Bioinformatics"},{"key":"6000_CR9","doi-asserted-by":"crossref","unstructured":"Rosenberg MS: Multiple sequence alignment accuracy and evolutionary distance estimation. BMC Bioinformatics. 2005, 6 (278):","DOI":"10.1186\/1471-2105-6-278"},{"key":"6000_CR10","first-page":"1","volume-title":"Proceedings of the 4th International Symposium on Applied Sciences in Biomedical and Communication Technologies; Barcelona, Spain","author":"H Skutkova","year":"2011","unstructured":"Skutkova H, Provaznik I, Kizek R: Influence of sample variance on the phylogenetic reconstruction of protein sequences. Proceedings of the 4th International Symposium on Applied Sciences in Biomedical and Communication Technologies; Barcelona, Spain. 2011, 1-5. 2093741, [http:\/\/dl.acm.org\/citation.cfm?id=2093741]"},{"issue":"7","key":"6000_CR11","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1016\/j.autrev.2010.12.009","volume":"10","author":"KG Oikonomou","year":"2011","unstructured":"Oikonomou KG, Zachou K, Dalekos GN: Alpha-actinin: A multidisciplinary protein with important role in B-cell driven autoimmunity. Autoimmun Rev. 2011, 10 (7): 389-396. 10.1016\/j.autrev.2010.12.009.","journal-title":"Autoimmun Rev"},{"issue":"1","key":"6000_CR12","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1109\/TASSP.1978.1163055","volume":"26","author":"H Sakoe","year":"1978","unstructured":"Sakoe H, Chiba S: Dynamic-programming algorithm optimization for spoken word recognition. Ieee Transactions on Acoustics Speech and Signal Processing. 1978, 26 (1): 43-49. 10.1109\/TASSP.1978.1163055.","journal-title":"Ieee Transactions on Acoustics Speech and Signal Processing"},{"issue":"7","key":"6000_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v031.i07","volume":"31","author":"T Giorgino","year":"2009","unstructured":"Giorgino T: Computing and Visualizing Dynamic Time Warping Alignments in R: The dtw Package. Journal of Statistical Software. 2009, 31 (7): 1-24. [http:\/\/www.jstatsoft.org\/v31\/i07\/paper]","journal-title":"Journal of Statistical Software"},{"key":"6000_CR14","volume-title":"Preprocessing and classification of electrophoresis gel images using dynamic time warping","author":"H Skutkova","year":"2013","unstructured":"Skutkova H, Vitek M, Krizkova S, Kizek R, Provaznik I: Preprocessing and classification of electrophoresis gel images using dynamic time warping. Int J Electrochem Sci. 2013, 8 (2): [http:\/\/www.electrochemsci.org\/papers\/vol8\/80201609.pdf]"},{"issue":"1","key":"6000_CR15","doi-asserted-by":"publisher","first-page":"40","DOI":"10.2174\/157489310790596367","volume":"5","author":"T Burr","year":"2010","unstructured":"Burr T: Phylogenetic Trees in Bioinformatics. Curr Bioinform. 2010, 5 (1): 40-52. 10.2174\/157489310790596367.","journal-title":"Curr Bioinform"},{"key":"6000_CR16","doi-asserted-by":"publisher","DOI":"10.1016\/B978-1-4832-3211-9.50009-7","volume-title":"Evolution of Protein Molecules","author":"TH Jukes","year":"1969","unstructured":"Jukes TH, Cantor CR: Evolution of Protein Molecules. 1969, Academy Press"},{"key":"6000_CR17","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1099\/00207713-51-3-731","volume":"51","author":"V Hampl","year":"2001","unstructured":"Hampl V, Pavlicek A, Flegr J: Construction and bootstrap analysis of DNA fingerprinting-based phylogenetic trees with the freeware program FreeTree: application to trichomonad parasites. International Journal of Systematic and Evolutionary Microbiology. 2001, 51: 731-735. 10.1099\/00207713-51-3-731.","journal-title":"International Journal of Systematic and Evolutionary Microbiology"},{"issue":"1","key":"6000_CR18","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/S0040-5809(02)00005-9","volume":"63","author":"S Holmes","year":"2003","unstructured":"Holmes S: Statistics for phylogenetic trees. Theoretical Population Biology. 2003, 63 (1): 17-32. 10.1016\/S0040-5809(02)00005-9.","journal-title":"Theoretical Population Biology"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-14-S10-S1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,2]],"date-time":"2021-09-02T01:00:50Z","timestamp":1630544450000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-14-S10-S1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8]]},"references-count":18,"journal-issue":{"issue":"S10","published-print":{"date-parts":[[2013,8]]}},"alternative-id":["6000"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-14-s10-s1","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,8]]},"assertion":[{"value":"12 August 2013","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"S1"}}