吴微

个人信息Personal Information

教授

博士生导师

硕士生导师

性别:男

毕业院校:英国牛津大学数学所

学位:博士

所在单位:数学科学学院

学科:计算数学

电子邮箱:wuweiw@dlut.edu.cn

扫描关注

论文成果

当前位置: 吴微 >> 科学研究 >> 论文成果

An Efficient Algorithm for Microbiome Sample Visualization Based on UniFrac Distance and Laplace Matrix

点击次数:

论文类型:期刊论文

发表时间:2016-06-01

发表刊物:IEEE TRANSACTIONS ON NANOBIOSCIENCE

收录刊物:SCIE、EI、Scopus

卷号:15

期号:4,SI

页面范围:390-396

ISSN号:1536-1241

关键字:Dimensionality reduction; metagenomics; UniFrac; visualization

摘要: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.