A new method to cluster DNA sequences using Fourier power spectrum

Journal of Theoretical Biology

Volumn 372, Issue , 2015, Pages 135-145

  Hoang, Tung ^a   Yin, Changchuan ^a   Zheng, Hui ^a   Yu, Chenglong ^b,c   Lucy He, Rong ^d   Yau, Stephen S T ^e  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

^b SOUTH AUSTRALIAN HEALTH AND MEDICAL RESEARCH INSTITUTE   (Australia)

^c FLINDERS UNIVERSITY   (Australia)

^d CHICAGO STATE UNIVERSITY   (United States)

^e TSINGHUA UNIVERSITY   (China)

Author keywords

Genes; Moments; Phylogenetic trees

Indexed keywords

HN PROTEIN; MITOCHONDRIAL DNA; DNA;

CLUSTER ANALYSIS; DNA; FOURIER TRANSFORM; GENE; PHYLOGENETICS;

ARTICLE; CLUSTER ANALYSIS; CONTROLLED STUDY; DISCRETE FOURIER TRANSFORM; DNA SEQUENCE; FOURIER TRANSFORMATION; GENE CLUSTER; HOST RANGE; HUMAN; HUMAN RHINOVIRUS; INFLUENZA VIRUS A; INFRARED SPECTROSCOPY; MATHEMATICAL ANALYSIS; MITOCHONDRIAL GENOME; NONHUMAN; PHYLOGENETIC TREE; PHYLOGENY; PRIORITY JOURNAL; SCORING SYSTEM; SEQUENCE ALIGNMENT; SEROTYPE; SIGNAL PROCESSING; VIRUS GENOME; ALGORITHM; ANIMAL; BACTERIAL GENOME; BACTERIUM; BIOLOGICAL MODEL; BIOLOGY; CORONAVIRIDAE; FOURIER ANALYSIS; GENETICS; GENOME; IMAGE PROCESSING; INFLUENZA A VIRUS; MOLECULAR EVOLUTION; PROCEDURES; RHINOVIRUS;

ALGORITHMS; ANIMALS; BACTERIA; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; CORONAVIRUS; DNA; DNA, MITOCHONDRIAL; EVOLUTION, MOLECULAR; FOURIER ANALYSIS; GENOME; GENOME, BACTERIAL; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; INFLUENZA A VIRUS; MODELS, GENETIC; PHYLOGENY; RHINOVIRUS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA;

EID: 84924975937     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2015.02.026     Document Type: Article

References (34)

1. Afreixo V., Bastos C.A., Pinho A.J., Garcia S.P., Ferreira P.J. Genome analysis with inter-nucleotide distances. Bioinformatics 2009, 25(23):3064-3070.
2. Afreixo V., Ferreira P.J., Santos D. Spectrum and symbol distribution of nucleotide sequences. Phys. Rev. E 2004, 70(3):031910.
3. Alexander D.J. A review of avian influenza in different bird species. Vet. Microbiol. 2000, 74(1):3-13.
4. Anastassiou D. Frequency-domain analysis of biomolecular sequences. Bioinformatics 2000, 16(12):1073-1081.
5. Blaisdell B.E. Average values of a dissimilarity measure not requiring sequence alignment are twice the averages of conventional mismatch counts requiring sequence alignment for a computer-generated model system. J. Mol. Evol. 1989, 29(6):538-547.
6. Brown W.M., Prager E.M., Wang A., Wilson A.C. Mitochondrial dna sequences of primates. tempo and mode of evolution. J. Mol. Evol. 1982, 18(4):225-239.
7. Deng M., Yu C., Liang Q., He R.L., Yau S.S.-T. A novel method of characterizing genetic sequences: genome space with biological distance and applications. PloS One 2011, 6(3):e17293.
8. Edgar R.C. Muscle. multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res. 2004, 32(5):1792-1797.
9. Fukushima A., Ikemura T., Kinouchi M., Oshima T., Kudo Y., Mori H., Kanaya S. Periodicity in prokaryotic and eukaryotic genomes identified by power spectrum analysis. Gene 2002, 300(1):203-211.
10. Garten R.J., Davis C.T., Russell C.A., Shu B., Lindstrom S., Balish A., Sessions W.M., Xu X., Skepner E., Deyde V., et al. Antigenic and genetic characteristics of swine-origin 2009 a (h1n1) influenza viruses circulating in humans. Science 2009, 325(5937):197-201.
11. Katoh K., Misawa K., Kuma K.-i., Miyata T. Mafft. a novel method for rapid multiple sequence alignment based on fast fourier transform. Nucleic Acids Res. 2002, 30(14):3059-3066.
12. Kotlar D., Lavner Y. Gene prediction by spectral rotation measure. a new method for identifying protein-coding regions. Genome Res. 2003, 13(8):1930-1937.
13. Larkin M.A., Blackshields G., Brown N., Chenna R., McGettigan P.A., McWilliam H., Valentin F., Wallace I.M., Wilm A., Lopez R., et al. Clustal w and clustal x version 2.0. Bioinformatics 2007, 23(21):2947-2948.
14. Marra M.A., Jones S.J., Astell C.R., Holt R.A., Brooks-Wilson A., Butterfield Y.S., Khattra J., Asano J.K., Barber S.A., Chan S.Y., et al. The genome sequence of the sars-associated coronavirus. Science 2003, 300(5624):1399-1404.
15. Oppenheim A.V., Schafer R.W., Buck J.R., et al. Discrete-Time Signal Processing 1989, vol. 2. Prentice-hall, Englewood Cliffs.
16. Palese P., Young J.F. Variation of influenza a, b, and c viruses. Science 1982, 215(4539):1468-1474.
17. Palmenberg A.C., Spiro D., Kuzmickas R., Wang S., Djikeng A., Rathe J.A., Fraser-Liggett C.M., Liggett S.B. Sequencing and analyses of all known human rhinovirus genomes reveal structure and evolution. Science 2009, 324(5923):55-59.
18. Pandit A., Sinha S. Using genomic signatures for hiv-1 sub-typing. BMC Bioinf. 2010, 11(Suppl 1):S26.
19. Sokal R.R. A statistical method for evaluating systematic relationships. Univ. Kans. Sci. Bull. 1958, 38:1409-1438.
20. Tamura K., Stecher G., Peterson D., Filipski A., Kumar S. Mega6. molecular evolutionary genetics analysis version 6.0. Mol. Biol. Evol. 2013, 30(12):2725-2729.
21. Tenreiro Machado J., Costa A.C., Quelhas M.D. Fractional dynamics in dna. Commun. Nonlinear Sci. Numer. Simul. 2011, 16(8):2963-2969.
22. Tiwari S., Ramachandran S., Bhattacharya A., Bhattacharya S., Ramaswamy R. Prediction of probable genes by fourier analysis of genomic sequences. Bioinformatics 1997, 13(3):263-270.
23. Vaidyanathan P., Yoon B.-J. The role of signal-processing concepts in genomics and proteomics. J. Frankl. Inst. 2004, 341(1):111-135.
24. van der Hoek L., Pyrc K., Jebbink M.F., Vermeulen-Oost W., Berkhout R.J., Wolthers K.C., Wertheim-van Dillen P.M., Kaandorp J., Spaargaren J., Berkhout B. Identification of a new human coronavirus. Nat. Med. 2004, 10(4):368-373.
25. Vinga S., Almeida J. Alignment-free sequence comparison-a review. Bioinformatics 2003, 19(4):513-523.
26. Webster R.G., Bean W.J., Gorman O.T., Chambers T.M., Kawaoka Y. Evolution and ecology of influenza a viruses. Microbiol. Rev. 1992, 56(1):152-179.
27. Woo P.C., Lau S.K., Chu C.-m., Chan K.-h., Tsoi H.-w., Huang Y., Wong B.H., Poon R.W., Cai J.J., Luk W.-k., et al. Characterization and complete genome sequence of a novel coronavirus coronavirus, hku1, from patients with pneumonia. J. Virol. 2005, 79(2):884-895.
28. Yau S.S.-T., Yu C., He R. A protein map and its application. DNA Cell Biol. 2008, 27(5):241-250.
29. Yin C., Yau S.S.-T. A fourier characteristic of coding sequences. origins and a non-fourier approximation. J. Comput. Biol. 2005, 12(9):1153-1165.
30. Yin C., Yau S.S.-T. Prediction of protein coding regions by the 3-base periodicity analysis of a dna sequence. J. Theor. Biol. 2007, 247(4):687-694.
31. Yu C., Deng M., Yau S.S.-T. DNA sequence comparison by a novel probabilistic method. Inf. Sci. 2011, 181(8):1484-1492.
32. Yu C., Hernandez T., Zheng H., Yau S.-C., Huang H.-H., He R.L., Yang J., Yau S.S.-T. Real time classification of viruses in 12 dimensions. PloS One 2013, 8(5):e64328.
33. Yu, C., Liang, Q., Yin, C., He, R. L., Yau, S. S.-T., 2010. A novel construction of genome space with biological geometry. DNA Res., dsq008.
34. Zhao B., Duan V., Yau S.S.-T. A novel clustering method via nucleotide-based fourier power spectrum analysis. J. Theor. Biol. 2011, 279(1):83-89.