• 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