Authors: Koki Tsuyuzaki [aut, cre]
Last modified: 2021-10-26 15:33:21
Compiled: Tue Oct 26 17:15:38 2021

1 Introduction

1.1 Heterogenous Biological Data

Biological systems have very complicated structures like this figure1 https://f1000research.com/slides/9-1260.

Figure 1: Heterogenous Biological Data

Figure 1: Heterogenous Biological Data

For example, in the cell, DNA sequences are folded in cellular nucleus, RNA molecules are transcripted from the DNA, proteins are translated from the RNAs, and finally, the proteins are related to cellular functions. Outside of the cell, there are also many signals like a bacterial infection, adding chemical reagents, drugs, lifestyle, and so on. The change of these molecular types/phenomena finally causes the phenotype such as disease, BMI, and morphology. It is not possible to measure all molecular types or phenomena simultaneously, so one or two of them are chosen and exhaustively measured. This approach is called omics study and widely used. For example, genomics measure all DNA sequences, and transcriptomics measure all RNA molecules.

There is a need for a framework that can handle and analyze such heterogeneous data structures in a unified manner and provide biological interpretation. Tensors are a mathematical framework that can be very useful in such a situation.

1.2 What is Tensor

A tensor can be considered as a generalized form of data representation2 https://f1000research.com/slides/9-1260. For example, a scalar value, a vector, and a matrix are also called 0th-order tensor, 1st-order tensor, and 2nd-order tensor, respectively. If a data has three “modes” (1. height, 2. width, and 3. depth), it is called a 3rd-order tensor.

Figure 2: What is Tensor

Figure 2: What is Tensor

That’s why any data is basically a tensor, but in most cases, the term tensor implies 3rd-order or higher-order tensor.

1.3 What is Tensor Decomposition

Tensor decomposition is the extension of matrix decomposition. If we have a third-order tensor, gene times tissue times condition, using tensor decomposition, we can extract a small number of patterns3 https://f1000research.com/slides/9-1260.

Figure 3: What is Tensor Decomposition

Figure 3: What is Tensor Decomposition

Each vector can be summarized to the multiple matrices and these are called factor matrices. The scalar values are summarized to a small tensor, and this is called core tensor.

1.4 Concept of DelayedTensor: Block Processing-enabled Tensor Operations

A tensor is more than just a multi-dimensional array; as we will see later, there are various operations that are specific to tensors, such as reshaping, mode-wise statistics, and various tensor products. These operations are essential in the analysis of tensor data and the implementation of tensor decomposition algorithms. Although the standard array of R language can express increasing orders of tensors, it does not provide tensor-specific operations. Therefore, many R users manipulate tensor data by using the functions implemented in the rTensor package for now. Although rTensor is very useful, it assumes the input object to be an in-memory array. On the other hand, tensors can easily become huge as the order and the size of each mode increase, and may no longer fit in memory.

DelayedTensor is implmented for such extreamly huge tensor data. DelayedTensor provides some functions of rTensor by reimplementing them with DelayedArray. DelayedArray is a framework that allows us to use the data on the disk as if it were a standard array in R. There are some out-of-core backend file system such as HDF5Array and TileDBArray used in DelayedArray and the incremental calculations can be performed by implementing the functions in support of “block processing”.

The functionality of DelayedTensor is fourfold. Figure 4: Concept of DelayedTensor

  1. Block-Processing Tensor Reshaping: Operations such as folding and unfolding a higher-order tensor data into a matrix can be performed while taking care of the block size.

  2. Block-Processing Tensor Arithmetic: Calculation of sums and averages for each mode, and operations such as Hadamard product, Kronecker product, and Khatri-Rao product can be performed while taking care of block size.

  3. Block-Processing Tensor Decomposition: Some of the tensor decomposition algorithms implemented in rTensor have been reimplemented using reshaping and arithmetic functions of DelayedTensor.

  4. Block-Processing einsum: In addition to the rTensor functions, the einsum function, which is well-known as the Numpy (Python) function, has also been reimplemented based on DelayedArray and the block processing framework. einsum is a very powerful preprocessing method to merge multiple tensor data into a single tensor.

Although what is executed inside the functions are very different, the function name, argument name, and value name are exactly the same as those of rTensor so that rTensor users can easily introduce them.

Session information

## R version 4.1.1 (2021-08-10)
## Platform: x86_64-pc-linux-gnu (64-bit)
## Running under: Ubuntu 20.04.3 LTS
## 
## Matrix products: default
## BLAS:   /home/biocbuild/bbs-3.14-bioc/R/lib/libRblas.so
## LAPACK: /home/biocbuild/bbs-3.14-bioc/R/lib/libRlapack.so
## 
## locale:
##  [1] LC_CTYPE=en_US.UTF-8       LC_NUMERIC=C              
##  [3] LC_TIME=en_GB              LC_COLLATE=C              
##  [5] LC_MONETARY=en_US.UTF-8    LC_MESSAGES=en_US.UTF-8   
##  [7] LC_PAPER=en_US.UTF-8       LC_NAME=C                 
##  [9] LC_ADDRESS=C               LC_TELEPHONE=C            
## [11] LC_MEASUREMENT=en_US.UTF-8 LC_IDENTIFICATION=C       
## 
## attached base packages:
## [1] stats     graphics  grDevices utils     datasets  methods   base     
## 
## other attached packages:
## [1] BiocStyle_2.22.0
## 
## loaded via a namespace (and not attached):
##  [1] bookdown_0.24       digest_0.6.28       R6_2.5.1           
##  [4] jsonlite_1.7.2      magrittr_2.0.1      evaluate_0.14      
##  [7] stringi_1.7.5       rlang_0.4.12        jquerylib_0.1.4    
## [10] bslib_0.3.1         rmarkdown_2.11      tools_4.1.1        
## [13] stringr_1.4.0       xfun_0.27           yaml_2.2.1         
## [16] fastmap_1.1.0       compiler_4.1.1      BiocManager_1.30.16
## [19] htmltools_0.5.2     knitr_1.36          sass_0.4.0