An Integrated QAP-Based Approach to Visualize Patterns of Gene Expression Similarity

  • Mario Inostroza-Ponta
  • Alexandre Mendes
  • Regina Berretta
  • Pablo Moscato
Conference paper

DOI: 10.1007/978-3-540-76931-6_14

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4828)
Cite this paper as:
Inostroza-Ponta M., Mendes A., Berretta R., Moscato P. (2007) An Integrated QAP-Based Approach to Visualize Patterns of Gene Expression Similarity. In: Randall M., Abbass H.A., Wiles J. (eds) Progress in Artificial Life. ACAL 2007. Lecture Notes in Computer Science, vol 4828. Springer, Berlin, Heidelberg

Abstract

This paper illustrates how the Quadratic Assignment Problem (QAP) is used as a mathematical model that helps to produce a visualization of microarray data, based on the relationships between the objects (genes or samples). The visualization method can also incorporate the result of a clustering algorithm to facilitate the process of data analysis. Specifically, we show the integration with a graph-based clustering algorithm that outperforms the results against other benchmarks, namely k −means and self-organizing maps. Even though the application uses gene expression data, the method is general and only requires a similarity function being defined between pairs of objects. The microarray dataset is based on the budding yeast (S. cerevisiae). It is composed of 79 samples taken from different experiments and 2,467 genes. The proposed method delivers an automatically generated visualization of the microarray dataset based on the integration of the relationships coming from similarity measures, a clustering result and a graph structure.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Mario Inostroza-Ponta
    • 1
  • Alexandre Mendes
    • 1
  • Regina Berretta
    • 1
  • Pablo Moscato
    • 1
  1. 1.Centre for Bioinformatics, Biomarker Discovery and Information-based Medicine, The University of Newcastle, Callaghan, NSW, 2308Australia

Personalised recommendations