个人信息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.