A network-assisted co-clustering algorithm to discover cancer subtypes based on gene expression

BMC Bioinformatics

Volumn 15, Issue 1, 2014, Pages

  Liu, Yiyi ^a   Gu, Quanquan ^b   Hou, Jack P ^a,c   Han, Jiawei ^b   Ma, Jian ^a,c  

^a University of Illinois at Urbana Champaign   (United States)

^b University of Illinois at Urbana Champaign   (United States)

^c UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Cancer subtype; Clustering; Gene expression

Indexed keywords

CANCER HETEROGENEITIES; CANCER SUBTYPES; CLUSTERING; GENE EXPRESSION DATA; GLIOBLASTOMA MULTIFORME; HIER-ARCHICAL CLUSTERING; NEW CLUSTERING ALGORITHMS; TUMOR HETEROGENEITY;

CLUSTER ANALYSIS; DISEASES; GENE EXPRESSION;

CLUSTERING ALGORITHMS;

ALGORITHM; ARTICLE; BIOLOGY; CLUSTER ANALYSIS; FEMALE; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORK; GENETICS; HUMAN; METABOLISM; METHODOLOGY; NEOPLASM;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; FEMALE; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORKS; HUMANS; NEOPLASMS;

EID: 84893167354     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-15-37     Document Type: Article

References (45)

1. Perou CM, Sorlie T, Eisen MB, van de Rijn M, Jeffrey SS, Rees CA, Pollack JR, Ross DT, Johnsen H, Akslen LA, et al. Molecular portraits of human breast tumours. Nature 2000, 406(6797):747-752. 10.1038/35021093, 10963602.
2. Sorlie T, Perou CM, Tibshirani R, Aas T, Geisler S, Johnsen H, Hastie T, Eisen MB, van de Rijn M, Jeffrey SS, et al. Gene expression patterns of breast carcinomas distinguish tumor subclasses with clinical implications. Proc Natl Acad Sci U S A 2001, 98(19):10869-10874. 10.1073/pnas.191367098, 58566, 11553815.
3. Alizadeh AA, Eisen MB, Davis RE, Ma C, Lossos IS, Rosenwald A, Boldrick JC, Sabet H, Tran T, Yu X, et al. Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature 2000, 403(6769):503-511. 10.1038/35000501, 10676951.
4. Bhattacharjee A, Richards WG, Staunton J, Li C, Monti S, Vasa P, Ladd C, Beheshti J, Bueno R, Gillette M, et al. Classification of human lung carcinomas by mRNA expression profiling reveals distinct adenocarcinoma subclasses. Proc Natl Acad Sci U S A 2001, 98(24):13790-13795. 10.1073/pnas.191502998, 61120, 11707567.
5. Golub TR, Slonim DK, Tamayo P, Huard C, Gaasenbeek M, Mesirov JP, Coller H, Loh ML, Downing JR, Caligiuri MA, et al. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 1999, 286(5439):531-537. 10.1126/science.286.5439.531, 10521349.
6. Lehmann BD, Bauer JA, Chen X, Sanders ME, Chakravarthy AB, Shyr Y, Pietenpol JA. Identification of human triple-negative breast cancer subtypes and preclinical models for selection of targeted therapies. J Clin Invest 2011, 121(7):2750-2767. 10.1172/JCI45014, 3127435, 21633166.
7. Bullinger L, Döhner K, Bair E, Fröhling S, Schlenk RF, Tibshirani R, Döhner H, Pollack JR. Use of gene-expression profiling to identify prognostic subclasses in adult acute myeloid leukemia. N Engl J Med 2004, 350(16):1605-1616. 10.1056/NEJMoa031046, 15084693.
8. Monti S, Tamayo P, Mesirov J, Golub T. Consensus clustering: a resampling-based method for class discovery and visualization of gene expression microarray data. Machine learning 2003, 52(1):91-118.
9. Verhaak RG, Hoadley KA, Purdom E, Wang V, Qi Y, Wilkerson MD, Miller CR, Ding L, Golub T, Mesirov JP, et al. Integrated genomic analysis identifies clinically relevant subtypes of glioblastoma characterized by abnormalities in PDGFRA, IDH1, EGFR, and NF1. Cancer Cell 2010, 17(1):98-110. 10.1016/j.ccr.2009.12.020, 2818769, 20129251.
10. Witten DM, Tibshirani R. A framework for feature selection in clustering. J Am Stat Assoc 2010, 105(490):713-726. 10.1198/jasa.2010.tm09415, 2930825, 20811510.
11. Bair E, Tibshirani R. Semi-supervised methods to predict patient survival from gene expression data. PLoS Biol 2004, 2(4):E108. 10.1371/journal.pbio.0020108, 387275, 15094809.
12. Koestler DC, Marsit CJ, Christensen BC, Karagas MR, Bueno R, Sugarbaker DJ, Kelsey KT, Houseman EA. Semi-supervised recursively partitioned mixture models for identifying cancer subtypes. Bioinformatics 2010, 26(20):2578-2585. 10.1093/bioinformatics/btq470, 2951086, 20834038.
13. Shen R, Olshen AB, Ladanyi M. Integrative clustering of multiple genomic data types using a joint latent variable model with application to breast and lung cancer subtype analysis. Bioinformatics 2009, 25(22):2906-2912. 10.1093/bioinformatics/btp543, 2800366, 19759197.
14. Mo Q, Wang S, Seshan VE, Olshen AB, Schultz N, Sander C, Powers RS, Ladanyi M, Shen R. Pattern discovery and cancer gene identification in integrated cancer genomic data. Proc Natl Acad Sci U S A 2013, 110(11):4245-4250. 10.1073/pnas.1208949110, 3600490, 23431203.
15. Barabasi AL, Gulbahce N, Loscalzo J. Network medicine: a network-based approach to human disease. Nat Rev Genet 2011, 12(1):56-68. 10.1038/nrg2918, 3140052, 21164525.
16. Chuang HY, Lee E, Liu YT, Lee D, Ideker T. Network-based classification of breast cancer metastasis. Mol Syst Biol 2007, 3:140. 2063581, 17940530.
17. Hanisch D, Zien A, Zimmer R, Lengauer T. Co-clustering of biological networks and gene expression data. Bioinformatics 2002, 18(Suppl 1):S145-S154. 10.1093/bioinformatics/18.suppl_1.S145, 12169542.
18. Hwang T, Atluri G, Xie M, Dey S, Hong C, Kumar V, Kuang R. Co-clustering phenome-genome for phenotype classification and disease gene discovery. Nucleic Acids Res 2012, 40(19):e146. 10.1093/nar/gks615, 3479160, 22735708.
19. Tanay A, Sharan R, Shamir R. Biclustering algorithms: A survey. Handbook Comput Mol Biol 2005, 9:21-26.
20. Pan F, Zhang X, Wang W. CRD: Fast Co-clustering on Large Datasets Utilizing Sampling-Based Matrix Decomposition. Proceedings of the ACM SIGMOD International Conference on Management of Data: 10-12 June 2008 2008, 173-184. Vancouver: ACM, Shasha D, Wang JTL.
21. Cheng Y, Church GM. Biclustering of expression data. Proceedings / International Conference on Intelligent Systems for Molecular Biology; ISMB International Conference on Intelligent Systems for. Mol Biol 2000, 8:93-103.
22. Eren K, Deveci M, Kucuktunc O, Catalyurek UV. A comparative analysis of biclustering algorithms for gene expression data. Brief Bioinform 2013, 14(3):279-292. 10.1093/bib/bbs032, 22772837.
23. Ding C, Li T, Peng W, Park H. Orthogonal nonnegative matrix t-factorizations for clustering. Proceedings of the 12th ACM SIGKOD International Conference on Knowledge Discovery and Data Mining: 27-30 August 2006 2006, 126-135. Philadelphia: ACM, Ungar LU, Craven M, Gunopulos D, Eliassi-Rad T.
24. Gu Q, Zhou J. Co-clustering on manifolds. Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining: 28 June-1 July 2009; Paris 2009, 359-368. ACM, John E, Fogelman FS, Flach P, Zaki M.
25. Li A, Walling J, Ahn S, Kotliarov Y, Su Q, Quezado M, Oberholtzer JC, Park J, Zenklusen JC, Fine HA. Unsupervised analysis of transcriptomic profiles reveals six glioma subtypes. Cancer Res 2009, 69(5):2091-2099. 10.1158/0008-5472.CAN-08-2100, 2845963, 19244127.
26. Gao Y, Church G. Improving molecular cancer class discovery through sparse non-negative matrix factorization. Bioinformatics 2005, 21(21):3970-3975. 10.1093/bioinformatics/bti653, 16244221.
27. Liu Y, Hayes DN, Nobel A, Marron J. Statistical significance of clustering for high-dimension, low-sample size data. J Am Stat Assoc 2008, 103(483):1281-1293.
28. Alter O, Brown PO, Botstein D. Singular value decomposition for genome-wide expression data processing and modeling. Proc Natl Acad Sci U S A 2000, 97(18):10101-10106. 10.1073/pnas.97.18.10101, 27718, 10963673.
29. Jiang DX, Tang C, Zhang AD. Cluster analysis for gene expression data: A survey. Ieee T Knowl Data En 2004, 16(11):1370-1386.
30. Barillot E, Calzone L, Hupe P, Vert J-P, Zinovyev A. Computational systems biology of cancer, vol. 47 2012, CRC Press.
31. Brin S, Page L. The anatomy of a large-scale hypertextual Web search engine. Comput Networks ISDN Sys 1998, 30(1):107-117.
32. Morrison JL, Breitling R, Higham DJ, Gilbert DR. GeneRank: using search engine technology for the analysis of microarray experiments. BMC Bioinforma 2005, 6:233.
33. Higham DJ, Taylor A. The sleekest link algorithm. Institute of Mathematics and Its Applications (IMA) Mathematics Today 2003, 39:192-197.
34. Boyd S, Vandenberghe L. Convex optimization 2004, Cambridge, UK: Cambridge university press.
35. Brunet JP, Tamayo P, Golub TR, Mesirov JP. Metagenes and molecular pattern discovery using matrix factorization. Proc Natl Acad Sci U S A 2004, 101(12):4164-4169. 10.1073/pnas.0308531101, 384712, 15016911.
36. Ciriello G, Cerami E, Sander C, Schultz N. Mutual exclusivity analysis identifies oncogenic network modules. Genome Res 2012, 22(2):398-406. 10.1101/gr.125567.111, 3266046, 21908773.
37. Croft D, O'Kelly G, Wu G, Haw R, Gillespie M, Matthews L, Caudy M, Garapati P, Gopinath G, Jassal B, et al. Reactome: a database of reactions, pathways and biological processes. Nucleic Acids Res 2011, 39(Database issue):D691-D697. 3013646, 21067998.
38. Schaefer CF, Anthony K, Krupa S, Buchoff J, Day M, Hannay T, Buetow KH. PID: the Pathway Interaction Database. Nucleic Acids Res 2009, 37(Database issue):D674-D679. 2686461, 18832364.
39. Kanehisa M, Goto S, Sato Y, Furumichi M, Tanabe M. KEGG for integration and interpretation of large-scale molecular data sets. Nucleic Acids Res 2012, 40(Database issue):D109-D114. 3245020, 22080510.
40. Wu G, Feng X, Stein L. A human functional protein interaction network and its application to cancer data analysis. Genome biology 2010, 11(5):R53. 10.1186/gb-2010-11-5-r53, 2898064, 20482850.
41. Network TCGA. Comprehensive molecular portraits of human breast tumours. Nature 2012, 490(7418):61-70. 10.1038/nature11412, 3465532, 23000897.
42. Wilkerson MD, Hayes DN. ConsensusClusterPlus: a class discovery tool with confidence assessments and item tracking. Bioinformatics 2010, 26(12):1572-1573. 10.1093/bioinformatics/btq170, 2881355, 20427518.
43. Nooter K, Brutel de la Riviere G, Look MP, van Wingerden KE, Henzen-Logmans SC, Scheper RJ, Flens MJ, Klijn JG, Stoter G, Foekens JA. The prognostic significance of expression of the multidrug resistance-associated protein (MRP) in primary breast cancer. Br J Cancer 1997, 76(4):486-493. 10.1038/bjc.1997.414, 2227995, 9275026.
44. Doyle LA, Yang W, Abruzzo LV, Krogmann T, Gao Y, Rishi AK, Ross DD. A multidrug resistance transporter from human MCF-7 breast cancer cells. Proc Natl Acad Sci U S A 1998, 95(26):15665-15670. 10.1073/pnas.95.26.15665, 28101, 9861027.
45. Wind NS, Holen I. Multidrug resistance in breast cancer: from in vitro models to clinical studies. Int J Breast Cancer 2011, 2011:967419. 3276077, 22332018.