DocumentCode :
3140386
Title :
Exploratory Visualization of RFLP-PCR Genomic Data Using Multidimensional Scaling
Author :
Llerena, S.E. ; Maciel, C.D.
Author_Institution :
Sch. of Eng. of Sao Carlos, Sao Paulo Univ., Sao Carlos
fYear :
2008
fDate :
12-15 Oct. 2008
Firstpage :
305
Lastpage :
312
Abstract :
Gel electrophoresis images are common results of biomolecular techniques such as RFLP-PCR (restriction fragment length polymorphism - polymerase chain reaction). These images are used to discover the genetic relations between organisms. Find patterns in these images are a complex and delayed work if it is performed by humans. Traditionally, the analysis of gel electrophoresis images has been done by biologist using dendrogram representations aiming to capture the relations between organisms in a hierarchical organization. However this representation may be hard to analyze, especially when the information becomes large. This highlights the need to seek new ways of representing this type of data that become more intuitive. One of that methods is MDS (Multidimensional Scaling) which is a method used to transform measurements of similarity (or dissimilarity) between pairs of objects into points in a low-dimensional space, allowing visualize the data in a form that makes it easier to interpret. This paper proposes a new procedure to represent RFLP-PCR images as points in a low-dimensional space, based in a MDS technique. The procedure was applied in a genomic dataset obtained from a Brazilian collection of N2-fixing bacterial strains belonging to the genus Bradyrhizobium. The results showed the efficacy of the procedure to represent the RFLP-PCR images, facilitating the identification of patterns in a more intuitive way than dendrogram´s representations. Also, our procedure allows an appropriate integration with a pattern-recognition algorithm, taking advantages of the visual human skills and the computational power.
Keywords :
biology computing; computational geometry; data visualisation; electrophoresis; genomics; pattern recognition; N2-fixing bacterial strains; RFLP-PCR genomic data; exploratory visualization; gel electrophoresis images; multidimensional scaling; pattern-recognition; polymerase chain reaction; restriction fragment length polymorphism; Bioinformatics; Data visualization; Delay; Electrokinetics; Genetics; Genomics; Humans; Multidimensional systems; Organisms; Polymer gels; LMDS; RFLP-PCR; data visualization; dimensional reduction; multidimensional scaling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Graphics and Image Processing, 2008. SIBGRAPI '08. XXI Brazilian Symposium on
Conference_Location :
Campo Grande
ISSN :
1530-1834
Print_ISBN :
978-0-7695-3358-2
Type :
conf
DOI :
10.1109/SIBGRAPI.2008.42
Filename :
4654173
Link To Document :
بازگشت