Title A Novel Real-Time Genome Comparison Method Using Discrete Wavelet Transform.
Author Huang, Hsin-Hsiung; Girimurugan, Senthil B
Journal J Comput Biol Publication Year/Month 2018-Apr
PMID 29272149 PMCID -N/A-
Affiliation + expend 1.1 Department of Statistics, University of Central Florida , Orlando, Florida.

Real-time genome comparison is important for identifying unknown species and clustering organisms. We propose a novel method that can represent genome sequences of different lengths as a 12-dimensional numerical vector in real time for this purpose. Given a genome sequence, a binary indicator sequence of each nucleotide base location is computed, and then discrete wavelet transform is applied to these four binary indicator sequences to attain the respective power spectra. Afterward, moments of the power spectra are calculated. Consequently, the 12-dimensional numerical vectors are constructed from the first three order moments. Our experimental results on various data sets show that the proposed method is efficient and effective to cluster genes and genomes. It runs significantly faster than other alignment-free and alignment-based methods.

  • Copyright © 2023
    National Institute of Pathogen Biology, CAMS & PUMC, Bejing, China
    All rights reserved.