Mining gene-sample-time microarray data: A coherent gene cluster discovery approach

Knowledge and Information Systems

Volumn 13, Issue 3, 2007, Pages 305-335

  Jiang, Daxin ^a   Pei, Jian ^b   Ramanathan, Murali ^c   Lin, Chuan ^c   Tang, Chun ^c   Zhang, Aidong ^c  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b SIMON FRASER UNIVERSITY   (Canada)

^c UNIVERSITY AT BUFFALO   (United States)

Author keywords

Bioinformatics; Clustering; Microarray data

Indexed keywords

BIOINFORMATICS; MEDICAL APPLICATIONS;

BIOMEDICAL APPLICATIONS; CANDIDATE GENES; CLUSTERING; COHERENT GENE CLUSTERS; EXPRESSION LEVELS; MICROARRAY DATA; MICROARRAY DATA SETS; SYNTHETIC DATASETS;

GENES;

EID: 36248984338     PISSN: 02191377     EISSN: 02193116     Source Type: Journal    
DOI: 10.1007/s10115-006-0031-9     Document Type: Article

References (43)

1. Alizadeh AA, Eisen MB, Davis RE et al (2000) Distinct types of diffuse large b-cell lymphoma identified by gene expression profiling. Nature 403:503-511
2. Alon U, Barkai N, Notterman DA et al (1999) Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide array. Proc Natl Acad Sci USA 96(12):6745-6750
3. Alter O, Brown PO, Bostein D (2000) Singular value decomposition for genome-wide expression data processing and modeling. Proc Natl Acad Sci USA 97(18):10101-10106
4. Bayardo RJ (1998) Efficiently mining long patterns from databases. In: Proceeding of the 1998 ACM-SIGMOD international conference management of data (SIGMOD'98), Seattle, WA, pp 85-93
5. Ben-Dor A, Friedman N, Yakhini Z (2001) Class discovery in gene expression data. In: Proceeding of the fifth annual international conference on computational molecular biology (RECOMB 2001) ACM Press, pp 31-38
6. Blake JA, Harris M (2003) The gene ontology project: Structured vocabularies for molecular biology and their application to genome and expression analysis. In: Current protocols in bioinformatics Wiley, New York
7. Cheng Y, Church GM (2000) Biclustering of expression data. Proc ISMB'00 8:93-103
8. Der SD, Zhou A, Williams BR, Silverman RH (1998) Identification of genes differentially regulated by interferon alpha, beta, or gamma using oligonucleotide arrays. Proc Natl Acad Sci USA 95(26):15623-15628
9. Ding C (2002) Analysis of gene expression profiles: Class discovery and leaf ordering. In: Proceeding of the international conference on computational molecular biology (RECOMB). Washington, DC, pp 127-136
10. Dudoit S, Fridlyand J, Speed TP (2002) Comparison of discrimination methods for the classification of tumors using gene expression data. J Am Stat Assoc 77-87
11. Eisen MB, Spellman PT, Brown PO, Botstein D (1998) Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci USA 95(25):14863-14868
12. Fraley C, Raftery AE (1998) How many clusters? Which clustering method? Answers via model-based cluster analysis. Comput J 41(8):578-588
13. Golub TR, Slonim DK, Tamayo P et al (1999) Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring. Science 286(15):531-537
14. Han J, Pei J, Yin Y (2000) Mining frequent patterns without candidate generation. In: Proceeding of 2000 ACM-SIGMOD international conference management of data (SIGMOD'00), Dallas, TX, pp 1-12
15. Hartuv E, Shamir R (2000) A clustering algorithm based on graph connectivity. Inf Process Lett 76(4-6):175-181
16. Herrero J, Valencia A, Dopazo J (2001) A hierarchical unsupervised growing neural network for clustering gene expression patterns. Bioinformatics 17:126-136
17. Heyer LJ, Kruglyak S, Yooseph S (1999) Exploring expression data: identification and analysis of coexpressed genes. Genome Res 9(11):1106-1115
18. Holter NS, Mitra M, Maritan A, Cieplak M, Banavar JR, Fedoroff NV (2000) Fundamental patterns underlying gene expression profiles: Simplicity from complexity. Proc Natl Acad Sci USA 97(15):8409-8414
19. Jiang D, Pei J, Zhang A (2003) Interactive exploration of coherent patterns in time-series gene expression data. In: Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining (KDD'03), Washington, DC, USA
20. Jiang D, Pei J, Zhang A (2005) A general approach to mining quality pattern-based clusters from gene expression data. In: Proceedings of the 10th international conference on database systems for advanced applications (DASFAA'05), Beijing, China
21. Jiang D, Pei J, Ramanathan M, Tang C, Zhang A (2004) Mining coherent gene clusters from gene-sample-time microarray data. In: Proceedings of the tenth ACM SIGKDD international conference on knowledge discovery and data mining (KDD'04) ACM Press, pp 430-439
22. Kerr K, Churchill G (2001) Statistical design and the analysis of gene expression microarrays. Genet Res 77:123-128
23. Liu J, Wang W (2003) Op-cluster: Clustering by tendency in high dimensional space. In: Proceedings of the third IEEE international conference on data mining (ICDM'03), IEEE, Melbourne, Florida
24. Moler EJ, Chow ML, Mian IS (2000) Analysis of molecular profile data using generative and discriminative methods. Physiol Genomics 4(2):109-126
25. Pei J, Han J, Mao R (2000) CLOSET: An efficient algorithm for mining frequent closed itemsets. In: Proceeding of 2000 ACM-SIGMOD international workshop data mining and knowledge discovery (DMKD'00), Dallas, TX, pp 11-20
26. Pei J, Zhang X, Cho M, Wang H, Yu PS (2003) MaPle: A fast algorithm for maximal pattern-based clusterin. In: Proceedings of the third IEEE international conference on data mining (ICDM'03)
27. Ralf-Herwig PA, Muller C, Bull C, Lehrach H, O'Brien J (1999) Large-scale clustering of cDNA-fingerprinting data. Genome Res 9:1093-1105
28. Rymon R (1992) Search through systematic set enumeration. In: Proceeding of 1992 international conference principle of knowledge representation and reasoning (KR'92), Cambridge, MA, pp 539-550
29. Seo J, Shneiderman B (2002) Interactively exploring hierarchical clustering results. IEEE Comput 35(7):80-86
30. Shamir R, Sharan R (2000) Click: A clustering algorithm for gene expression analysis. In: Proceedings of ISMB '00
31. Smet FD, Mathys J, Marchal K et al (2002) Adaptive quality-based clustering of gene expression profiles. Bioinformatics 18:735-746
32. Stark GR, Kerr IM, Williams BR, Silverman RH, Schreiber RD (1998) How cells respond to interferons. Ann Rev Biochem 67:227-264
33. Tamayo P, Solni D, Mesirov J et al (1999) Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation. Proc Natl Acad Sci USA 96(6):2907-2912
34. Tang C, Zhang A, Pei J (2003) Mining phenotypes and informative genes from gene expression data. In: Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining (SIGKDD'03), Washington, DC, USA
35. Tavazoie S, Hughes D, Campbell MJ et al (1999) Systematic determination of genetic network architecture. Nature Genet 281-285
36. Troyanskaya O, Cantor M, Sherlock G, Brown P, Hastie T, Tibshirani R, Botstein D, Altman R (2001) Missing value estimation methods for DNA microarrays. Bioinformatics 17(6):520-525
37. Tusher VG, Tibshirani R, Chu G (2001) Significance analysis of microarrays applied to the ionizing radiation response. Proc Natl Acad Sci USA 98(9):5116-5121
38. Wang W, Yang J, Wang H, Yu PS (2002) Clustering by pattern similarity in large data sets. In: Proceeding of 2002 ACM-SIGMOD international conference on management of data (SIGMOD'02), Madison, WI
39. Weinstock-Guttman B, Badgett D, Patrick K, Hartrich L, Hall D, Baier M, Feichter J, Ramanathan M (2003) Genomic effects of interferon-b in multiple sclerosis patients. J Immun 171(5):2694-2702
40. Xing EP, Karp RM (2001) Cliff: Clustering of high-dimensional microarray data via iterative feature filtering using normalized cuts. Bioinformatics 17(1):306-315
41. Yang J, Wang W, Wang H, Yu PS (2002) δ-cluster: Capturing subspace correlation in a large data set. In: Proceedings of 18th international conference on data engineering (ICDE 2002), pp 517-528
42. Yeung KY, Fraley C, Murua A, Raftery AE, Ruzzo WL (2001) Model-based clustering and data transformations for gene expression data. Bioinformatics 17:977-987
43. Zaki MJ, Hsiao CJ (2002) CHARM: An efficient algorithm for closed itemset mining. In: Proceeding of 2002 SIAM international conference on data mining, Arlington, VA, pp 457-473