NITUMID: Nonnegative matrix factorization-based Immune-TUmor MIcroenvironment Deconvolution

MOTIVATION A number of computational methods have been proposed recently to profile tumor microenvironment from bulk RNA data, and they have proved useful for understanding microenvironment differences among therapeutic response groups. However, these methods are not able to account for tumor proportion nor variable mRNA levels across cell types. RESULTS In this article, we propose a Non-negative Matrix Factorization-based Immune-TUmor MIcroenvironment Deconvolution (NITUMID) framework for tumor microenvironment profiling that addresses these limitations. It is designed to provide robust estimates of tumor and immune cells proportions simultaneously, while accommodating mRNA level differences across cell types. Through comprehensive simulations and real data analyses, we demonstrate that NITUMID not only can accurately estimate tumor fractions and cell types' mRNA levels, which are currently unavailable in other methods; it also outperforms most existing deconvolution methods in regular cell type profiling accuracy. Moreover, we show that NITUMID can more effectively detect clinical and prognostic signals from gene expression profiles in tumor than other methods. AVAILABILITY The algorithm is implemented in R. The source code can be downloaded at https://github.com/tdw1221/NITUMID. SUPPLEMENTARY INFORMATION Supplementary data are available at Bioinformatics online.

[1]  Hualou Liang,et al.  Single-Trial Decoding of Bistable Perception Based on Sparse Nonnegative Tensor Decomposition , 2008, Comput. Intell. Neurosci..

[2]  Ash A. Alizadeh,et al.  Robust enumeration of cell subsets from tissue expression profiles , 2015, Nature Methods.

[3]  R. Emerson,et al.  PD-1 blockade induces responses by inhibiting adaptive immune resistance , 2014, Nature.

[4]  D. Speiser,et al.  Simultaneous enumeration of cancer and immune cell types from bulk tumor gene expression data , 2017, bioRxiv.

[5]  A. Butte,et al.  xCell: digitally portraying the tissue cellular heterogeneity landscape , 2017, Genome Biology.

[6]  Pier Federico Gherardini,et al.  High response rate to PD-1 blockade in desmoplastic melanomas , 2017, Nature.

[7]  J. Sosman,et al.  Genomic and Transcriptomic Features of Response to Anti-PD-1 Therapy in Metastatic Melanoma , 2016, Cell.

[8]  Jedd D. Wolchok,et al.  Cancer immunotherapy using checkpoint blockade , 2018, Science.

[9]  Chih-Jen Lin,et al.  On the Convergence of Multiplicative Update Algorithms for Nonnegative Matrix Factorization , 2007, IEEE Transactions on Neural Networks.

[10]  T. Kitamura,et al.  Targeting Tumor-Associated Macrophages as a Potential Strategy to Enhance the Response to Immune Checkpoint Inhibitors , 2018, Front. Cell Dev. Biol..

[11]  Romina E Araya,et al.  NK Cells Restrain Spontaneous Antitumor CD8+ T Cell Priming through PD-1/PD-L1 Interactions with Dendritic Cells , 2016, The Journal of Immunology.

[12]  George Coukos,et al.  Intratumoral T cells, recurrence, and survival in epithelial ovarian cancer. , 2003, The New England journal of medicine.

[13]  H. Sebastian Seung,et al.  Algorithms for Non-negative Matrix Factorization , 2000, NIPS.

[14]  Y. Cheng,et al.  Increased expression of programmed cell death protein 1 on NK cells inhibits NK-cell-mediated anti-tumor function and indicates poor prognosis in digestive cancers , 2017, Oncogene.

[15]  Chuan He,et al.  Fate by RNA methylation: m6A steers stem cell pluripotency , 2015, Genome Biology.

[16]  Z. Trajanoski,et al.  Spatiotemporal dynamics of intratumoral immune cells reveal the immune landscape in human cancer. , 2013, Immunity.

[17]  Francesco Vallania,et al.  Leveraging heterogeneity across multiple datasets increases cell-mixture deconvolution accuracy and reduces biological and technical biases , 2018, Nature Communications.

[18]  T. Chan,et al.  Tumor and Microenvironment Evolution during Immunotherapy with Nivolumab , 2017, Cell.

[19]  S. Gabriel,et al.  Genomic correlates of response to CTLA-4 blockade in metastatic melanoma , 2015, Science.

[20]  Shuyuan Yang,et al.  Global discriminative-based nonnegative spectral clustering , 2016, Pattern Recognit..

[21]  Yue Wang,et al.  Pattern Expression Nonnegative Matrix Factorization: Algorithm and Applications to Blind Source Separation , 2008, Comput. Intell. Neurosci..

[22]  C. Tyler-Smith,et al.  Ancient DNA and the rewriting of human history: be sparing with Occam’s razor , 2016, Genome Biology.

[23]  Benjamin D. Greenbaum,et al.  Innate Immune Landscape in Early Lung Adenocarcinoma by Paired Single-Cell Analyses , 2017, Cell.

[24]  Itai Yanai,et al.  scDual-Seq: mapping the gene regulatory program of Salmonella infection by host and pathogen single-cell RNA-sequencing , 2017, Genome Biology.

[25]  Jun S. Liu,et al.  Comprehensive analyses of tumor immunity: implications for cancer immunotherapy , 2016, Genome Biology.

[26]  Chris H. Q. Ding,et al.  Convex and Semi-Nonnegative Matrix Factorizations , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  D. Hanahan,et al.  Hallmarks of Cancer: The Next Generation , 2011, Cell.

[28]  Edda Klipp,et al.  Estimation of immune cell content in tumour tissue using single-cell RNA-seq data , 2017, Nature Communications.

[29]  Michael W. Berry,et al.  Algorithms and applications for approximate nonnegative matrix factorization , 2007, Comput. Stat. Data Anal..

[30]  H. Robson MacDonald,et al.  Clonal deletion of V β814-bearing T cells in mice transgenic for mammary tumour virus , 1991, Nature.

[31]  Pornpimol Charoentong,et al.  Characterization of the immunophenotypes and antigenomes of colorectal cancers reveals distinct tumor escape mechanisms and novel targets for immunotherapy , 2015, Genome Biology.

[32]  G. Getz,et al.  Inferring tumour purity and stromal and immune cell admixture from expression data , 2013, Nature Communications.

[33]  Charles H. Yoon,et al.  Dissecting the multicellular ecosystem of metastatic melanoma by single-cell RNA-seq , 2016, Science.

[34]  Grace X. Y. Zheng,et al.  Massively parallel digital transcriptional profiling of single cells , 2016, Nature Communications.