Exploratory visualization of RFLP-PCR genomic data using multidimensional scaling

S. Espezúa LLerena, C. D. Maciel

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations


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.
Original languageEnglish
Title of host publication2008 XXI Brazilian Symposium on Computer Graphics and Image Processing
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)978-0-7695-3358-2
StatePublished - 21 Oct 2008
Externally publishedYes
EventXXI Brazilian Symposium on Computer Graphics and Image Processing - Campo Grande, Brazil
Duration: 12 Oct 200815 Oct 2008
Conference number: 21


OtherXXI Brazilian Symposium on Computer Graphics and Image Processing
CityCampo Grande


  • Data visualization
  • Multidimensional scaling
  • LMDS
  • Dimensional reduction


Dive into the research topics of 'Exploratory visualization of RFLP-PCR genomic data using multidimensional scaling'. Together they form a unique fingerprint.

Cite this