Clustering Analysis for Bacillus Genus Using Fourier Transform and Self-Organizing Map
Because the lengths of nucleotide sequences for microorganisms are various, it is difficult to directly compare the complete nucleotide sequences among microorganisms. In this study, we adopted a method that can convert DNA sequences of microorganisms into numerical form then applied Fourier transform to the numerical DNA sequences in order to investigate the distributions of nucleotides. Also, a visualization scheme for transformed DNA sequences was proposed to help visually categorize microorganisms. Furthermore, the well-known neural network technique Self-Organizing Map (SOM) was applied to the transformed DNA sequences to draw conclusions of taxonomic relationships among the bacteria of Bacillus genus. The results show that the relationships among the bacteria are corresponding to recent biological findings.
KeywordsDNA sequence Bacillus Fourier transform Self-organizing map
Unable to display preview. Download preview PDF.
- 15.Vesanto, J., Himberg, J., Alhoniemi, E., Parhankangas, J.: Self-Organizing Map in Matlab: The SOM Toolbox. In: Proceedings of the Matlab DSP Conference, Espoo, Finland, pp. 35–40 (1999)Google Scholar
- 17.Rey, M.W., et al.: Complete Genome Sequence of the Industrial Bacterium Bacillus Licheniformis and Comparisons with Closely Related Bacillus Species. Genome Biology 5 Article R77 (2004)Google Scholar