Interactive exploration of coherent patterns in time-series gene expression data

ABSTRACT

Discovering coherent gene expression patterns in time-series gene expression data is an important task in bioinformatics research and biomedical applications. In this paper, we propose an interactive exploration framework for mining coherent expression patterns in time-series gene expression data. We develop a novel tool, coherent pattern index graph, to give users highly confident indications of the existences of coherent patterns. To derive a coherent pattern index graph, we devise an attraction tree structure to record the genes in the data set and summarize the information needed for the interactive exploration. We present fast and scalable algorithms to construct attraction trees and coherent pattern index graphs from gene expression data sets. We conduct an extensive performance study on some real data sets to verify our design. The experimental results strongly show that our approach is more effective than the state-of-the-art methods in mining real gene expression data, and is scalable in mining large data sets.

REFERENCES

• 1: Alon U., et al. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide array. Proc. Natl. Acad. Sci. USA, Vol. 96(12):6745--6750, June 1999.
• 2: Ben-Dor A., Shamir R. and Yakhini Z. Clustering gene expression patterns. J. of Computational Biology, 6(3/4):281--297, 1999.
• 3: Cho, R. J., et al. A Genome-Wide Transcriptional Analysis of the Mitotic Cell Cycle. Molecular Cell, Vol. 2(1):65--73, July 1998.
• 4: Eisen, Michael B., et al. Cluster Analysis and Display of Genome-wide Expression Patterns. Proc. Natl. Acad. Sci. USA, 95(25):14863--14868, December 1998.
• 5: Frank De Smet, et al. Adaptive quality-based clustering of gene expression profiles. Bioinformatics, 18:735--746, 2002.
• 6: Hinneburg, A., Keim, D. A. An efficient approach to clustering in large multimedia database with noise. Proc. KDD'98.
• 7: Iyer V. R., et al. The transcriptional program in the response of human fibroblasts to serum. Science, 283:83--87, 1999.
• 8: Mihael Ankerst , Markus M. Breunig , Hans-Peter Kriegel , Jörg Sander, OPTICS: ordering points to identify the clustering structure, Proceedings of the 1999 ACM SIGMOD international conference on Management of data, p.49-60, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
• 9: Roded Sharan , Ron Shamir, Center CLICK: A Clustering Algorithm with Applications to Gene Expression Analysis, Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology, p.307-316, August 19-23, 2000
• 10: Tamayo P., et al. Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation. Proc. Natl. Acad. Sci. USA, Vol. 96(6):2907--2912, March 1999.
• 11: Tavazoie, S., et al. Systematic determination of genetic network architecture. Nature Genet, pages 281--285, 1999.
• 12: Haixun Wang , Wei Wang , Jiong Yang , Philip S. Yu, Clustering by pattern similarity in large data sets, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin [doi>10.1145/564691.564737]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.5 PATTERN RECOGNITION
      I.5.3 Clustering

General Terms:
Algorithms, Experimentation

Keywords:
bioinformatics, coherent patterns, gene expression data