Top

Published in:

Open Access 01-08-2006 | Research article

Breast cancer prognosis by combinatorial analysis of gene expression data

Authors: Gabriela Alexe, Sorin Alexe, David E Axelrod, Tibérius O Bonates, Irina I Lozina, Michael Reiss, Peter L Hammer

Published in: Breast Cancer Research | Issue 4/2006

Abstract

Introduction

The potential of applying data analysis tools to microarray data for diagnosis and prognosis is illustrated on the recent breast cancer dataset of van 't Veer and coworkers. We re-examine that dataset using the novel technique of logical analysis of data (LAD), with the double objective of discovering patterns characteristic for cases with good or poor outcome, using them for accurate and justifiable predictions; and deriving novel information about the role of genes, the existence of special classes of cases, and other factors.

Method

Data were analyzed using the combinatorics and optimization-based method of LAD, recently shown to provide highly accurate diagnostic and prognostic systems in cardiology, cancer proteomics, hematology, pulmonology, and other disciplines.

Results

LAD identified a subset of 17 of the 25,000 genes, capable of fully distinguishing between patients with poor, respectively good prognoses. An extensive list of 'patterns' or 'combinatorial biomarkers' (that is, combinations of genes and limitations on their expression levels) was generated, and 40 patterns were used to create a prognostic system, shown to have 100% and 92.9% weighted accuracy on the training and test sets, respectively. The prognostic system uses fewer genes than other methods, and has similar or better accuracy than those reported in other studies. Out of the 17 genes identified by LAD, three (respectively, five) were shown to play a significant role in determining poor (respectively, good) prognosis. Two new classes of patients (described by similar sets of covering patterns, gene expression ranges, and clinical features) were discovered. As a by-product of the study, it is shown that the training and the test sets of van 't Veer have differing characteristics.

Conclusion

The study shows that LAD provides an accurate and fully explanatory prognostic system for breast cancer using genomic data (that is, a system that, in addition to predicting good or poor prognosis, provides an individualized explanation of the reasons for that prognosis for each patient). Moreover, the LAD model provides valuable insights into the roles of individual and combinatorial biomarkers, allows the discovery of new classes of patients, and generates a vast library of biomedical research hypotheses.

Crama Y, Hammer PL, Ibaraki T: Cause-effect relationships and partially defined boolean functions. Ann Oper Res. 1988, 16: 299-326. 10.1007/BF02283750.CrossRef

Boros E, Hammer PL, Ibaraki T, Kogan A, Mayoraz E, Muchnik I: An implementation of logical analysis of data. IEEE Trans Knowledge and Data Eng. 2000, 12: 292-306. 10.1109/69.842268.CrossRef

van 't Veer LJ, Dai H, van de Vijver MJ, He YD, Hart AAM, Mao M, Peterse HL, van der Kooy K, Marton MJ, Witteveen AT, et al: Gene expression profiling predicts clinical outcome of breast cancer. Nature. 2002, 415: 530-535. 10.1038/415530a.CrossRefPubMed

Eisen MB, Spellman PT, Brown PO, Botstein D: Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci USA. 1998, 95: 14863-14868. 10.1073/pnas.95.25.14863.CrossRefPubMedPubMedCentral

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: 531-537. 10.1126/science.286.5439.531.CrossRefPubMed

Bittner M, Meltzer P, Chen Y, Jiang Y, Seftor E, Hendrix M, Radmacher M, Simon R, Yakhini Z, Ben-Dor A, et al: Molecular classification of cutaneous malignant melanoma by expression profiling. Nature. 2000, 406: 536-540. 10.1038/35020115.CrossRefPubMed

Brown MPS, Grundy WN, Lin D, Cristanini N, Sugnet CW, Furey TS, Ares M, Haussler D: Knowledge-based analysis of microarray gene expression data by using support vector machines. Proc Natl Acad Sci USA. 2000, 97: 262-267. 10.1073/pnas.97.1.262.CrossRefPubMedPubMedCentral

Tamayo P, Slonim D, Mesirov J, Zhu Q, Kitareewan S, Dmitrovsky E, Lander ES, Golub TR: Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation. Proc Natl Acad Sci USA. 1999, 96: 2907-2912. 10.1073/pnas.96.6.2907.CrossRefPubMedPubMedCentral

Toronen P, Kolehmainen M, Wong G, Castren E: Analysis of gene expression data using self-organizing maps. FEBS Lett. 1999, 451: 142-146. 10.1016/S0014-5793(99)00524-4.CrossRefPubMed

10.

Chen JJ, Peck K, Hong TM, Yang SC, Sher YP, Shih JY, Wu R, Cheng JL, Roffler SR, Wu CW, et al: Global analysis of gene expression in invasion by a lung cancer model. Cancer Res. 2001, 61: 5223-5230.PubMed

11.

Getz G, Levine E, Domany E: Coupled two-way clustering analysis of gene microarray data. Proc Natl Acad Sci USA. 2000, 97: 12079-12084. 10.1073/pnas.210134797.CrossRefPubMedPubMedCentral

12.

Huang X, Pan W: Linear regression and two-class classification with gene expression data. Bioinformatics. 2003, 19: 2072-2078. 10.1093/bioinformatics/btg283.CrossRefPubMed

13.

Yang H, Haddad H, Thomas C, Alsaker K, Papoutsakis E: A segmental nearest neighbor normalization and gene identification method gives superior results for DNA-array analysis. Proc Natl Acad Sci USA. 2003, 100: 1122-1127. 10.1073/pnas.0237337100.CrossRefPubMedPubMedCentral

14.

Zhang H, Yu C-Y, Singer B, Xiong M: Recursive partitioning for tumor classification with gene expression microarray data. Proc Natl Acad Sci USA. 2001, 98: 6730-6735. 10.1073/pnas.111153698.CrossRefPubMedPubMedCentral

15.

Sutter TR, He XR, Dimitrov P, Xu L, Narasimhan G, George EO, Sutter CH, Grubbs C, Savory R, Stephan-Gueldner M, et al: Multiple comparisons model-based clustering and ternary pattern tree numerical display of gene response to treatment: procedure and application to the preclinical evaluation of chemopreventive agents. Mol Cancer Ther. 2002, 1: 1283-1292.PubMed

16.

Zhang H, Yu C-Y, Singer B: Cell and tumor classification using gene expression data: construction of forests. Proc Natl Acad Sci USA. 2003, 100: 4168-4172. 10.1073/pnas.0230559100.CrossRefPubMedPubMedCentral

17.

Boulesteix AL, Tutz G, Strimmer KA: CART-based approach to discover emerging patterns in microarray data. Bioinformatics. 2003, 19: 2465-2472. 10.1093/bioinformatics/btg361.CrossRefPubMed

18.

Gruvberger S, Ringner M, Chen Y, Panavally S, Saal LH, Borg A, Ferno M, Peterson C, Meltzer PS: Estrogen receptor status in breast cancer is associated with remarkably distinct gene expression patterns. Cancer Res. 2001, 61: 5979-5984.PubMed

19.

Khan J, Wei JS, Ringner M, Saal LH, Ladanyi M, Westermann F, Berthold F, Schwab M, Antonescu CR, Peterson C, et al: Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks. Nature Med. 2001, 7: 673-679. 10.1038/89044.CrossRefPubMedPubMedCentral

20.

Brown PS, Grundy WN, Lin D, Cristianni N, Sugnet CW, Furey TS, Ares M, Haussler D: Knowledge-based analysis of microarray gene expression data by using support vector machines. Proc Natl Acad Sci USA. 2000, 97: 262-267. 10.1073/pnas.97.1.262.CrossRefPubMedPubMedCentral

21.

Furey TS, Cristianini N, Duffy N, Bednarski DW, Schummer M, Haussler D: Support vector machine classification and validation of cancer tissue samples using microarray expression data. Bioinformatics. 2000, 16: 906-914. 10.1093/bioinformatics/16.10.906.CrossRefPubMed

22.

Su AI, Welsh JB, Sapinoso LM, Kern SG, Dimitrov P, Lapp H, Schultz PG, Powell SM, Moskaluk CA, Frierson HF, et al: Molecular classification of human carcinomas by use of gene expression signatures. Cancer Res. 2001, 61: 7388-7393.PubMed

23.

Ramaswamy S, Tamayo P, Rifkin R, Mukherjee S, Yeang CH, Angelo M, Ladd C, Reich M, Latulippe E, Mesirov JP, et al: Multiclass cancer diagnosis using tumor gene expression signatures. Proc Natl Acad Sci USA. 2001, 98: 15149-15154. 10.1073/pnas.211566398.CrossRefPubMedPubMedCentral

24.

Hilsenbeck SG, Friedrichs WE, Schiff R, O'Connell P, Hansen RK, Osborne CK, Fuqua SA: Statistical analysis of array expression data as applied to the problem of tamoxifen resistance. J Natl Cancer Inst. 1999, 91: 453-459. 10.1093/jnci/91.5.453.CrossRefPubMed

25.

Tan Y, Shi L, Tong W, Wang C: Multi-class cancer classification by total principal component regression (TPCR) using microarray gene expression data. Nucleic Acids Res. 2005, 33: 56-65. 10.1093/nar/gki144.CrossRefPubMedPubMedCentral

26.

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: 503-511. 10.1038/35000501.CrossRefPubMed

27.

Hastie T, Tibshirani R, Eisen MB, Alizadeh A, Levy R, Staudt L, Chan WC, Botstein D, Brown P: 'Gene shaving' as a method for identifying distinct sets of genes with similar expression patterns. Genome Biol. 2000, 1: 0003-10.1186/gb-2000-1-2-research0003.CrossRef

28.

Raychaudhuri S, Stuart JM, Altman RB: Principle components analysis to summarize microarray experiments: application to sporulation time series. Pacific Symp Biocomputing. 2000, 5: 452-463.

29.

Alter O, Brown PO, Botstein D: Singular value decomposition for genome-wide expression data processing and modeling. Proc Natl Acad Sci USA. 2000, 97: 10101-10106. 10.1073/pnas.97.18.10101.CrossRefPubMedPubMedCentral

30.

Holter NS, Mitra M, Maritan A, Cieplak M, Banavar JR, Fedoroff NV: Fundamental patterns underlying gene expression profiles: simplicity from complexity. Proc Natl Acad Sci USA. 2000, 97: 8409-8414. 10.1073/pnas.150242097.CrossRefPubMedPubMedCentral

31.

Alter O, Brown PO, Botstein D: Generalized singular value composition for comparative analysis of genome-scale expression data sets of two different organisms. Proc Natl Acad Sci USA. 2003, 100: 3351-3356. 10.1073/pnas.0530258100.CrossRefPubMedPubMedCentral

32.

Liu L, Hawkins DM, Ghosh S, Young SS: Robust singular value decomposition analysis of microarray data. Proc Natl Acad Sci USA. 2003, 100: 13167-13172. 10.1073/pnas.1733249100.CrossRefPubMedPubMedCentral

33.

Khan J, Simon R, Bittner M, Chen Y, Leighton SB, Pohida T, Smith PD, Jiang Y, Gooden GC, Trent JM, Meltzer PS: Gene expression profiling of alveolar rhabdomyosarcoma with cDNA microarrays. Cancer Res. 1998, 58: 5009-5013.PubMed

34.

35.

Kuznetsov VA, Ivshina AV, Sen'ko OV, Kuznetsova AV: Syndrome approach for computer recognition of fuzzy systems and its application to immunological diagnostics and prognosis of human cancer. Math Comp Modelling. 1996, 23: 95-120. 10.1016/0895-7177(96)00021-0.CrossRef

36.

Jackson AM, Ivshina AV, Senko O, Kuznetsova A, Sundan A, O'Donnell MA, Clinton S, Alexandroff AB, Selby PJ, James K, et al: Prognosis of intravesical bacillus Calmette-Guerin therapy for superficial bladder cancer by immunological urinary measurements: statistically weighted syndromes analysis. J Urol. 1998, 159: 1054-1063. 10.1016/S0022-5347(01)63835-7.CrossRefPubMed

37.

Hammer A, Hammer PL, Muchnik I: Logical analysis of Chinese productivity patterns. Ann Oper Res. 1999, 87: 165-176. 10.1023/A:1018920600320.CrossRef

38.

Hammer PL, Kogan A, Lejeune MA: Country risk rating: statistical and combinatorial non-recursive models. RUTCOR Research Report, RRR 8-2004.

39.

Lauer MS, Alexe S, Snader CEP, Blackstone E, Ishwaran H, Hammer PL: Use of the logical analysis of data method for assessing long-term mortality risk after exercise electrocardiography. Circulation. 2002, 106: 685-690.CrossRefPubMed

40.

Alexe S, Blackstone E, Hammer PL, Ishwaran H, Lauer MS, Pothier Snader CE: Coronary risk prediction by logical analysis of data. Ann Oper Res. 2003, 119: 15-42. 10.1023/A:1022970120229.CrossRef

41.

Abramson S, Alexe G, Hammer PL, Knight D, Kohn J: Using logical analysis of data (LAD) based modeling to understand patterns of physio-mechanical data which lead to specific cellular outcomes. J Biomed Materials Res A. 2005, 73: 116-24. 10.1002/jbm.a.30266.CrossRef

42.

Brauner MW, Brauner N, Hammer PL, Lozina I, Valeyre D: Logical analysis of computed tomography data to differentiate entities of idiopathic interstitial pneumonias. Biocomputing Data Mining in Medicine. Edited by: Pardalos P. Springer Heidelberg, New York,

43.

Alexe G, Alexe S, Axelrod DE, Weissmann D, Hammer PL: Logical analysis of diffuse large B-cell lymphomas. Artif Intell Med. 2005, 34: 235-267. 10.1016/j.artmed.2004.11.004.CrossRefPubMed

44.

Alexe G, Alexe S, Hammer PL, Liotta L, Petricoin E, Reiss M: Logical analysis of the proteomic ovarian cancer dataset. Proteomics. 2004, 3: 766-783. 10.1002/pmic.200300574.CrossRef

45.

Boros E, Hammer PL, Ibaraki T, Kogan A: Logical analysis of numerical data. Math Progr. 1997, 79: 163-190. 10.1016/S0025-5610(97)00050-6.

46.

Alexe G, Alexe S, Hammer PL, Vizvari B: Pattern-based feature selection in genomics and proteomics. Ann Oper Res. 2006,

47.

Alexe G, Hammer PL: Spanned patterns in logical analysis of data. Discr Appl Math. 2006, 154: 1039-1049. 10.1016/j.dam.2005.03.031.CrossRef

48.

Alexe S, Hammer PL: Accelerated algorithm for pattern detection in logical analysis of data. Discr Appl Math. 2006, 154: 1050-1063. 10.1016/j.dam.2005.03.032.CrossRef

49.

Eckstein J, Hammer PL, Liu Y, Nediak M, Simeone B: The maximum box problem and its application to data analysis. Comp Opt Appl. 2006,

50.

Hammer PL, Bonates TO: Logical analysis of data: from combinatorial optimization to medical applications. Ann Oper Res. 2006,

51.

Alexe G, Alexe S, Hammer PL, Kogan A: Comprehensive vs. comprehensible classifiers in logical analysis of data. Discr Appl Math. 2006,

52.

DAVID (Database for Annotation, Visualization and Integrated Discovery). [http://apps1.niaid.nih.gov/david]

53.

van de Vijver MJ, He YD, van 't Veer LJ, Dai H, Hart AA, Voskuil DW, Schreiber GJ, Peterse JL, Roberts C, Marton MJ, et al: A gene-expression signature as a predictor of survival in breast cancer. N Engl J Med. 2002, 347: 1999-2009. 10.1056/NEJMoa021967.CrossRefPubMed

54.

Witten IH, Frank E: "Data Mining: Practical machine learning tools and techniques". 2005, Morgan Kaufmann, San Francisco, 2

55.

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: 531-537. 10.1126/science.286.5439.531.CrossRefPubMed

56.

Ramaswamy S, Ross KN, Lander ES, Golub TR: A molecular signature of metastasis in primary solid tumors. Nat Genet. 2003, 33: 49-54. 10.1038/ng1060.CrossRefPubMed

57.

Weigelt B, Glas AM, Wessels LF, Witteveen AT, Peterse JL, van't Veer LJ: Gene expression profiles of primary breast tumors maintained in distant metastases. Proc Natl Acad Sci USA. 2003, 100: 15901-15905. 10.1073/pnas.2634067100.CrossRefPubMedPubMedCentral

58.

Dai H, van't Veer L, Lamb J, He YD, Mao M, Fine BM, Bernards R, van de Vijver M, Deutsch P, Sachs A, et al: A cell proliferation signature is a marker of extremely poor outcome in a subpopulation of breast cancer patients. Cancer Res. 2005, 65: 4059-4066. 10.1158/0008-5472.CAN-04-3953.CrossRefPubMed

59.

Bertucci F, Houlgatte R, Granjeaud S, Nasser V, Loriod B, Beaudoing E, Hingamp P, Jacquemier J, Viens P, Birnbaum D, et al: Prognosis of breast cancer and gene expression profiling using DNA arrays. Ann NY Acad Sci. 2002, 975: 217-231.CrossRefPubMed

60.

Sotiriou C, Neo SY, McShane LM, Korn EL, Long PM, Jazaeri A, Martiat P, Fox SB, Harris AL, Liu ET: Breast cancer classification and prognosis based on gene expression profiles from a population-based study. Proc Natl Acad Sci USA. 2003, 100: 10393-10398. 10.1073/pnas.1732912100.CrossRefPubMedPubMedCentral

61.

Sorlie T, Tibshirani R, Parker J, Hastie T, Marron JS, Nobel A, Deng S, Johnsen H, Pesich R, Geisler S, et al: Repeated observation of breast tumor subtypes in independent gene expression data sets. Proc Natl Acad Sci USA. 2003, 100: 8418-8423. 10.1073/pnas.0932692100.CrossRefPubMedPubMedCentral

62.

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 USA. 2001, 98: 10869-10874. 10.1073/pnas.191367098.CrossRefPubMedPubMedCentral

63.

West M, Blanchette C, Dressman H, Huang E, Ishida S, Spang R, Zuzan H, Olson JA, Marks JR, Nevins JR: Predicting the clinical status of human breast cancer by using gene expression profiles. Proc Natl Acad Sci USA. 2001, 98: 11462-11467. 10.1073/pnas.201162998.CrossRefPubMedPubMedCentral

64.

Paik S, Shak S, Tang G, Kim C, Baker J, Cronin M, Baehner FL, Walker MG, Watson D, Park T, et al: A multigene assay to predict recurrence of tamoxifen-treated, node-negative breast cancer. N Engl J Med. 2004, 351: 2817-2826. 10.1056/NEJMoa041588.CrossRefPubMed

Title: Breast cancer prognosis by combinatorial analysis of gene expression data
Authors: Gabriela Alexe
Sorin Alexe
David E Axelrod
Tibérius O Bonates
Irina I Lozina
Michael Reiss
Peter L Hammer
Publication date: 01-08-2006
Publisher: BioMed Central
Published in: Breast Cancer Research / Issue 4/2006
Electronic ISSN: 1465-542X
DOI: https://doi.org/10.1186/bcr1512

Webinar | 19-02-2024 | 17:30 (CET)

Keynote webinar | Spotlight on antibody–drug conjugates in cancer

Watch now

Antibody–drug conjugates (ADCs) are novel agents that have shown promise across multiple tumor types. Explore the current landscape of ADCs in breast and lung cancer with our experts, and gain insights into the mechanism of action, key clinical trials data, existing challenges, and future directions.

Dr. Véronique Diéras

Prof. Fabrice Barlesi

Developed by: Springer Medicine

Keynote webinar | Spotlight on medication adherence

Springer Medicine

Abstract

Introduction

Method

Results

Conclusion

Please log in to get access to this content

Other articles of this Issue 4/2006

p53 protein accumulation predicts resistance to endocrine therapy and decreased post-relapse survival in metastatic breast cancer

Central nervous system relapse in patients with breast cancer is associated with advanced stages, with the presence of circulating occult tumor cells and with the HER2/neu status

Analysis of incidence and prognostic factors for ipsilateral breast tumour recurrence and its impact on disease-specific survival of women with node-negative breast cancer: a prospective cohort study

MUC1 alters oncogenic events and transcription in human breast cancer cells

Snail in the frame of malignant tumor recurrence

Reproductive factors and breast cancer risk according to joint estrogen and progesterone receptor status: a meta-analysis of epidemiological studies

Keynote webinar | Spotlight on antibody–drug conjugates in cancer