Title:	A visualization technique for DNA walk plot using k-convex hull
Authors:	Kim, Min-Ah Lee, Eun-Jeong Cho, Hwan-Gue Park, Kie-Jung
Citation:	Journal of WSCG. 1997, vol. 5, no. 1-3, p. 212-221.
Issue Date:	1997
Publisher:	Václav Skala - UNION Agency
Document type:	článek article
URI:	http://wscg.zcu.cz/wscg1997/wscg97.htm http://hdl.handle.net/11025/15898
ISSN:	1213-6972 (print) 1213-6980 (CD-ROM) 1213-6964 (online)
Keywords:	vizualizace;DNA homologie;k-convex sloupcový algoritmus
Keywords in different language:	visualization;DNA homology;k-convex hull algorithm
Abstract in different language:	In this paper we propose a new visualization technique to characterize qualitative information of a large DNA sequence. While a long DNA sequence has huge information, it is not easy to obtain genetic information from the DNA sequence visually. We transform DNA sequences into polygons to compute their homology in image domain rather than text domain. Our program visualizes DNA sequences with colored walk plots and simplify them into k-convex polygons. A walk plot represents a DNA sequence as a curve in a plane. A k-convex polygon simplifies a walk plot by removing some parts of insignificant information of a walk plot. This technique gives a biologist an insight to detect and classify a group of homologous DNA sequences. Experiments with real genomic data proves our approach shows good visual forms for long DNA sequences for homology analysis.
Rights:	© Václav Skala - UNION Agency
Appears in Collections:	Volume 5, number 1-3 (1997)

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.