1 Overview

In the new era of omics data, precision medicine has become the new paradigm of cancer treatment. Among all available omics techniques, gene expression profiling, in particular, has been increasingly used to classify tumor subtypes with different biological behavior. Cancer subtype discovery is usually approached from two possible perspectives:

-Using the molecular data alone with unsupervised techniques such as clustering analysis. -Using supervised techniques focusing entirely on survival data.

The problem of finding patients subgroups with survival differences while maintaining cluster consistency could be viewed as a bi-objective problem, where there is a trade-off between the separability of the different groups and the ability of a given signature to consistently distinguish patients with different clinical outcomes. This gives rise to a set of optimal solutions, also known as Pareto-optimal solutions. To overcome these issues, we combined the advantages of clustering methods for grouping heterogeneous omics data and the search properties of genetic algorithms in GSgalgoR: A flexible yet robust multi-objective meta-heuristic for disease subtype discovery based on an elitist non-dominated sorting genetic algorithm (NSGA-II), driven by the underlying premise of maximizing survival differences between groups while getting high consistency and robustness of the clusters obtained.

2 Algorithm

In the GSgalgoR package, the NSGA-II framework was used for finding multiple Pareto-optimal solutions to classify patients according to their gene expression patterns. Basically, NSGA-II starts with a population of competing individuals which are evaluated under a set of fitness functions that estimate the survival differences and cohesiveness of the different transcriptomic groups. Then, solutions are ranked and sorted according to their non-domination level which will affect the way they are chosen to be submitted to the so-called “evolutionary operators” such as crossover and mutation. Once a set of well-suited solutions are selected and reproduced, a new offspring of individuals composed of a mixture of the “genetic information” of the parents is obtained. Parents and offspring are pooled and the best-ranked solutions are selected and passed to the next generation which will start over the same process again.

3 Installation

3.1 GSgalgoR library

To install GSgalgoR package, start R and enter:

if (!requireNamespace("BiocManager", quietly = TRUE))


Alternatively you can install GSgalgoR from github using the devtool package


3.2 Examples datasets

To standardize the structure of genomic data, we use the ExpressionSet structure for the examples given in this guide. The ExpressionSet objects are formed mainly by:

  • A matrix of genetic expression, usually derived from microarray or RNAseq experiments. - Phenotypic data, where we find information on the samples (condition, status, treatment, survival, and other covariates). - Finally, these objects can also contain Annotations and feature Meta-data.

To start testing GSgalgoR, we will use two Breast Cancer datasets. Namely, the UPP and the TRANSBIG datasets. Additionally, we will use PAM50 centroids to perform breast cancer sample classification. The datasets can be accessed from the following Bioconductor packages:

BiocManager::install("breastCancerUPP",version = "devel")
BiocManager::install("breastCancerTRANSBIG",version = "devel")


Also, some basic packages are needed to run the example in this vignette


4 Examples

4.1 Loading data

To access the ExpressionSets we use:

Train<- upp

Test<- transbig

#To access gene expression data
train_expr<- exprs(Train)
test_expr<- exprs(Test)

#To access feature data
train_features<- fData(Train)
test_features<- fData(Test)

#To access clinical data
train_clinic <- pData(Train) 
test_clinic <- pData(Test) 

4.2 Data tidying and preparation

Galgo can accept any numeric data, like probe intensity from microarray experiments or RNAseq normalized counts, nevertheless, features are expected to be scaled across the dataset before being plugged in into the Galgo Framework. For PAM50 classification, Gene Symbols are expected, so probesets are mapped into their respective gene symbols. Probesets mapping for multiple genes are expanded while Genes mapped to multiple probes are collapsed selecting the probes with the highest variance for each duplicated gene.

4.2.1 Drop duplicates and NA’s

#Custom function to drop duplicated genes (keep genes with highest variance)

DropDuplicates<- function(eset, map= "Gene.symbol"){

    #Drop NA's
    drop <- which([,map]))
    eset <- eset[-drop,]

    #Drop duplicates
    drop <- NULL
    Dup <- as.character(unique(fData(eset)[which(duplicated
    Var <- apply(exprs(eset),1,var)
    for(j in Dup){
        pos <- which(fData(eset)[,map]==j)
        drop <- c(drop,pos[-which.max(Var[pos])])

    eset <- eset[-drop,]

    featureNames(eset) <- fData(eset)[,map]

4.2.2 Expand probesets that map for multiple genes

# Custom function to expand probesets mapping to multiple genes
expandProbesets <- function (eset, sep = "///", map="Gene.symbol"){
    x <- lapply(featureNames(eset), function(x) strsplit(x, sep)[[1]])
    y<- lapply(as.character(fData(eset)[,map]), function(x) strsplit(x,sep))
    eset <- eset[order(sapply(x, length)), ]
    x <- lapply(featureNames(eset), function(x) strsplit(x, sep)[[1]])
    y<- lapply(as.character(fData(eset)[,map]), function(x) strsplit(x,sep))
    idx <- unlist(sapply(1:length(x), function(i) rep(i,length(x[[i]]))))
    idy <- unlist(sapply(1:length(y), function(i) rep(i,length(y[[i]]))))
    xx <- !duplicated(unlist(x))
    idx <- idx[xx]
    idy <- idy[xx]
    x <- unlist(x)[xx]
    y <- unlist(y)[xx]
    eset <- eset[idx, ]
    featureNames(eset) <- x
    fData(eset)[,map] <- x
    fData(eset)$gene <- y
#Drop NAs in survival
Train <- Train[,!

#Drop NAs in survival
Test <- 

#Determine common probes (Genes)
Int= intersect(rownames(Train),rownames(Test))

Train= Train[Int,]
Test= Test[Int,]

#> [1] TRUE

For simplicity and speed, we will create a reduced expression matrix for the examples.

#First we will get PAM50 centroids from genefu package

PAM50Centroids <- pam50$centroids
PAM50Genes <- pam50$$probe
PAM50Genes<- featureNames(Train)[ featureNames(Train) %in% PAM50Genes]

#Now we sample 200 random genes from expression matrix

Non_PAM50Genes<- featureNames(Train)[ !featureNames(Train) %in% PAM50Genes]
Non_PAM50Genes <- sample(Non_PAM50Genes,200, replace=FALSE)

reduced_set <- c(PAM50Genes, Non_PAM50Genes)

#Now we get the reduced training and test sets

Train<- Train[reduced_set,]
Test<- Test[reduced_set,]

4.2.3 Rescale expression matrix

Apply robust linear scaling as proposed in paper reference

exprs(Train) <- t(apply(exprs(Train),1,genefu::rescale,na.rm=TRUE,q=0.05))
exprs(Test) <- t(apply(exprs(Test),1,genefu::rescale,na.rm=TRUE,q=0.05))

train_expr <- exprs(Train)
test_expr <- exprs(Test)

4.2.4 Survival Object

The ‘Surv’ object is created by the Surv() function of the survival package. This uses phenotypic data that are contained in the corresponding datasets, accessed by the pData command.

train_clinic <- pData(Train) 
test_clinic <- pData(Test)

train_surv <- survival::Surv(time=train_clinic$t.rfs,event=train_clinic$e.rfs)
test_surv <- survival::Surv(time=test_clinic$t.rfs,event=test_clinic$e.rfs)

4.3 Run galgo()

The main function in this package is galgo(). It accepts an expression matrix and survival object to find robust gene expression signatures related to a given outcome. This function contains some parameters that can be modified, according to the characteristics of the analysis to be performed.

4.3.1 Setting parameters

The principal parameters are:

  • population: a number indicating the number of solutions in the population of solutions that will be evolved
  • generations: a number indicating the number of iterations of the galgo algorithm
  • nCV: number of cross-validation sets
  • distancetype: character, it can be ‘pearson’ (centered pearson), ‘uncentered’ (uncentered pearson), ‘spearman’ or ‘euclidean’
  • TournamentSize: a number indicating the size of the tournaments for the selection procedure
  • period: a number indicating the outcome period to evaluate the RMST
# For testing reasons it is set to a low number but ideally should be above 100
population <- 30 
# For testing reasons it is set to a low number but ideally should be above 150
generations <-15
nCV <- 5                      
distancetype <- "pearson"     
TournamentSize <- 2
period <- 3650

4.3.2 Run Galgo algorithm

output <- GSgalgoR::galgo(generations = generations, 
                        population = population, 
                        prob_matrix = train_expr, 
                        OS = train_surv,
                        nCV = nCV, 
                        distancetype = distancetype,
                        TournamentSize = TournamentSize, 
                        period = period)
#> [1] "galgo.Obj"
#> attr(,"package")
#> [1] "GSgalgoR"

4.3.3 Galgo Object

The output of the galgo() function is an object of type galgo.Obj that has two slots with the elements:

  • Solutions
  • ParetoFront. Solutions

Is a l x (n + 5) matrix where n is the number of features evaluated and l is the number of solutions obtained.

  • The submatrix l x n is a binary matrix where each row represents the chromosome of an evolved solution from the solution population, where each feature can be present (1) or absent (0) in the solution.
  • Column n+1 represent the k number of clusters for each solutions
  • Column n+2 shows the SC Fitness
  • Column n+3 represent Survival Fitness values
  • Column n+4 shows the solution rank
  • Column n+5 represent the crowding distance of the solution in the final pareto front ParetoFront

Is a list of length equal to the number of generations run in the algorithm. Each element is a l x 2 matrix where l is the number of solutions obtained and the columns are the SC Fitness and the Survival Fitness values respectively.

For easier interpretation of the galgo.Obj, the output can be transformed to a list or to a data.frame objects.

4.4 to_list() function

This function restructurates a galgo.Obj to a more easy to understand an use list. This output is particularly useful if one wants to select a given solution and use its outputs in a new classifier. The output of type list has a length equals to the number of solutions obtained by the galgo algorithm.

Basically this output is a list of lists, where each element of the output is named after the solution’s name (solution.n, where n is the number assigned to that solution), and inside of it, it has all the constituents for that given solution with the following structure:

  • solution.n$Genes: A vector of the features included in the solution
  • solution.n$k: The number of partitions found in that solution
  • solution.n$SC.Fit: The average silhouette coefficient of the partitions found
  • solution.n$Surv.Fit: The survival fitnes value
  • solution.n$Rank: The solution rank
  • CrowD: The solution crowding distance related to the rest of the solutions
outputList <- to_list(output)
#> [1] "Solution.1" "Solution.2" "Solution.3" "Solution.4" "Solution.5"
#> [6] "Solution.6"

To evaluate the structure of the first solution we can run:

#> $Genes
#>   [1] "PHGDH"        "KRT5"         "RRM2"         "SFRP1"        "SLC39A6"     
#>   [6] "BIRC5"        "CDC20"        "CDH3"         "BCL2"         "MMP11"       
#>  [11] "EXO1"         "MELK"         "KRT17"        "ESR1"         "PGR"         
#>  [16] "KIF2C"        "GRB7"         "FGFR4"        "FOXC1"        "CCNE1"       
#>  [21] "NAT1"         "TYMS"         "MLPH"         "CEP55"        "ACTR3B"      
#>  [26] "CCNB1"        "BAG1"         "MDM2"         "TNS1"         "FRAT2"       
#>  [31] "FOXD1"        "KRT23"        "DPP4"         "GJA9"         "SOLH"        
#>  [36] "ACTR3P1"      "ANG"          "PMAIP1"       "AARS"         "WIPI2"       
#>  [41] "HARS2"        "SC65"         "ABCB6"        "SIKE1"        "RAPGEF3"     
#>  [46] "HPS5"         "C9orf53"      "STAG1"        "NCKAP1"       "ROCK2"       
#>  [51] "PRM1"         "IMP3"         "NBPF9"        "TMEM66"       "CTSC"        
#>  [56] "ZDHHC24"      "GFPT2"        "CEND1"        "MUSK"         "PPL"         
#>  [61] "EXOC7"        "ZDHHC8P1"     "TKT"          "EGR4"         "TBC1D3"      
#>  [66] "LOC100287697" "CRTC3"        "SIRT5"        "AIFM1"        "RAB23"       
#>  [71] "HOXA6"        "APOBEC3F"     "DDX46"        "SPCS3"        "SNX19"       
#>  [76] "RPF1"         "OR2A5"        "TPSG1"        "RUFY2"        "HTR2C"       
#>  [81] "CHRNB3"       "LRRC36"       "UBASH3A"      "GABRA1"       "FOXN3"       
#>  [86] "MAPRE2"       "PCOLCE"       "SH3D19"       "RHOBTB2"      "ZNF193"      
#>  [91] "HSD17B11"     "MYOM2"        "FBXO28"       "MBTPS2"       "UCKL1"       
#>  [96] "KCNN1"        "EIF4E2"       "TMEM222"      "DGCR11"       "GNE"         
#> [101] "HRH3"         "TCL1A"        "PPP1R1A"      "GAGE12F"      "PEX16"       
#> [106] "CWF19L1"      "SLC26A6"      "SPPL2B"       "BEST1"        "ZNF460"      
#> [111] "CYP2A7"       "LOC92973"     "TET3"         "ORAI2"        "TEAD4"       
#> [116] "N4BP2L2"      "TMEM49"       "HJURP"        "NFYC"         "SEMA4A"      
#> [121] "SRPX"         "RPSA"         "NARFL"        "CROCCL1"      "AP1AR"       
#> [126] "MCF2L2"       "DDX50"        "RGS6"         "TRHDE"        "TREM2"       
#> [131] "MYCN"         "LOC652291"    "RPLP0P6"      "HOMER1"       "C1orf114"    
#> [136] "ZBTB16"       "SH3TC2"       "RPL23AP22"    "ST7"          "MCM7"        
#> [141] "FAM64A"       "NUDT21"       "HPX"          "IRGQ"         "NOSIP"       
#> [146] "KAP2.1B"      "CDK10"        "KIN"          "NOTCH1"       "VARS"        
#> [151] "PRDX4"        "NINL"         "DDX24"        "DYRK1B"       "DEPDC1"      
#> [156] "ALDOB"        "OLIG2"        "GREM2"        "ACTR3"        "ZNF81"       
#> [161] "UTY"          "IDH3A"        "DCHS2"        "SIPA1L1"      "POFUT1"      
#> $k
#> [1] 6
#> $SC.Fit
#> [1] 0.0452201
#> $Surv.Fit
#> [1] 888.3443
#> $rank
#> [1] 1
#> $CrowD
#> [1] Inf

4.5 to_dataframe() function

The current function restructures a galgo.Obj to a more easy to understand an use data.frame. The output data frame has m x n dimensions, were the rownames (m) are the solutions obtained by the galgo algorithm. The columns has the following structure:

  • Genes: The features included in each solution in form of a list
  • k: The number of partitions found in that solution
  • SC.Fit: The average silhouette coefficient of the partitions found
  • Surv.Fit: The survival fitness value
  • Rank: The solution rank
  • CrowD: The solution crowding distance related to the rest of the solutions
outputDF <- to_dataframe(output)
#>                    Genes k     SC.Fit Surv.Fit Rank     CrowD
#> Solutions.1 PHGDH, K.... 6 0.04522010 888.3443    1       Inf
#> Solutions.2 RRM2, SF.... 2 0.20154784 603.2835    1       Inf
#> Solutions.3 PHGDH, R.... 2 0.16897911 778.5902    1 0.6386015
#> Solutions.4 RRM2, CD.... 3 0.08083693 793.5661    1 0.6280816
#> Solutions.5 MYBL2, C.... 6 0.06638887 846.8008    1 0.3030152
#> Solutions.6 PHGDH, R.... 2 0.18224530 711.2830    1 0.2454359

4.6 plot_pareto()

Once we obtain the galgo.obj from the output of galgo() we can plot the obtained Pareto front and see how it evolved trough the tested number of generations


5 Case study

Breast cancer (BRCA) is the most common neoplasm in women to date and one of the best studied cnacer types. Currently, numerous molecular alteration for this type of cancer are well known and many transcriptomic signatures have been developed for this type of cancer. In this regards, Perou et al. proposed one of the first molecular subtype classification according to transcriptomic profiles of the tumor, which recapitulates naturally-occurring gene expression patterns that encompass different functional pathways and patient outcomes. These subtypes, (LumA, LumB, Basal-like, HER2 and Normal-Like) have a strong overlap with the classical histopathological classification of BRCA tumors and might affect decision making when used to decided chemotherapy in certain cases.

5.1 Data Preprocessing

To evaluate Galgo’s performance along with PAM50 classification, we will use the two already scaled and reduced BRCA gene expression datasets and will compare Galgo performance with the widely used intrinsic molecular subtype PAM50 classification. Galgo performs feature selection by design, so this step is not strictly necessary to use galgoR (although feature selection might fasten GSgalgoRruns), nevertheless, appropriate gene expression scaling is critical when running GSgalgoR.

5.2 Breast cancer classification

The scaled expression values of each patient are compared with the prototypical centroids using Pearson’s correlation coefficient and the closest centroid to each patient is used to assign the corresponding labels.

#The reduced UPP dataset will be used as training set 
train_expression <- exprs(Train) 
train_clinic<- pData(Train)
train_features<- fData(Train)
train_surv<- survival::Surv(time=train_clinic$t.rfs,event=train_clinic$e.rfs)

#The reduced TRANSBIG dataset will be used as test set 

test_expression <- exprs(Test) 
test_clinic<- pData(Test)
test_features<- fData(Test)
test_surv<- survival::Surv(time=test_clinic$t.rfs,event=test_clinic$e.rfs)

#PAM50 centroids
centroids<- pam50$centroids
#Extract features from both data.frames
inBoth<- Reduce(intersect, list(rownames(train_expression),rownames(centroids)))

#Classify samples 

PAM50_train<- cluster_classify(train_expression[inBoth,],centroids[inBoth,],
                            method = "spearman")
#> PAM50_train
#>  1  2  3  4  5 
#> 22 30 94 73 15

PAM50_test<- cluster_classify(test_expression[inBoth,],centroids[inBoth,],
                            method = "spearman")
#> PAM50_test
#>  1  2  3  4  5 
#> 45 26 80 44  3

# Classify samples using genefu
#annot<- fData(Train)
#PAM50_train<- molecular.subtyping(sbt.model = "pam50",
#         data = t(train_expression), annot = annot,do.mapping = TRUE)

Once the patients are classified according to their closest centroids, we can now evaluate the survival curves for the different types in each of the datasets

5.2.1 Survival of UPP patients

surv_formula <- 
    as.formula("Surv(train_clinic$t.rfs,train_clinic$e.rfs)~ PAM50_train")
tumortotal1 <- surv_fit(surv_formula,data=train_clinic)
tumortotal1diff <- survdiff(surv_formula)
tumortotal1pval<- pchisq(tumortotal1diff$chisq, length(tumortotal1diff$n) - 1,
                         lower.tail = FALSE) 

            title="UPP breast cancer \n PAM50 subtypes survival",
            xlab="time (days)", 
   = 365, 
            ggtheme = theme_minimal(), 
            risk.table.y.text.col = TRUE, 
            risk.table.y.text = FALSE,censor=FALSE)

5.2.2 Survival of TRANSBIG patients

surv_formula <- 
    as.formula("Surv(test_clinic$t.rfs,test_clinic$e.rfs)~ PAM50_test")
tumortotal2 <- surv_fit(surv_formula,data=test_clinic)
tumortotal2diff <- survdiff(surv_formula)
tumortotal2pval<- pchisq(tumortotal2diff$chisq, length(tumortotal2diff$n) - 1,
                        lower.tail = FALSE) 

            title="TRANSBIG breast cancer \n PAM50 subtypes survival",
            xlab="time (days)",
   = 365,
            ggtheme = theme_minimal(),
            risk.table.y.text.col = TRUE,
            risk.table.y.text = FALSE,