Spectral clustering strategies for heterogeneous disease expression data

Pacific Symposium on Biocomputing

Volumn , Issue , 2013, Pages 212-223

  Huang, Grace T ^a,b   Cunningham, Kathryn I ^c   Benos, Panayiotis V ^a   Chennubhotla, Chakra S ^a  

^a UNIVERSITY OF PITTSBURGH SCHOOL OF MEDICINE   (United States)

^b UNIVERSITY OF PITTSBURGH   (United States)

^c University of Arizona   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; GENE THERAPY; RHENIUM COMPOUNDS;

BIOMARKER IDENTIFICATION; GENE EXPRESSION DATASETS; HETEROGENEOUS DISEASE; HIER-ARCHICAL CLUSTERING; PAIR-WISE COMPARISON; SPECTRAL CLUSTERING METHODS; SUBSEQUENT DATA ANALYSIS; THERAPEUTIC STRATEGY;

GENE EXPRESSION;

ALGORITHM; BIOLOGY; CLUSTER ANALYSIS; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORK; GENETIC DATABASE; GENETICS; HUMAN; NEOPLASM; PERSONALIZED MEDICINE; STATISTICS AND NUMERICAL DATA; ARTICLE; STATISTICS;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORKS; HUMANS; INDIVIDUALIZED MEDICINE; NEOPLASMS;

EID: 84891444742     PISSN: 23356928     EISSN: 23356936     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (31)

1. The Cancer Genome Atlas - Data Portal. at
2. Butterworth, R., Piatetsky-Shapiro, G. & Simovici, D. A. On Feature Selection through Clustering. IEEE International Conference on Data Mining. 0, 581-584 (2005).
3. Sørlie, T. et al. Gene expression patterns of breast carcinomas distinguish tumor subclasses with clinical implications. Proc. Natl. Acad. Sci. U.S.A. 98, 10869-10874 (2001).
4. Jain, A. K. & Dubes, R. C. Algorithms for clustering data. Prentice-Hall, Inc.: Upper Saddle River, NJ, USA, (1988).
5. Eisen, M. B., and Spellman., P. T., Brown, P. O. & Botstein, D. Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci U S A 95, 14863-14868 (1998).
6. Tavazoie, S., and Hughes., J. D., Campbell, M. J., Cho, R. J. & Church, G. M. Systematic determination of genetic network architecture. Nat. Genet. 22, 281-285 (1999).
7. Tseng, G. C. & Wong, W. H. Tight clustering: a resampling-based approach for identifying stable and tight patterns in data. Biometrics 61, 10-16 (2005).
8. Bezdek, J. C., & Pal, S. K. Fuzzy models for pattern recognition: Methods that search for structures in data. IEEE Press, New York, NY (1992).
9. Frey, B. J, and Dueck, D. "Clustering by Passing Messages Between Data Points." Science 5814: 972-976 (2007)
10. Braun, R., Leibon, G., Pauls, S. & Rockmore, D. Partition decoupling for multi-gene analysis of gene expression profiling data. BMC Bioinformatics 12, 497 (2011).
11. Spellman, P. T. et al. Comprehensive Identification of Cell Cycle-regulated Genes of the Yeast Saccharomyces cerevisiae by Microarray Hybridization. Mol. Biol. Cell 9, 3273-3297 (1998).
12. Luxburg, U. V., Belkin, M., Bousquet, O. & Pertinence A tutorial on spectral clustering. Statistics and Computing 17(4) (2007).
13. Meila, M. & Shi, J. A Random Walks View of Spectral Segmentation. 8th International Workshop on Artificial Intelligence and Statistics (AISTATS) (2001).
14. Chennubhotla, C. & Jepson, A. D. Half-lives of eigenflows for spectral clustering. Advances in Neural Information Processing Systems 689-696 (2002).
15. Coifman, R. R. et al. Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps. Proc. Natl. Acad. Sci. 102, 7426-7431 (2005).
16. Ng, A. Y., Jordan, M. I. & Weiss, Y. On Spectral Clustering: Analysis and an algorithm. Advances in Neural Information Processing Systems 849-856 (2001).
17. Shi, J. & Malik, J. Normalized Cuts and Image Segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22, 888-905 (2000).
18. Bach, F. R. & Jordan, M. I. Learning Spectral Clustering. Advances in Neural Information Processing Systems 16 (2003).
19. Tolliver, D. A. Graph partitioning by spectral rounding: Applications in image segmentation and clustering. Computer Vision and Pattern Recognition 1053-1060 (2006).
20. Song, Y., Chen, W., Bai, H., Lin, C. & Chang, E. Y. Parallel Spectral Clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 33, 3, 568-586 (2011)
21. Drineas, P. & Mahoney, M. W. On the Nystrom Method for Approximating a Gram Matrix for Improved KernelBased Learning. J. Mach. Learn. Res. 6, 2153-2175 (2005).
22. Chennubhotla, C. & Jepson, A. D. Hierarchical eigensolver for transition matrices in spectral methods. Advances in Neural Information Processing Systems 273-280 (2005).
23. Yan, D., Huang, L. & Jordan, M. I. Fast approximate spectral clustering. Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining 907-916 (2009).
24. Kanehisa, M. & Goto, S. KEGG: Kyoto encyclopedia of genes and genomes. Nucleic Acids Res. 28, 27-30 (2000).
25. Souto, M. C. de, Costa, I. G., Araujo, D. S. de, Ludermir, T. B. & Schliep, A. Clustering cancer gene expression data: a comparative study. BMC Bioinformatics 9, 497 (2008).
26. Calinski, T. & Harabasz, J. A dendrite method for cluster analysis. Communications in Statistics - Theory and Methods 3, 1-27 (1974).
27. Tibshirani, R., Walther, G. & Hastie, T. Estimating the number of clusters in a dataset via the Gap statistic. Journal of the Royal Statistical Society 63, 411-423 (2000).
28. Alexa, A., Rahnenführer, J. & Lengauer, T. Improved scoring of functional groups from gene expression data by decorrelating GO graph structure. Bioinformatics 22, 1600-1607 (2006).
29. Ji, X. & Xu, W. Document clustering with prior knowledge. Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval 405-412 (2006). doi: 10.1145/1148170.1148241
30. Wu, G., and Fan., R. S., Li, W., Ko, T. C. & Brattain, M. G. Modulation of cell cycle control by vitamin D3 and its analogue, EB1089, in human breast cancer cells. Oncogene 15, 1555-1563 (1997).
31. The Cancer Genome Atlas Network. Comprehensive molecular portraits of human breast tumors. Nature (2012).