期刊文献+

Structural visualization of sequential DNA data

Structural visualization of sequential DNA data
原文传递
导出
摘要 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. 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.
出处 《Journal of Zhejiang University-Science C(Computers and Electronics)》 SCIE EI 2011年第4期263-272,共10页 浙江大学学报C辑(计算机与电子(英文版)
基金 supported by the National Natural Science Foundation of China (Nos.60873123 and 60903085) the National Basic Research Program (973) of China (No.2010CB732504) the Natural Science Foundation of Zhejiang Province (No.Y1080618) the Open Project Program of the State Key Lab of CAD & CG,Zhejiang University,China (No.A0905)
关键词 Genome sequence Sequential visualization Bio-information visualization Genome sequence, Sequential visualization, Bio-information visualization
  • 相关文献

参考文献25

  • 1Assa, J., Cohen-Or, D., Yeh, I.C., Lee, T.Y., 2008. Motion overview of human action. ACM Trans. Graph., 27(5):480-489. [doi: i0.1145/1409060.1409068].
  • 2Blei, D.M., Lafferty, J.D., 2006. Dynamic Topic Models. Proc. 23rd Int. Conf. on Machine Learning, p.113-120. [doi:10.1145/1143844.1143859].
  • 3Blei, D.M., Lafferty, J.D., 2007. Modeling Science. Available from http://www.cs.cmu.edu/-lemur/science.
  • 4Borg, I., Groenen, P., 2003. Modern multidimen- sional scaling: theory and applications. J. Educat. Meas., 40(3):277-280. [doi: 10.1111/j. 1745-3984.2003. tb01108.x].
  • 5Bourque, G., Pevzner, P.A., 2002. Genome-scale evolu- tion: reconstructing gene orders in the ancestral species. Genome Res., 12(1):26-36.
  • 6Deschavanne, P.J., Gironl A., Vilain, J., Fagot, G., Fertil, B., 1999. Genomic signature: characterization and classifi- cation of species assessed by chaos game representation of sequences. Mol. Biol. Evol., 16:1391-1399.
  • 7Eisen, M.B., Spellman, P.T., Brown, P.O., Botstein, D. 1998. Cluster analysis and display of genome-wide ex pression patterns. PNAS, 95(25):14863-14868. [doi:10 1073/pnas.95.25.14863].
  • 8Fortuna, B., Grobelnik, M., Mladenic, D., 2005. Visualization of text document corpus. Infor~atica, 29:497-502.
  • 9Goldman, D.B., Curless, B., Seitz, S.M., Salesion, D., 2006. Schematic storyboarding for video visualiza- tion and editing. ACM Trans. Graph., 25(3):862-871. [doi:10.1145/1141911.11419671.
  • 10Grundy, E., Jones, M.W., Laramee, R.S., Wilson, R.P., Shepard, E.L.C., 2009. Visualisation of sensor data from animal movement. Cornput. Graph. Forum, 28(3):815- 822. [doi: 10.1111/j. 1467-8659.2009.01469.x.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部