# BioQC: Detect tissue heterogeneity in gene expression data

#### Jitao David Zhang, Klas Hatje, Gregor Sturm, Clemens Broger, Martin Ebeling, and Laura Badi

#### 2017-10-30

## Introduction

The Wilcoxon-Mann-Whitney rank sum test is one of the most commonly used algorithms for non-parametric tests. The current implementations in R however are not optimal for multiple hypothesis testing. The BioQC package implements the algorithm in a native C routine to allow fast computation in scenarios where a numeric vector (e.g. expression values of all genes) is compared against a collection of subsets of the vector (e.g. expression values of genes belonging to a collection of gene sets). We demonstrate the use of the package with the BioQC algorithm, which uses the Wilcoxon-Mann-Whitney rank sum test and a collection of tissue-preferentially gene signatures to detect tissue heterogeneity in high-throughput gene expression studies.

In this vignette we demonstrate the use of BioQC by a simulated expression dataset, and compare the performance of Wilcoxon-Mann-Whitney rank sum test algorithm implemented in BioQC to other implementations available in R. To use BioQC, the users only need to provide an expression dataset, in the form of a numeric matrix, or an ExpressionSet object. The BioQC package provides tissue-specific genes that can be used directly with the algorithm. The output is one score for each tissue type and each sample. The ranks of the score within each sample can be compared with prior knowledge about the sample to infer tissue heterogeneity. The hypotheses generated by BioQC should be further tested in follow-up experiments.

## A dummy example

We demonstrate the basic use of the package with a dummy example. First, we load BioQC library and the tissue signatures into the R session.

    library(Biobase)
    library(BioQC)
    gmtFile <- system.file("extdata/exp.tissuemark.affy.roche.symbols.gmt", package="BioQC")
    gmt <- readGmt(gmtFile)

Next, we synthesize an ExpressionSet object, using randomly generated data.

    Nrow <- 2000L
    Nsample <- 5L
    gss <- unique(unlist(sapply(gmt, function(x) x$genes)))
    myEset <- new("ExpressionSet",
                  exprs=matrix(rnorm(Nrow*Nsample), nrow=Nrow),
                  featureData=new("AnnotatedDataFrame",
                                  data.frame(GeneSymbol=sample(gss, Nrow))))

Finally we run the BioQC algorithm and print the summary of the results. As expected, no single tissue scored significantly after multiple correction.

    dummyRes <- wmwTest(myEset, gmt, valType="p.greater", simplify=TRUE)
    summary(p.adjust(dummyRes, "BH"))

    ##    Min. 1st Qu.  Median    Mean 3rd Qu.    Max.
    ##  0.4536  0.9498  0.9888  0.9744  1.0000  1.0000

### Using basic data structures

The dummy example above shows how to run BioQC algorithm with an ExpressionSet and a list read from a GMT file (a file format capturing gene sets). Users can also use more basic data structures (e.g. matrices and list of integer indexes) to run the algorithm as shown by the following example. Other data structures will be coerced into these basic data structures; we refer the interested user to the documentation of the wmwTest function.

    myMatrix <- matrix(rnorm(Nrow*Nsample),
                       ncol=Nsample,
                       dimnames=list(NULL, LETTERS[1:Nsample]))
    myList <- list(signature1=sample(1:Nrow, 100),
                   signature2=sample(1:Nrow, 50),
                   signature3=sample(1:Nrow, 200))
    wmwTest(myMatrix, myList, valType="p.greater", simplify=TRUE)

    ##                    A         B         C         D          E
    ## signature1 0.4282743 0.3868482 0.7977667 0.8877019 0.15461514
    ## signature2 0.5128106 0.8417263 0.3876947 0.3321845 0.90683395
    ## signature3 0.8421740 0.6157008 0.2904893 0.5908780 0.08307253

## Case study with real dataset

We have applied BioQC to a real gene expression profiling dataset. BioQC helped to generated hypotheses about potential contamination of rat kidney examples by pancreas tissues, which could be confirmed with qRT-PCR.

The data and the script used to perform the analysis can be found in the github repository BioQC-example.

## Benchmarking against R implementation

In the core of wmwTest, an efficient C-implementation makes it feasible to run a large number of Wilcoxon-Mann-Whitney tests on large-scale expression profiling datasets and with many signature lists. Compared to native R implementations in stats (wilcox.text) and limma (rankSumTestWithCorrelation) packages, the BioQC implementation requires less memory and avoids repetitive statistical ranking of data.

The following code, though in a small scale, demonstrates the difference between the performances of two implementations.

    bm.Nrow <- 22000
    bw.Nsample <- 5
    bm.Ngs <- 5
    bm.Ngssize <- sapply(1:bm.Ngs, function(x) sample(1:bm.Nrow/2, replace=TRUE))
    ind <- lapply(1:bm.Ngs, function(i) sample(1:bm.Nrow, bm.Ngssize[i]))
    exprs <- matrix(round(rnorm(bm.Nrow*bw.Nsample),4), nrow=bm.Nrow)

    system.time(Cres <- wmwTest(exprs, ind, valType="p.less", simplify=TRUE))

    ##    user  system elapsed
    ##    0.09    0.00    0.10

    system.time(Rres <- apply(exprs, 2, function(x)
                              sapply(ind, function(y)
                                     wmwTestInR(x, y, valType="p.less"))))

    ##    user  system elapsed
    ##    1.95    0.00    1.96

With 22000 genes, five samples, and five gene sets, the BioQC implementation is about 20x faster than the R implementation (dependent on individual machines and settings). Our benchmark shows that with the same number of genes, 2000 samples and 200 gene sets (similar to the total number of tissues collected in the BioQC signature list), the BioQC implementation can be about 1000x faster than the R implementation.

## R Session Info

    sessionInfo()

    ## R version 3.4.2 Patched (2017-10-07 r73498)
    ## Platform: x86_64-w64-mingw32/x64 (64-bit)
    ## Running under: Windows Server 2012 R2 x64 (build 9600)
    ##
    ## Matrix products: default
    ##
    ## locale:
    ## [1] LC_COLLATE=C
    ## [2] LC_CTYPE=English_United States.1252
    ## [3] LC_MONETARY=English_United States.1252
    ## [4] LC_NUMERIC=C
    ## [5] LC_TIME=English_United States.1252
    ##
    ## attached base packages:
    ## [1] stats4    parallel  stats     graphics  grDevices utils     datasets
    ## [8] methods   base
    ##
    ## other attached packages:
    ##  [1] rbenchmark_1.0.0     gplots_3.0.1         gridExtra_2.3
    ##  [4] latticeExtra_0.6-28  RColorBrewer_1.1-2   lattice_0.20-35
    ##  [7] hgu133plus2.db_3.2.3 org.Hs.eg.db_3.4.2   AnnotationDbi_1.40.0
    ## [10] IRanges_2.12.0       S4Vectors_0.16.0     BioQC_1.6.0
    ## [13] Biobase_2.38.0       BiocGenerics_0.24.0  Rcpp_0.12.13
    ## [16] testthat_1.0.2       knitr_1.17
    ##
    ## loaded via a namespace (and not attached):
    ##  [1] highr_0.6          compiler_3.4.2     bitops_1.0-6
    ##  [4] tools_3.4.2        digest_0.6.12      bit_1.1-12
    ##  [7] gtable_0.2.0       RSQLite_2.0        evaluate_0.10.1
    ## [10] memoise_1.1.0      tibble_1.3.4       pkgconfig_2.0.1
    ## [13] rlang_0.1.2        DBI_0.7            yaml_2.1.14
    ## [16] stringr_1.2.0      caTools_1.17.1     gtools_3.5.0
    ## [19] rprojroot_1.2      bit64_0.9-7        grid_3.4.2
    ## [22] R6_2.2.2           rmarkdown_1.6      gdata_2.18.0
    ## [25] blob_1.1.0         magrittr_1.5       backports_1.1.1
    ## [28] htmltools_0.3.6    KernSmooth_2.23-15 stringi_1.1.5
    ## [31] crayon_1.3.4