Spectral representation of DNA sequences and its application

Zhujin Zhang,Lin Liu,Jiuyong Li,Zheng Zhang

DOI: https://doi.org/10.1109/BICTA.2010.5645116

2010-01-01

Abstract:Randić et al. proposed a famous spectral graphical representation of DNA sequences, and claimed that it avoids loss of information. In this paper we build two mathematical models for this graphical representation and prove that the claim is correct, and that it also avoids degeneracy. Moreover, we propose a new method to do similarity analysis of DNA sequences based on the spectral representation. The method adopts M value to characterize a graphical representation and uses 24-component vector as descriptor. The approach is illustrated on the complete coding sequence of beta-globin genes from 7 different species.