Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
2822430 | Genomics, Proteomics & Bioinformatics | 2016 | 10 Pages |
Abstract
Graphical representation of DNA sequences is one of the most popular techniques for alignment-free sequence comparison. Here, we propose a new method for the feature extraction of DNA sequences represented by binary images, by estimating the similarity between DNA sequences using the frequency histograms of local bitmap patterns of images. Our method shows linear time complexity for the length of DNA sequences, which is practical even when long sequences, such as whole genome sequences, are compared. We tested five distance measures for the estimation of sequence similarities, and found that the histogram intersection and Manhattan distance are the most appropriate ones for phylogenetic analyses.
Related Topics
Life Sciences
Biochemistry, Genetics and Molecular Biology
Genetics
Authors
Yusei Kobori, Satoshi Mizuta,