Set of rules for genomic signal downsampling

Computers in Biology and Medicine

Volumn 69, Issue , 2016, Pages 308-314

  Sedlar, Karel ^a   Skutkova, Helena ^a   Vitek, Martin ^b   Provaznik, Ivo ^a,b  

^a BRNO UNIVERSITY OF TECHNOLOGY   (Czech Republic)

^b ST ANNE S UNIVERSITY HOSPITAL   (Czech Republic)

Author keywords

Compression; Cumulated phase; Downsampling; DWT; Genomic signal; Phylogeny; Sequence identification

Indexed keywords

BIOINFORMATICS; BIOLOGY; COMPACTION; DNA; DNA SEQUENCES; GENES; SIGNAL SAMPLING; WAVELET TRANSFORMS;

CUMULATED PHASE; DOWNSAMPLING; DWT; GENOMIC SIGNALS; PHYLOGENY; SEQUENCE IDENTIFICATION;

BIOMEDICAL SIGNAL PROCESSING;

CYCLOOXYGENASE 1; MITOCHONDRIAL DNA; RNA 16S;

ACTA1 GENE; ARTICLE; BACTERIAL GENOME; DNA SEQUENCE; EUKARYOTE; FOURIER ANALYSIS; GENE; GENOME ANALYSIS; GENOMIC SIGNAL DOWNSAMPLING; NONHUMAN; PHYLOGENY; PLASMID; PRIORITY JOURNAL; SAMPLING; SIGNAL DETECTION; SPECIES; SPECTROSCOPY; VIRUS GENOME; WAVELET ANALYSIS; BIOLOGICAL MODEL; GENOME; PROCEDURES;

GENOME; MODELS, GENETIC; PHYLOGENY; SEQUENCE ANALYSIS, DNA;

EID: 84957845077     PISSN: 00104825     EISSN: 18790534     Source Type: Journal    
DOI: 10.1016/j.compbiomed.2015.05.022     Document Type: Article

References (32)

1. Mayr E., Bock W.J. Classifications and other ordering systems. J. Zool. Syst. Evol. Res. 2002, 40(4):169-194. 10.1046/j.1439-0469.2002.00211.x.
2. Chor B., Tuller T. Finding a maximum likelihood tree is hard. J. ACM 2006, 53(5):722-744. 10.1145/1183907.1183909.
3. Soon W.W., Hariharan M., Snyder M.P. High-throughput sequencing for biology and medicine. Mol. Syst. Biol. 2013, 9(1):1-14. 10.1038/msb.2012.61.
4. Anastassiou D. Genomic signal processing. IEEE Signal Process. Mag. 2001, 18(4):8-20. 10.1109/79.939833.
5. Hamori E., Ruskin J. H curves, a novel method of representation of nucleotide series especially suited for long DNA sequences. J. Biol. Chem. 1983, 258(2):1318-1327.
6. Dougherty E. Genomic signal processing [Life Sciences]. IEEE Signal Process. Mag. 2012, 29(3):124-129. 10.1109/MSP.2012.2185868.
7. Kung S.Y., Luo Y., Mak M-W. Feature selection for genomic signal processing: unsupervised, supervised, and self-supervised scenarios. J. Signal Process. Syst. 2010, 61(1):3-20. 10.1007/s11265-008-0273-8.
8. Hou W., Pan Q., He M. A novel representation of DNA sequence based on CMI coding. Phys. A: Stat. Mech. Appl. 2014, 409:87-96. 10.1016/j.physa.2014.04.030.
9. Jeong B-S., Golam Bari A.T.M., Rokeya Reaz M., Jeon S., Lim C.-G., Choi H-J Codon-based encoding for DNA sequence analysis. Methods 2014, 67(3):373-379. 10.1016/j.ymeth.2014.01.016.
10. Ding X., Cao C-C., Sun X. Intrinsic correlation of oligonucleotides: a novel genomic signature for metagenome analysis. J. Theor. Biol. 2014, 353:9-18. 10.1016/j.jtbi.2014.02.039.
11. Hou W., Pan Q., He M. A novel 2D representation of genome sequence and its application. J. Comput. Theor. Nanosci. 2014, 11(8):1745-1749. 10.1166/jctn.2014.3561.
12. Yao Y., Yan S., Han J., Dai Q., He P. A novel descriptor of protein sequences and its application. J. Theor. Biol. 2014, 347:109-117. 10.1016/j.jtbi.2014.01.001.
13. Ma T., Liu Y., Dai Q., Yao Y., He P. A graphical representation of protein based on a novel iterated function system. Phys. A: Stat. Mech. Appl. 2014, 403:21-28. 10.1016/j.physa.2014.01.067.
14. Sedlar K., Skutkova H., Vitek M., Provaznik I. Prokaryotic DNA signal downsampling for fast whole genome comparison. Information Technologies in Biomedicine 2014, Vol. 3:373. Advances in Intelligent Systems and Computing. 10.1007/978-3-319-06593-9_33.
15. Yu HJ. Segmented K-mer and its application on similarity analysis of mitochondrial genome sequences. Gene 2013, 518(2):419-424. 10.1016/j.gene.2012.12.079.
16. Kolekar P., Kale M., Kulkarni-Kale U. Alignment-free distance measure based on return time distribution for sequence analysis: applications to clustering, molecular phylogeny and subtyping. Mol. Phylogenet. Evol. 2012, 65(2):510-522. 10.1016/j.ympev.2012.07.003.
17. Yin C., Chen Y., Yau S.S-T. A measure of DNA sequence similarity by Fourier Transform with applications on hierarchical clustering. J. Theor. Biol. 2014, 359:18-28. 10.1016/j.jtbi.2014.05.043.
18. Kubicova V., Provaznik I. Relationship of bacteria using comparison of whole genome sequences in frequency domain. Information Technologies in Biomedicine 2014, Vol. 3:397. Advances in Intelligent Systems and Computing. 10.1007/978-3-319-06593-9_35.
19. Pinello L., Lo Bosco G., Yuan G.-C. Applications of alignment-free methods in epigenomics. Brief Bioinform. 2014, 15(3):419-430. 10.1093/bib/bbt078.
20. Skutkova H., Vitek M., Babula P., Kizek R., Provaznik I. Classification of genomic signals using dynamic time warping. BMC Bioinform. 2013, 14(Suppl 10):S1. 10.1186/1471-2105-14-S10-S1.
21. ELIAS I. Settling the intractability of multiple alignment. J. Comput. Biol. 2006, 13(7):1323-1339. 10.1089/cmb.2006.13.1323.
22. Savolainen V., Cowan R.S., Vogler A.P., Roderick G.K., Lane R. Towards writing the encyclopaedia of life: an introduction to DNA barcoding. Philos. Trans. R. Soc. B: Biol. Sci. 2005, 360(1462):1805-1811. 10.1098/rstb.2005.1730.
23. Zhang C.-T., Zhang R., Ou H.-Y. The Z curve database: a graphic representation of genome sequences. Bioinformatics 2003, 19(5):593-599. 10.1093/bioinformatics/btg041.
24. Gates M.A. Simpler DNA sequence representations. Nature 1985, 316(6025):219. 10.1038/316219a0.
25. Yau S.S-T. DNA sequence representation without degeneracy. Nucleic Acids Res. 2003, 31(12):3078-3080. 10.1093/nar/gkg432.
26. Berger J.A., Mitra S.K., Carli M., Neri A. Visualization and analysis of DNA sequences using DNA walks. J. Frankl. Inst. 2004, 341(1-2):37-53. 10.1016/j.jfranklin.2003.12.002.
27. Cristea P.D. Conversion of nucleotides sequences into genomic signals. J. Cell. Mol. Med. 2002, 6(2):279-303. 10.1111/j.1582-4934.2002.tb00196.x.
28. Cristea P.D. Large scale features in DNA genomic signals. Signal Process. 2003, 83(4):871-888. 10.1016/S0165-1684(02)00477-2.
29. Cui F., Sirotin M.V., Zhurkin V.B. Impact of Alu repeats on the evolution of human p53 binding sites. Biol. Direct 2011, 6(1):2. 10.1186/1745-6150-6-2.
30. Jan J. Digital Signal Filtering, Analysis and Restoration 2000, 407s. The Institution of Electrical Engineers, London.
31. LI K.-B. ClustalW-MPI: ClustalW analysis using distributed and parallel computing. Bioinformatics 2003, 19(12):1585-1586. 10.1093/bioinformatics/btg192.
32. Robinson D.F., Foulds L.R. Comparison of phylogenetic trees. Math. Biosci. 1981, 53(1-2):131-147. 10.1016/0025-5564(81)90043-2.