Sample phenotype clusters in high-density oligonucleotide microarray data sets are revealed using Isomap, a nonlinear algorithm.
BACKGROUND
Life processes are determined by the organism's genetic profile and multiple environmental variables. However the interaction between these factors is inherently non-linear. Microarray data is one representation of the nonlinear interactions among genes and genes and environmental factors. Still most microarray studies use linear methods for the interpretation of nonlinear data. In this study, we apply Isomap, a nonlinear method of dimensionality reduction, to analyze three independent large Affymetrix high-density oligonucleotide microarray data sets.


RESULTS
Isomap discovered low-dimensional structures embedded in the Affymetrix microarray data sets. These structures correspond to and help to interpret biological phenomena present in the data. This analysis provides examples of temporal, spatial, and functional processes revealed by the Isomap algorithm. In a spinal cord injury data set, Isomap discovers the three main modalities of the experiment--location and severity of the injury and the time elapsed after the injury. In a multiple tissue data set, Isomap discovers a low-dimensional structure that corresponds to anatomical locations of the source tissues. This model is capable of describing low- and high-resolution differences in the same model, such as kidney-vs.-brain and differences between the nuclei of the amygdala, respectively. In a high-throughput drug screening data set, Isomap discovers the monocytic and granulocytic differentiation of myeloid cells and maps several chemical compounds on the two-dimensional model.


CONCLUSIONS
Visualization of Isomap models provides useful tools for exploratory analysis of microarray data sets. In most instances, Isomap models explain more of the variance present in the microarray data than PCA or MDS. Finally, Isomap is a promising new algorithm for class discovery and class prediction in high-density oligonucleotide data sets.
Dawson
Kevin
K
Laboratory for High Performance Computing and Informatics, University of California, Davis MCB, One Shields Avenue, Davis, CA 95616, USA. kdawson@ucdavis.edu
Rodriguez
Raymond L
RL
Malyj
Wasyl
W
D000465:Algorithms; D000818:Animals; D015982:Bias; D016923:Cell Death / Q000235:genetics; D002874:Chromosome Mapping / Q000379:methods*; D016000:Cluster Analysis; D019295:Computational Biology / Q000379:methods*; D003626:Data Display; D004353:Drug Evaluation, Preclinical; D018922:HL-60 Cells / Q000187:drug effects; D006801:Humans; D008957:Models, Genetic; D009474:Neurons / Q000473:pathology; D017711:Nonlinear Dynamics; D020411:Oligonucleotide Array Sequence Analysis / Q000379:methods*; D051381:Rats; D013119:Spinal Cord Injuries / Q000473:pathology