KMS Of Academy of mathematics and systems sciences, CAS
| DensityPath: an algorithm to visualize and reconstruct cell state-transition path on density landscape for single-cell RNA sequencing data | |
Chen, Ziwei1,2; An, Shaokun1,2; Bai, Xiangqi1,2; Gong, Fuzhou1,2 ; Ma, Liang2,3; Wan, Lin1,2
| |
| 2019-08-01 | |
| Source Publication | BIOINFORMATICS
 |
| ISSN | 1367-4803 |
| Volume | 35Issue:15Pages:2593-2601 |
| Abstract | Motivation Visualizing and reconstructing cell developmental trajectories intrinsically embedded in high-dimensional expression profiles of single-cell RNA sequencing (scRNA-seq) snapshot data are computationally intriguing, but challenging. Results We propose DensityPath, an algorithm allowing (i) visualization of the intrinsic structure of scRNA-seq data on an embedded 2-d space and (ii) reconstruction of an optimal cell state-transition path on the density landscape. DensityPath powerfully handles high dimensionality and heterogeneity of scRNA-seq data by (i) revealing the intrinsic structures of data, while adopting a non-linear dimension reduction algorithm, termed elastic embedding, which can preserve both local and global structures of the data; and (ii) extracting the topological features of high-density, level-set clusters from a single-cell multimodal density landscape of transcriptional heterogeneity, as the representative cell states. DensityPath reconstructs the optimal cell state-transition path by finding the geodesic minimum spanning tree of representative cell states on the density landscape, establishing a least action path with the minimum-transition-energy of cell fate decisions. We demonstrate that DensityPath can ably reconstruct complex trajectories of cell development, e.g. those with multiple bifurcating and trifurcating branches, while maintaining computational efficiency. Moreover, DensityPath has high accuracy for pseudotime calculation and branch assignment on real scRNA-seq, as well as simulated datasets. DensityPath is robust to parameter choices, as well as permutations of data. Availability and implementation DensityPath software is available at https://github.com/ucasdp/DensityPath. Supplementary information Supplementary data are available at Bioinformatics online. |
| DOI | 10.1093/bioinformatics/bty1009 |
| Language | 英语 |
| Funding Project | National Natural Science Foundation of China[11571349] ; National Natural Science Foundation of China[91630314] ; National Natural Science Foundation of China[81673833] ; Strategic Priority Research Program of Chinese Academy of Sciences[XDB13050000] ; National Center for Mathematics and Interdisciplinary Sciences of Chinese Academy of Sciences ; LSC of Chinese Academy of Sciences ; Youth Innovation Promotion Association of Chinese Academy of Sciences ; Mathematical Biosciences Institute (MBI) at Ohio State University ; National Science Foundation[DMS 1440386] |
| WOS Research Area | Biochemistry & Molecular Biology ; Biotechnology & Applied Microbiology ; Computer Science ; Mathematical & Computational Biology ; Mathematics |
| WOS Subject | Biochemical Research Methods ; Biotechnology & Applied Microbiology ; Computer Science, Interdisciplinary Applications ; Mathematical & Computational Biology ; Statistics & Probability |
| WOS ID | WOS:000484378200009 |
| Publisher | OXFORD UNIV PRESS |
| Citation statistics | |
| Document Type | 期刊论文 |
| Identifier | http://ir.amss.ac.cn/handle/2S8OKBNM/35573 |
| Collection | 系统科学研究所 应用数学研究所 |
| Corresponding Author | Ma, Liang; Wan, Lin |
| Affiliation | 1.Chinese Acad Sci, NCMIS, Acad Math & Syst Sci, Beijing 100190, Peoples R China 2.Univ Chinese Acad Sci, Beijing 100049, Peoples R China 3.Chinese Acad Sci, Beijing Inst Genom, Beijing 100101, Peoples R China |
| Recommended Citation GB/T 7714 | Chen, Ziwei,An, Shaokun,Bai, Xiangqi,et al. DensityPath: an algorithm to visualize and reconstruct cell state-transition path on density landscape for single-cell RNA sequencing data[J]. BIOINFORMATICS,2019,35(15):2593-2601. |
| APA | Chen, Ziwei,An, Shaokun,Bai, Xiangqi,Gong, Fuzhou,Ma, Liang,&Wan, Lin.(2019).DensityPath: an algorithm to visualize and reconstruct cell state-transition path on density landscape for single-cell RNA sequencing data.BIOINFORMATICS,35(15),2593-2601. |
| MLA | Chen, Ziwei,et al."DensityPath: an algorithm to visualize and reconstruct cell state-transition path on density landscape for single-cell RNA sequencing data".BIOINFORMATICS 35.15(2019):2593-2601. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment