Structural Visualization of Sequential DNA Data

Xiao-hong Mao,Jing-hua Fu,Wei Chen,Qian You,Shiao-fen Fang,Qun-sheng Peng

DOI: https://doi.org/10.1631/jzus.c1000091

2011-01-01

Journal of Zhejiang University SCIENCE C

Abstract:To date,comparing and visualizing genome sequences remain challenging due to the large genome size.Existing approaches take advantage of the stable property of oligonucleotides and exhibit the main characteristics of the whole genome,yet they commonly fail to show progression patterns of the genome adjustably.This paper presents a novel visual encoding technique,which not only supports the binning process （phylogenetic analysis）,but also allows the sequential analysis of the genome.The key idea is to regard the combination of each k-nucleotide and its reverse complement as a visual word,and to represent a long genome sequence with a list of local statistical feature vectors derived from the local frequency of the visual words.Experimental results on a variety of examples demonstrate that the presented approach has the ability to quickly and intuitively visualize DNA sequences,and to help the user identify regions of differences among multiple datasets.