Hits:

Indexed by:期刊论文

Date of Publication:2016-06-01

Journal:IEEE TRANSACTIONS ON NANOBIOSCIENCE

Included Journals:SCIE、EI、Scopus

Volume:15

Issue:4,SI

Page Number:390-396

ISSN No.:1536-1241

Key Words:Dimensionality reduction; metagenomics; UniFrac; visualization

Abstract:Visualization is an important method of data analysis in the study of microbiome, with the dimensionality reduction techniques as its prerequisites for high-dimensional data. Multidimensional scaling (MDS), as a popular method for data visualization, can provide a low-dimensional representation of the original data utilizing its distance matrix. Meanwhile, the unique fraction metric (UniFrac) is a very reasonable and biologically meaningful metric for calculating distance matrices through a phylogenetic tree constructed from microbiome data. However, due to the complexity of the phylogenetic tree and the notable high dimensionality of the microbiome data, applying the MDS with UniFrac would require costly calculations. In this paper, we propose a novel dimensionality reduction algorithm based on Laplace matrix (DRLM) for microbiome data analysis. The experimental results from both synthesized and real microbiome data demonstrate the proposed DRLM is able to conduct more distinct clustering while significantly reducing the computational cost for the dimensionality reduction and visualization in the microbiome data analysis.